本文最后更新于 564 天前,其中的信息可能已经有所发展或是发生改变。
思想:
- 模拟。
- 根据题意,设置变量
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;
}