金币

浪漫主义狗

发布于 2023-02-24 08:45:10

1440

发布于 2023-02-24 08:45:10

文章被收录于专栏：HAUE_LYS'Blog

Original Link

思想：

模拟。
根据题意，设置变量 cnt 和 day 分别代表当天能收到的金币数和收到 cnt 金币的天数。
循环枚举第 i 天，每次循环：
- 若当天 cnt == day 说明金币需要增加 cnt ++，且要重置 day = 0。
- 总共收到的金币 sum += cnt；
- 收到 cnt 的天数 day ++。
最后 sum 即为答案。

代码：

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

void solve(){
    LL n; cin >> n;
    LL sum = 0, cnt = 0, day = 0;
    for(int i = 1; i <= n; i ++){
        if(cnt == day) cnt ++, day = 0;
        sum += cnt;
        day ++;
    }
    cout << sum << endl;
}

int main(){
    solve();
    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2023-2-21 1，如有侵权请联系 cloudcommunity@tencent.com 删除

sum