#P2476. 海洋宝宝(seababy)
海洋宝宝(seababy)
Description
【问题描述】
无事可做的 Jimmy 正在观察他刚买回来的“海洋宝宝”——一种喝了水就能“生”出小宝宝的东西。
他之前数过,买回来的时候一共有 n 颗海洋宝宝。他发现,每隔 1 小时,每颗海洋宝宝都会生出 k 颗新的海洋宝宝。于是他开始好奇:凑够一万颗海洋宝宝需要等多久
呢?十万颗呢?m 颗呢?
【输入格式】
一行三个整数,分别为 n, k, m。n, k 的含义见题目描述;m 表示 Jimmy 想凑够 m 颗海洋宝宝($1 \le n, m, k \le 10^9$)。
【输出格式】
一行一个整数,表示为了凑够 m 颗海洋宝宝,Jimmy 需要等待多少个小时。
【样例 1 输入】
1 1 4
【样例 1 输出】
2
【样例 1 解释】
第 1 个小时过去,Jimmy 买回来的 1 颗海洋宝宝就会变成 2 颗;第 2 个小时过去,Jimmy 的 2 颗海洋宝宝就会变成 4 颗。因此 Jimmy 只需要等两个小时。
【样例 2 输入】
7 10 7
【样例 2 输出】
0
【样例 3 输入】
31 4 415926
【样例 3 输出】
6
Hint
#include<bits/stdc++.h>
using namespace std;
long long n,k,m,ans;
int main()
{
scanf("%lld%lld%lld",&n,&k,&m);
ans=0;
while(n<m)
{
ans++;
n=n+n*k;
}
printf("%lld\n",ans);
return 0;
}
相关
在下列比赛中: