版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42449444/article/details/86562681
题目描述:
求1 2 3 ... n的值。
输入格式:
输入包括一个整数n(1 <= n <= 1,000,000,000)。
输出格式:
输出一行,包括一个整数,表示1 2 3 ... n的值。
输入样例1:
代码语言:javascript复制4
输出样例1:
代码语言:javascript复制10
输入样例2:
代码语言:javascript复制100
输出样例2:
代码语言:javascript复制5050
解题思路:
这道题最重要的信息,没有之一:1 <= n <= 1,000,000,000。这说明要用long long型,而且肯定不能无脑for循环累加求和。
那就套公式吧:(首项 末项)*项数/2。
AC代码:
代码语言:javascript复制#include <bits/stdc .h>
using namespace std;
int main()
{
long long n;
cin >> n;
long long sum = (1 n)*n/2; //(首项 末项)*项数/2
cout << sum << endl;
return 0;
}