问题描述:
求1+2+3+...+n的值。
输入格式:
输入包括一个整数n
输出格式:
输出一行,包括一个整数,表示1+2+3+...+n的值。
样例输入:
4
样例输出:
10
样例输入:
100
样例输出:
5050
数据规模与约定:
1 <= n <= 1,000,000,000
题解:
解法一:
思路:使用for循环,从1开始,加到第n个数(但是会超时)
#include<iostream>
using namespace std;
int main(void)
{
long long int n, sum = 0;
cout << "请输入一个数(1-1,000,000,000):";
cin >> n;
for (int i = 0; i <= n; i++)
sum = sum + i;
cout << "和为:" << sum << endl;
system("pause");
return 0;
}
解法二:
思路:运用数学公式计算
#include<iostream>
using namespace std;
int main(void)
{
long long int n, sum = 0;
cout << "请输入一个数(1-1,000,000,000):";
cin >> n;
sum = (n + 1)*n / 2;
cout << "和为:" << sum << endl;
system("pause");
return 0;
}