1141: 蜗牛爬树 [模拟]
时间限制: 1 Sec 内存限制: 128 MB提交: 377 解决: 60 统计
题目描述
阿门阿前一棵葡萄树,阿嫩阿嫩绿地刚发芽,蜗牛背著那重重的壳呀,一步一步地往上爬。
想必很多小伙伴都听过这首《蜗牛与黄鹂鸟》,那么现在知道了蜗牛所爬树的高度。蜗牛白天爬一段距离,但是晚上将会下落一段距离。
求蜗牛爬到树顶是在第几天。
输入
每次测试只有一组测试数据。
每一行有三个整数,h,n,m(1≤h,n,m≤1000)分别代表树的高度、蜗牛白天爬的距离、蜗牛晚上下落的距离。
输出
如果蜗牛能爬上树顶,则输出蜗牛爬到树顶是在第几天;如果蜗牛不可能爬上树顶,输出“Impossible!”。
样例输入
10 3 1
样例输出
5
代码:
1 #include<stdio.h> 2 int main() 3 {int h,n,m,i,s=0; 4 scanf("%d %d %d",&h,&n,&m); 5 if(n>=h) printf("1 "); 6 else 7 {if(n-m>0) 8 {for(i=1;;i++) 9 {s+=n; //白天加,晚上减,总的来说就是判断爬的高度s, 10 if(s>=h) break; //第一次算,我用树的高度直接除以白天与晚上的差,忽略了白天爬上去 11 else s-=m; 12 } 13 printf("%d ",i); 14 } 15 16 else printf("Impossible! "); 17 18 19 } 20 21 22 return 0; 23 }