PTA:7-6 聪明的高斯(简)

作者 李祥

单位 湖北经济学院

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

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

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

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

输入格式

n

输出格式

s

输入样例

100

输出样例

5050

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

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