45:金币

一、题目链接

http://noi.openjudge.cn/ch0105/45/

二、解题思路

◎ 根据题意，可将完整发放金币的过程分割为第1阶段、第2阶段、…、第i阶段、…；
◎ 显然，实施第i阶段需要i天，每天获得i个金币，该阶段共获得i*i个金币；
◎ 在剩余天数n大于等于第i阶段所需天数i时，可以实施第i阶段，实施完毕后，剩余天数n需要减去i；
◎ 最后，剩余天数n可能不足以实施完整发放金币的阶段，需要将这些天发放的金币也累加到金币总数上。

三、实施步骤

◎ 首先，定义并输入int类型的整数n，代表发放金币的总天数，后续用作剩余天数；
◎ 其次，定义两个int类型的整数ans、i，分别代表金币总数、完整发放金币的阶段，初始时ans为0，i为1；
◎ 然后，在n>=i时，循环处理如下：
   → 令ans=ans+i*i，n=n-i，i++；
◎ 第四，令ans=ans+n*i；
◎ 最后，输出ans。

四、C++程序

#include <iostream>
using namespace std;

int main()
{
    int n; // 发放金币的总天数，后续用作剩余天数
    cin >> n;
    int ans = 0; // 金币总数，初始时为0
    int i = 1; // 发放金币的阶段，初始时为1
    /* 在剩余天数n大于等于第i阶段所需天数i时 */
    while(n >= i)
    {
        ans = ans + i * i; // 将第i阶段获取的金币i*i累加到ans上
        n = n - i; // 剩余天数n减去第i阶段所需的天数i
        i++; // 准备进入下一阶段
    }
    ans = ans + n * i; // 累加剩余天数n还能继续发放的金币
    cout << ans;
    return 0;
}