自动搬运

查看原文

来自洛谷，原作者为

	XMK_萌新 AC_Oier又小又强又可爱

搬运于2025-08-24 21:40:15，当前版本为作者最后更新于2018-12-15 16:33:37，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

看到大佬们的题解感觉自愧不如

我的思路很简单，直接模拟

#include <iostream>	
//反对万能头！
using namespace std;
int n,q,c,s;
//n是有多少天
//s是获得的金币总量
//c是每天能获得的金币数
//q表示往后数q天，获得的金币都是c个
int main()
{
    cin>>n;
    c=q=1;	//第一天（往后的一天），获得1个金币
    for(int i=1;i<=n;i++)	//要发n天金币
    {
        s+=c;	//累加
        q--;	//已经发了一天
        if(q==0)	//要更新数据
        {
            c++;	//每天获得金币的数量+1
            q=c;	//根据题意，以后的c天都是c个金币，q就是c
        }
    }
    cout<<s;	//输出
    return 0;	//THE END
}

当然还有一种更优秀的做法，那就是打表（如果你有坚强的毅力）

求过。。