题目描述:
—只虫子掉到枯井里,它每天白天都会向上爬n厘米,但是晚上休息时会下降若干厘米。通过分析发现,第一天晚上虫子会下降n/2厘米,第2天晚上虫了会下降(n/2+n/4)厘米,第3天晚上虫子会下降(n/2+n/4+n/8)厘米,…,一次类推。如果井的深度为m米,请问这只努力的虫子第几天能爬出枯井?
输入描述:
单组输入。
每组输入数据占1行。
每行输入两个正整数n和m,且50m<n<100m.
m<=100,输入数据保证问题有解。
输出描述:
输出一个正整数,即虫子第几天爬出枯井。
样例输入:
60 1
样例输出:
3
代码:
int gg(int n, int m, int sum){
if(n>=m) return sum;
else{
sum = sum++;
return gg(n,(m-n/(pow(2,sum-1))),sum);
}
}
void main(){
int ggV = gg(60,100,1);
}