题目描述
无事可做的
正在观察他刚买回来的“海洋宝宝”——一种喝了水就能“生”出小宝宝的东西。他之前数过,买回来的时候一共有
颗海洋宝宝。他发现,每隔 1 小时,每颗海洋宝宝都会生出
颗新的海洋宝宝。于是他开始好奇:凑够一万颗海洋宝宝需要等多久呢?十万颗呢?
颗呢?……
输入
一行三个整数,分别为
。
的含义见题目描述;
表示
想凑够
颗海洋宝宝。
输出
一行一个整数,表示为了凑够
颗海洋宝宝,
需要等待多少个小时。
样例数据
输入 #1
1 1 4
输出 #1
2
输入 #2
7 10 7
输出 #2![1 \le n,m,k \le 10^9](https://latex.csdn.net/eq?1%20%5Cle%20n%2Cm%2Ck%20%5Cle%2010%5E9)
0
输入 #3
31 4 415926
输出 #3
6
数据范围限制
对于
的数据,保证
。
解法:
对于这种判断增长类题型,最好用的就是
循坏了,这要每次增加一下,用判断
看一下有没有超就行了,也可以把判断放入
里面进行判断。 (注意,不开
见祖宗)
Code:
#include<bits/stdc++.h>
using namespace std;
long long l,k,r;
int main()
{
scanf("%lld%lld%lld",&l,&k,&r);
int mid=0;
while(l<r)
{
mid++;
l+=(l*k);
}
cout<<mid;
return 0;
}