刚开始接触杭电题的时候这道题可是坑苦了我,并不是难题但难住了很大一部分像我一样的菜鸟,曾一度让我失去信心,和很多人一样觉得这么简单的题自己都做不好(当然我这种没心没肺的人是不会放在心上的)。
出现的问题: (1)少一个换行(这可就该怪自己没认真看题了,本题一共要写两个换行)
(2)很多人都是在使用等差数列的时候出现的Wrong Answer,正常使用循环是没有问题的。
循环
#include<stdio.h> int main() { int n; int i; int sum=0; while(scanf("%d",&n)!=EOF) { sum=0; for(i=1;i<=n;i++) sum+=i; printf("%d\n",sum); printf("\n"); } return 0; } 问题代码#include<cstdio> int main() { int n; while(scanf("%d",&n)!=EOF){ printf("%d\n\n",n+n*(n-1)/2); } return 0; } n*(n+1)/2 有可能会溢出,而题目要求用32位(You may assume the result will be in the range of 32-bit signed integer.)
解决
#include<cstdio> #define sum(n) n%2==0?n/2*(n+1):(n+1)/2*n int main() { int n; while(scanf("%d",&n)!=EOF){ printf("%d\n\n",sum(n)); } return 0; } #include<stdio.h> int main() { int n,sum; while(scanf("%d",&n)!=EOF) { if(n%2==0) sum=n/2*(n+1); else sum=(n+1)/2*n; printf("%d\n\n",sum); } }