http://acm.hdu.edu.cn/showproblem.php?pid=1001
解法一:暴力累加
#include<iostream>
using namespace std;
int main()
{
int n,sum;
while(cin>>n&&n)
{
sum=0;
for(int i=1;i<=n;i++)
sum+=i;
cout<<sum<<endl;
cout<<endl;
}
return 0;
}
解法二:求和公式
高斯十岁时就发现的方法。公式法:sum=n*(n+1)/2。可能在n*(n+1)乘法的时候,会溢出。看这句要求“You may assume the result will be in the range of 32-bit signed integer ”,要求的是求和结果是32位有符号整数。OJ给出的测试数据的求和结果(n*(n+1)/2)一定是32位整数范围内的,但是(n*(n+1))就不一定了。
#include<iostream>
using namespace std;
int main()
{
int n,sum;
while(cin>>n&&n)
{
sum=n%2 ? (n+1)/2*n : n/2*(n+1);
cout<<sum<<endl<<endl;
}
return 0;
}