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; }
转载于:https://www.cnblogs.com/qing123tian/p/11096409.html
相关资源：hdu1001解题报告