码迷,mamicode.com
首页 > 其他好文 > 详细

HPU--1141 蜗牛爬树

时间:2017-08-01 16:38:50      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:alt   ble   idt   ssi   判断   span   width   pre   描述   

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 }

 

 

HPU--1141 蜗牛爬树

标签:alt   ble   idt   ssi   判断   span   width   pre   描述   

原文地址:http://www.cnblogs.com/hss-521/p/7268978.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!