藍橋杯:入門訓練 序列求和
阿新 • • 發佈:2019-01-08
問題描述:
求1+2+3+...+n的值。
輸入格式:
輸入包括一個整數n。
輸出格式:
輸出一行,包括一個整數,表示1+2+3+...+n的值。
樣例輸入:
4
樣例輸出:
10
樣例輸入:
100
樣例輸出:
5050
資料規模與約定:
1 <= n <= 1,000,000,000。
題解:
用迴圈累加:
#include <iostream> using namespace std; int main() { unsigned int n,num=0;//因為n的數模較大,定義的時候用了unsigned int cin >> n; for (unsigned int i=1; i <= n; i++) { num += i; } cout << num << endl; return 0; }
用數學公式計算:
#include <iostream>
using namespace std;
int main()
{
unsigned int n;
cin >> n;
cout << (1 + n)*n / 2 << endl;
return 0;
}