hdoj 1302 The Snail
来源:互联网 发布:2002年3d开奖数据 编辑:程序博客网 时间:2024/05/16 17:39
http://acm.hdu.edu.cn/showproblem.php?pid=1302
The Snail
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1463 Accepted Submission(s): 1070
Problem Description
A snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The snail has a fatigue factor of 10%, which means that on each successive day the snail climbs 10% * 3 = 0.3 feet less than it did the previous day.(The distance lost to fatigue is always 10% of the first day's climbing distance.) On what day does the snail leave the well, i.e., what is the first day during which the snail's height exceeds 6 feet? (A day consists of a period of sunlight followed by a period of darkness.) As you can see from the following table, the snail leaves the well during the third day.
Day Initial Height Distance Climbed Height After Climbing Height After Sliding
1 0 3 3 2
2 2 2.7 4.7 3.7
3 3.7 2.4 6.1 -
Your job is to solve this problem in general. Depending on the parameters of the problem, the snail will eventually either leave the well or slide back to the bottom of the well. (In other words, the snail's height will exceed the height of the well or become negative.) You must find out which happens first and on what day.
Day Initial Height Distance Climbed Height After Climbing Height After Sliding
1 0 3 3 2
2 2 2.7 4.7 3.7
3 3.7 2.4 6.1 -
Your job is to solve this problem in general. Depending on the parameters of the problem, the snail will eventually either leave the well or slide back to the bottom of the well. (In other words, the snail's height will exceed the height of the well or become negative.) You must find out which happens first and on what day.
Input
The input file contains one or more test cases, each on a line by itself. Each line contains four integers H, U, D, and F, separated by a single space. If H = 0 it signals the end of the input; otherwise, all four numbers will be between 1 and 100, inclusive. H is the height of the well in feet, U is the distance in feet that the snail can climb during the day, D is the distance in feet that the snail slides down during the night, and F is the fatigue factor expressed as a percentage. The snail never climbs a negative distance. If the fatigue factor drops the snail's climbing distance below zero, the snail does not climb at all that day. Regardless of how far the snail climbed, it always slides D feet at night.
Output
For each test case, output a line indicating whether the snail succeeded (left the well) or failed (slid back to the bottom) and on what day. Format the output exactly as shown in the example.
Sample Input
6 3 1 1010 2 1 5050 5 3 1450 6 4 150 6 3 11 1 1 10 0 0 0
Sample Output
success on day 3failure on day 4failure on day 7failure on day 68success on day 20failure on day 2
题目不难,就是要注意红色的字的意思,J=(F/100)*U,以后U=U-J;而不是在前一次的上爬高度的(1-F/100)倍
#include<stdio.h>int main(){double H,U,D,F,J,sum;int i,j,k;while(scanf("%lf %lf %lf %lf",&H,&U,&D,&F)&&(H!=0||U!=0||D!=0||F!=0)){F=F/100;J=U*F;for(i=1,sum=0;;U=U-J,i++){sum+=U;if(sum>H){//如果第i天在白天爬了以后的总高度sum超出H,则成功 printf("success on day %d\n",i);break;}else//否则,再往下滑 sum-=D;if(sum<0){//判断是否滑到了底 printf("failure on day %d\n",i);break;}}}return 0;}
0 0
- hdoj 1302 The Snail
- HDOJ The Snail 1302
- hdoj 1302 The Snail
- HDOJ 1302-The Snail
- HDOJ 1302 The Snail
- hdoj.1302 The Snail 20140819
- HDOJ 1302 The Snail(水题)
- hdoj The Snail
- HDOJ 题目1302 The Snail(模拟,水题)
- HDOJ 1302(UVa 573) The Snail(蜗牛爬井)
- HDU 1302 The Snail
- hdu 1302 The Snail
- hdu 1302 The Snail
- hdu -1302 The Snail
- HDU 1302 The Snail
- HDU 1302 The Snail
- 1302 The Snail【模拟】
- hdu 1302 The Snail
- 在C语言中,double、long、unsigned、int、char类型数据所占字节数
- Microsoft Kinect SDK 和 PrimeSense OpenNI 的区别
- SQL Server数据全同步及价值分析[终结版]
- Spring MVC和Struts2
- 每天一个JavaScript实例-获取元素当前高度
- hdoj 1302 The Snail
- java学习记录
- 库克低调访华,3小时郑州行程俨然一位效率大师
- 深入解析Ajax——系列(一)
- iOS 随机数
- Testin云测发布首份国内应用质量报告:半数APP平均启动时间不合格
- Linux 设备驱动头文件调用--备忘
- 64位centOS6.3部署mysql-5.6.19+nginx1.6.0+php5.5.14
- 主题模型-LDA浅析-入门者必读