Regionals 2004 >> North America - Rocky Mountain

问题链接：。基础练习题，用C语言编写。

题意简述：骑士第1天获得1个金币，之后的2天获得2个金币，之后的3天获得3个金币，......，之后的i天获得i个金币，......。问到第n天总共获得多少个金币。

问题分析：这是一个数列求和问题，用程序解决比用数学解决方便很多。

程序中，用数组ans[]存储金币之和，即ans[i]为到第i天为止金币之和，设置ans[i]的初始值为0（程序员要尽量避免使用缺省值，以免得到意外的计算结果，除非缺省值绝对有保障）。

AC的C语言程序如下：

/* UVALive3045 POJ2000 ZOJ2345 Gold Coins */#include 
    
     #define MAXN 10000int ans[MAXN+1] = {0};void maketable(){    int i, j, k;    j = 1;  /* Ai, S=1,2,2,3,3,3,4,4,4,4,...... */    k = 1;  /* 同值计数变量：j值够j个(用k来计数， k=j时)则j增1 */    for (i=1; i<=MAXN; i++){        ans[i] = j + ans[i - 1];        if (k == j){            j++;            k = 0;        }        k++;    }}int main(void){    int n;    maketable();    while(scanf("%d", &n) != EOF && n != 0)        printf("%d %d\n", n, ans[n]);    return 0;}