#B4182. B4182 [中山市赛 2024] 海洋宝宝

B4182 [中山市赛 2024] 海洋宝宝

B4182 [中山市赛 2024] 海洋宝宝

入门 | 洛谷题组 | 原题链接

题意

有 nn 颗海洋宝宝,每隔 1 小时每颗生出 kk 颗新的(总数变成 n(1+k)n(1+k))。凑够 mm 颗要等多久?用 while(n<m);若一开始就够了,答案是 0。

输入格式

一行三个整数,分别为 n,k,mn, k, m。

n,kn, k 的含义见题目描述;mm 表示 Jimmy 想凑够 mm 颗海洋宝宝。

输出格式

一行一个整数,表示为了凑够 mm 颗海洋宝宝,Jimmy 需要等待多少个小时。

样例

样例 1:

# 输入
1 1 4
# 输出
2

样例 2:

# 输入
7 10 7
# 输出
0

样例 3:

# 输入
31 4 415926
# 输出
6

数据范围

n,k,m 为正整数。

提示

考点:while(n<m) 累乘。易错点:每小时总数变成 n*(1+k)(原 n 加上新生的 n*k);若初始 n≥m,循环不执行、答案 0(补充数据测了)。

蜀ICP备2025119001号-1