这道题可以使用数学公式计算出来。一共工作了n天，则n=1+2+3+4+...+a+b，0<=b<a+1，如n=16，则a=5，b=1。设0.5*(a02+a0)=n，由函数y=0.5*(x2+x)的函数图像可知，0<=a0-a<1。a0向下取整，得到a。然后这道题国王需要支付的金币就可以分两部分计算，第一部分是第1天到第0.5*(a2+a)天，第二部分是n-0.5*(a2+a)天。因为国王给金币是这么给的：1*1+2*2+...+n*n，所以第一部分的金币可以用连续自然数的平方和计算，第二部分用b*(a+1)计算。
1 #include <stdio.h> 2 #include <math.h> 3 4 int main(void){ 5 int a,b,n,money; 6 while(scanf("%d",&n)==1){ 7 if(n==0) break; 8 a=(int)((sqrt(1.0+8.0*n)-1.0)/2.0);//求a 9 money=a*(a+1)*(2*a+1)/6;//第一部分 10 b=n-a*(a+1)/2;//求b 11 if(b!=0) money+=b*(a+1);//如果第二部分存在则计算第二部分 12 printf("%d %d ",n,money); 13 } 14 return 0; 15 }