版权声明:本文为博主原创文章,遵循 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的值。
4
10
100
5050
这道题最重要的信息,没有之一:1 <= n <= 1,000,000,000。这说明要用long long型,而且肯定不能无脑for循环累加求和。
那就套公式吧:(首项+末项)*项数/2。
#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;
}