HPU--1141 蜗牛爬树

1141: 蜗牛爬树 [模拟]

时间限制: 1 Sec 内存限制: 128 MB

提交: 377 解决: 60 统计

题目描述

阿门阿前一棵葡萄树，阿嫩阿嫩绿地刚发芽，蜗牛背著那重重的壳呀，一步一步地往上爬。

想必很多小伙伴都听过这首《蜗牛与黄鹂鸟》，那么现在知道了蜗牛所爬树的高度。蜗牛白天爬一段距离，但是晚上将会下落一段距离。

求蜗牛爬到树顶是在第几天。

输入

每次测试只有一组测试数据。

每一行有三个整数，h,n,m(1≤h,n,m≤1000)分别代表树的高度、蜗牛白天爬的距离、蜗牛晚上下落的距离。

输出

如果蜗牛能爬上树顶，则输出蜗牛爬到树顶是在第几天；如果蜗牛不可能爬上树顶，输出“Impossible!”。

样例输入

10 3 1

样例输出

5

代码：

#include<stdio.h>
int main()
{int h,n,m,i,s=0;
 scanf("%d %d %d",&h,&n,&m);
  if(n>=h) printf("1\n");
  else
    {if(n-m>0)
        {for(i=1;;i++)
          {s+=n;             //白天加，晚上减，总的来说就是判断爬的高度s，
           if(s>=h) break;  //第一次算，我用树的高度直接除以白天与晚上的差，忽略了白天爬上去    
           else s-=m;    
          }
         printf("%d\n",i);    
        }
        
     else printf("Impossible!\n");
        
        
    }
   
    
return 0;
}