题意：第i层的硬币有i*(i+1)/2个，问总共有n（n<=2^31-1)层的总共有多少硬币，要求用科学计数法保留3位有效数字。

Analyse:

给出了第i层的金币数i*(i+1)/2，求的是n层的总金币数，

n^3=(n-1)^3+3*(n-1)^2+3*(n-1)+1

(n-1)^3=(n-2)^3+3*(n-2)^2+3*(n-2)+1

(n-2)^3=(n-3)^3+3*(n-3)^2+3*(n-3)+1

……

……

3^3=2^3+3*2^2+3*2+1

2^3=1^3+3*1^2+3*1+1

累加整理得sum=( (n+2)^3-(3*n^2+10*n+8) )/6。

但是数据最大有2^31-1，用int,__int64都不够大，幸好题目只要求用科学记数法保留三位有效数字。也正好，double就是这样的数据类型，能表示数字的范围很大，数量级有10的几百次方，只不过精度低。要注意的是在原来的代码中， 内循环的判断语句是(int)sum/10，这样是错的，临时数据转换后int就溢出了，sum大到一定程度就过不了，所以要坚持double这个数据类型。

1 #include
       
          2 main()  3 {
      4     double n,sum;  5     int digit;  6     while(scanf("%lf",&n)&&n)  7     {
      8         sum=( (n+2)*(n+2)*(n+2)-(3*n*n+10*n+8) )/6;  9         digit=0; 10         while( sum/10>=1 ) 11         {
     12             digit++; 13             sum/=10; 14         } 15         printf("%.2lfE%d\n",sum,digit); 16     } 17 }