hdu 1302

最新推荐文章于 2020-09-28 22:01:22 发布

liurui39660

最新推荐文章于 2020-09-28 22:01:22 发布

阅读量399

点赞数

分类专栏：模拟 hdu

本文链接：https://blog.csdn.net/liurui39660/article/details/52022675

版权

hdu 同时被 2 个专栏收录

96 篇文章 0 订阅

订阅专栏

模拟

8 篇文章 0 订阅

订阅专栏

题目概述

一口井深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();
}