1 http://poj.org/problem?id=2000 2 这是一道关于数学上数列的问题，题目给出了骑士为国王服务的天数，要求输出骑士得到的金币 3 要想得到最终的答案，最简单的方法就是找到，骑士第几次给国王服役，因为骑士第一次给国王服役一天，然后每次服役都比上一次服役的时间增加一天，这就相当于数学上的等差数列，公差是1.我们要做的就是求出对应的那个n 4 公式n*（n+1）/2是最终的和 5 但是题目中所给的那个数，并不一定凑巧就是等差数列的和，所以就要做一下排除 6 求出n之后，就用1*1+2*2+3*3......+n*n；然后加上剩余的一部分，就是最终的答案 7 其中用到的一个公式就是高中数学中，数列求和的公式 8 1*1+2*2+3*3+...+n*n = n*(n+1)*(2*n+1)/6 9 下面是代码部分，很简短 10 #include<stdio.h> 11 #include<math.h> 12 #include<iostream> 13 using namespace std; 14 int main() 15 { 16 int n; 17 while(scanf("%d",&n) && n) 18 { 19 int temp, s; 20 temp = (int)sqrt(n*2); 21 if(n-temp*(temp+1)/2 < 0) 22 temp--; 23 s = temp*(temp+1)*(2*temp+1)/6 + (temp+1)*(n-temp*(temp+1)/2); 24 cout<<n<<' '<<s<<endl; 25 } 26 return 0; 27 }