UVALive3045 POJ2000 ZOJ2345 Gold Coins

Regionals 2004 >> North America - Rocky Mountain

问题链接：UVALive3045 POJ2000 ZOJ2345 Gold Coins。基础练习题，用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 <stdio.h>

#define MAXN 10000

int 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;
}