45:金币

一、题目链接

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

二、解题思路

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

三、实施步骤

◆ 函数int getGoldCoins(int n)处理所有业务逻辑：
   → 参数n为int类型的整数，代表给定天数，后续用作剩余天数；
   → 函数getGoldCoins返回int类型的整数，代表骑士在n天内获得的金币总数。
◇ 函数getGoldCoins实施步骤如下：
◎ 首先，定义两个int类型的整数ans、i，分别代表金币总数、完整发放金币的阶段，初始时ans为0，i为1；
◎ 其次，在n>=i时，循环处理如下：
   → 令ans=ans+i*i，n=n-i，i++；
◎ 然后，令ans=ans+n*i；
◎ 最后，返回ans。
◇ 在主函数main中输入给定天数n，将其作为参数注入函数getGoldCoins，输出计算结果。

四、C++程序

#include <iostream>
using namespace std;

/**
 * 返回骑士在给定天数内获得的金币总数
 *
 * @param n int类型的整数，代表给定天数，后续用作剩余天数
 * @return int类型的整数，代表骑士在n天内获得的金币总数
 */
int getGoldCoins(int 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还能继续发放的金币
    return ans;
}

int main()
{
    int n;
    cin >> n;
    cout << getGoldCoins(n);
    return 0;
}