自动搬运

查看原文

来自洛谷，原作者为

	CSP_S_2023_T2 时代的灰尘落在个人头上，就是一座山，但总有人愿意成为移山的愚公

搬运于2025-08-24 23:08:32，当前版本为作者最后更新于2025-01-17 20:44:34，作者可能在搬运后再次修改，您可在原文处查看最新版

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

以下是正文

思路

分析题目：

第 $0$ 天：已感染人数 $n$ 人。

第 $1$ 天：新增人数为 $nr$ 人，已感染人数为 $n+nr$ 人。

第 $2$ 天：新增人数为 $nr^2$ 人，已感染人数为 $n+nr+nr^2$ 人。

第 $x$ 天：新增人数为 $nr^x$ 人，已感染人数为 $n \times \sum_{i=0}^{x} r^i$ 人。

所以我们只需找到一个最小的 $x$ ，使得 $n \times \sum_{i=0}^{x} r^i$ 大于等于 $p+1$ 即可。

代码

#include<bits/stdc++.h>
using namespace std;
int p,n,r,days,cnt;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>p>>n>>r;
	cnt=n;          //cnt 为已感染人数 
	while(cnt<=p){
		n*=r;       //更新新增感染人数 
		cnt+=n;     //更新已感染人数 
		days++;     //增加天数 
	}
	cout<<days;
	return 0;
}