PTA 7-26 聪明的高斯
分数 10
作者 李祥
单位 湖北经济学院
著名德国数学家高斯(Gauss)上小学时,老师让大家计算:
1+2+3+4+⋯+100= ?
当大家都还在埋头做加法时,高斯却最先算出了答案。你知道他是怎么算的吗?
请编写程序,输入正整数 n,计算 s=1+2+3+4+⋯+n,输出 s 的值。
输入格式
n
输出格式
s
输入样例
100000
输出样例
5000050000
提示:本题要使用 long long int 类型。
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include <stdio.h>
int main(){
long long int n,s;
scanf("%llu",&n);
s=n*(n+1)/2;//求出前N和
printf("%llu\n",s);
return 0;
}