hdu 1302

来源：互联网发布：淘宝修改宝贝详情影响编辑：程序博客网时间：2024/05/01 15:24

题目概述

一口井深H，一蜗牛在井底，白天爬U，晚上下滑D，但从第二天开始，每天爬的高度会损失第一天的F%，如果U下降到负数，则蜗牛白天不会移动，但晚上仍然会滑落，问蜗牛哪天能爬出井，或落回井底

时限

1000ms/2000ms

输入

每行四个正整数H,U,D,F，输入到H=0结束

限制

没有限制

输出

每行一个字符串，若爬出井，则为
success on day #
若落回井底，则为
failure on day #
其中#均代表到达该状态的天数

样例输入

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

样例输出

success on day 3
failure on day 4
failure on day 7
failure on day 68
success on day 20
failure on day 2

讨论

模拟，实现上仍然没什么难度，只是需要注意F是相对第一天的，其他地方都没有挖坑，看通过率多数都是1A

题解状态

0MS，1732K，698 B，C++

题解代码

#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<string>#include<iostream>using namespace std;#define INF 0x3f3f3f3f  #define MAXN 1002#define memset0(a) memset(a,0,sizeof(a))double H, U, D, F;//井深 第一天上爬高度 下滑高度 上爬减少百分比void fun(){    double h = 0, u = U;//当前位置 当前上爬高度    int cnt = 0;//天数    while (1) {        cnt++;        if (u > 0)//非负才会爬            h += u;        if (h > H)            break;        h -= D;        if (h < 0)            break;        u -= F / 100 * U;    }    if (h > H)//题目要求是超过 不知道等于是什么情况        printf("success on day %d\n", cnt);//output    else        printf("failure on day %d\n", cnt);//output}int main(void){    //freopen("vs_cin.txt", "r", stdin);    //freopen("vs_cout.txt", "w", stdout);    while (~scanf("%lf%lf%lf%lf", &H, &U, &D, &F) && H)//input        fun();}

EOF

0 0