NOIP 2015 普及组 复赛 coin 金币

NOIP 2015 普及组 复赛 coin 金币

1.数据规律还是比较简单1^1+2^2+3^2+4^2+5^2

2.设置一个自减的循环，一次减1,2,3，特别注意最后边界的处理，即可。

3.有一个顾虑，用int 还是long long即数据是否会越界。先用int，之后测试。

4.经测试，整数不越界。用int即可。

5.程序难点在于边界出列，一不小心，容易犯错，要在边界进行测试，跟踪。

6.提交，40分，一查，才发现跟踪代码未删除，真是很遗憾。

7.提交程序前，多进行测试，很是必要。

附上AC代码，编译环境Dev-C++4.9.9.2

#include <stdio.h> int main(){     int k;     int ans;     int i;     scanf("%d",&k);     //初始化     i=1;     ans=0;     while(k>0){         k=k-i;         ans+=i*i;         i++;     }     if(k==0)         printf("%d\n",ans);     else{//边界处理          i--;//回退数据          ans-=i*i;//回退数据          k+=i;         ans+=i*k;         printf("%d\n",ans);     }      return 0; }