uva 573(数学)
2014-07-14 20:40
288 查看
题目:
A snail is at the bottom of a 6-foot well and wants to climb to the top.The snail can climb 3 feetwhile the sun is up, but slides down 1 foot at night while sleeping.The snail has a fatigue factorof 10%, which means that on each
successive day the snail climbs10%
3 = 0.3 feet less thanit did the previous day. (The distance lost to fatigue is always 10% of thefirst
day's climbingdistance.) On what day does the snail leave the well, i.e., what is the firstday during whichthe snail's height
exceeds 6 feet? (A day consists of a period of sunlightfollowed by a period ofdarkness.) As you can see from the following table, the snail leaves the wellduring the third day.
Your job is to solve this problem in general. Depending on the parametersof the problem, thesnail will eventually either leave the well or slide back to the bottom ofthe well. (In other words,the snail's height will exceed the
height of the well or become negative.)You must find out whichhappens first and on what day.
input
The input file contains one or more test cases, each on a line by itself.Each line contains fourintegers
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 theheight of the well infeet, U is the distance in feet that the snail can climb during the day,D is the distance in feetthat the snail slides down during the night, and
F is the fatigue factorexpressed as a percentage.The snail never climbs a negative distance. If the fatigue factor dropsthe snail's climbing distancebelow zero, the snail does not climb at all that day. Regardless of how farthe 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
sample output
题解:蜗牛爬井,需要注意的是当每天能爬的距离减去增长后的疲劳值小于零,就置为零。
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
double h, u, d, f, H, n;
int day;
while (scanf("%lf %lf %lf %lf", &h, &u , &d, &f) != EOF && h) {
day = 1;
H = 0;
n = 1;
f = f * 0.01;
while (1) {
if (day == 1)
H += u;
else {
double temp = u - u * f * n;
if (temp < 0)
temp = 0;
H += temp;
n++;
}
if (H > h) {
printf("success on day %d\n", day);
break;
}
H -= d;
if (H < 0) {
printf("failure on day %d\n", day);
break;
}
day++;
}
}
return 0;
}
A snail is at the bottom of a 6-foot well and wants to climb to the top.The snail can climb 3 feetwhile the sun is up, but slides down 1 foot at night while sleeping.The snail has a fatigue factorof 10%, which means that on each
successive day the snail climbs10%
3 = 0.3 feet less thanit did the previous day. (The distance lost to fatigue is always 10% of thefirst
day's climbingdistance.) On what day does the snail leave the well, i.e., what is the firstday during whichthe snail's height
exceeds 6 feet? (A day consists of a period of sunlightfollowed by a period ofdarkness.) As you can see from the following table, the snail leaves the wellduring 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' | - |
height of the well or become negative.)You must find out whichhappens first and on what day.
input
The input file contains one or more test cases, each on a line by itself.Each line contains fourintegers
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 theheight of the well infeet, U is the distance in feet that the snail can climb during the day,D is the distance in feetthat the snail slides down during the night, and
F is the fatigue factorexpressed as a percentage.The snail never climbs a negative distance. If the fatigue factor dropsthe snail's climbing distancebelow zero, the snail does not climb at all that day. Regardless of how farthe 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 10 10 2 1 50 50 5 3 14 50 6 4 1 50 6 3 1 1 1 1 1 0 0 0 0
sample output
success on day 3 failure on day 4 failure on day 7 failure on day 68 success on day 20 failure on day 2
题解:蜗牛爬井,需要注意的是当每天能爬的距离减去增长后的疲劳值小于零,就置为零。
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
double h, u, d, f, H, n;
int day;
while (scanf("%lf %lf %lf %lf", &h, &u , &d, &f) != EOF && h) {
day = 1;
H = 0;
n = 1;
f = f * 0.01;
while (1) {
if (day == 1)
H += u;
else {
double temp = u - u * f * n;
if (temp < 0)
temp = 0;
H += temp;
n++;
}
if (H > h) {
printf("success on day %d\n", day);
break;
}
H -= d;
if (H < 0) {
printf("failure on day %d\n", day);
break;
}
day++;
}
}
return 0;
}
相关文章推荐
- uva573(数学)
- UVA 573 - The Snail(数学)
- UVA 573 (暑假-数学 -F - The Snail)
- uva 10392(数学)
- uva 375(数学)
- UVA 10025 - The ? 1 ? 2 ? ... ? n = k problem(数学)
- Yukari's Birthday(UVALive - 6076)枚举 数学
- ACM->uva573
- UVa 10892 LCM Cardinality (分解质因数+数学)
- UVA - 573 The Snail
- UVa 10250 The Other Two Trees(数学问题)
- UVA 11300 SPREADING THE WEALTH 【数学】
- UVA-11538 Chess Queen(数学)
- UVa 12230 && HDU 3232 Crossing Rivers (数学期望水题)
- UVALive2363 POJ1005 HDU1065 ZOJ1049 I Think I Need a Houseboat【数学计算+水题】
- UVa 10193 All You Need Is Love 求互质 数学题
- *UVALive 6657 - GCD XOR(数学)
- UVa1388 - Graveyard (数学,思维)
- UVA 7360 run step(组合数学)
- uva 11538 组合数学