HDUOJ基础题HDU1001

Posted 2022-02-17 qing123tian

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;