题解：B4182 [中山市赛 2024] 海洋宝宝

wanghonghui123 · 2025-02-25 20:55:37 · 题解

思路

• 我们可以判断每次的海洋宝宝数量是否小于期望数 m，如果达到了，就直接输出小时数就可以了。

• 否则，每次就要把现有的加上现有海洋宝宝数量会生出的数量，表示现在的加上多出来的。

• 同时小时数也要不断更新。

注意：要开 long long。

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long n,k,m,t=0;
    cin>>n>>k>>m;
    long long cnt=n;
    while(cnt<m){
        cnt+=cnt*k;
        t++;
    }
    cout<<t;
    return 0;
}