博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
杭电ACM-The Snail
阅读量:6226 次
发布时间:2019-06-21

本文共 3041 字,大约阅读时间需要 10 分钟。

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.

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

给四个数字

H-总高
U-初始速度
D-下滑距离
F-速度下降的概率
先计算出每次速度下降的大小为U*F
然后统计出天数,当天起点高度,爬升距离,爬升后的高度,下滑后的高度
然后下滑后的高度小于0就失败
爬升后的高度大于总高度就成功

源码:

#include 
#include
using namespace std;int main(){ double H,U,D,F,sum,down; int day,flag; while(cin>>H>>U>>D>>F&&H!=0) { if(H==0 && U==0 && D==0 && F==0) break; sum=0; day=0; flag=1; down = (U*F)/100; while(sum <= H) { if(sum < 0) { flag = 0; break; } day++; sum += U; if(sum > H) break; sum -= D; U -= down; } if(flag) cout<<"success on day "<
<
运行结果:

@ Mayuko

转载于:https://www.cnblogs.com/mayuko/p/4567562.html

你可能感兴趣的文章
Apache Pulsar中的地域复制,第1篇:概念和功能
查看>>
getRealPath()和getContextPath()的区别
查看>>
python pip install 出现 OSError: [Errno 1] Operation not permitted
查看>>
oracle12C 重做日志
查看>>
awk-sed
查看>>
zookeeper与kafka安装部署及java环境搭建(发布订阅模式)
查看>>
手写Json转换
查看>>
编码规约
查看>>
LeetCode OJ:Min Stack(最小栈问题)
查看>>
JS判断数组方法大全
查看>>
Tftod 的服务器使用下载文件
查看>>
从源码分析scrollTo、scrollBy、Scroller方法的区别和作用
查看>>
数字电路建模 - jchdl
查看>>
( 转)UVM验证方法学之一验证平台
查看>>
编写每天定时切割Nginx日志的脚本
查看>>
我们一起来聊聊并发吧,one。
查看>>
每日英语:China Pipeline Explosions Kill 52
查看>>
paip.提升性能---jvm java 工具使用.
查看>>
java实现可有括号的android计算器
查看>>
8个免费且实用的C++ GUI库(转载)
查看>>