标签：解法 show pre clu int you pac sum 范围
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;
}
标签：解法 show pre clu int you pac sum 范围
原文地址：https://www.cnblogs.com/qing123tian/p/11096409.html
