HPU--1141 蜗牛爬树

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\n");
 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\n",i);
14         }
15
16      else printf("Impossible!\n");
17
18
19     }
20
21
22 return 0;
23 }