PTA:7-26 聪明的高斯

作者 李祥

单位 湖北经济学院

著名德国数学家高斯(Gauss)上小学时，老师让大家计算：

1+2+3+4+⋯+100= ?

当大家都还在埋头做加法时，高斯却最先算出了答案。你知道他是怎么算的吗？

请编写程序，输入正整数 n，计算 s=1+2+3+4+⋯+n，输出 s 的值。

输入格式

n

输出格式

s

输入样例

1000000

输出样例

500000500000

---

提示：本题要使用 long long int 类型。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
int main()
{
    long long int n,s;
    scanf("%lld",&n);
    if(n%2==0)
    printf("%lld",n/2*(1+n));
    else
    printf("%lld",n/2*(1+n)+n/2+1);
    return 0;
}