UVA - 573 The Snail

最新推荐文章于 2017-09-06 14:54:11 发布

Ziiyan

最新推荐文章于 2017-09-06 14:54:11 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA 文章标签： uva

本文链接：https://blog.youkuaiyun.com/yanduoxuan/article/details/51921055

UVA 同时被 2 个专栏收录

170 篇文章

订阅专栏

数学

19 篇文章

订阅专栏

本文介绍了一道关于模拟井底之蛙爬行的经典问题。通过编程模拟青蛙每日向上爬升与夜间下滑的过程，考虑疲劳因素导致上升速度递减的情况，判断青蛙成功逃出或者失败的具体日期。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：给出 H 井高，U 上爬距离，D 下滑距离，F 减少百分数。第一天爬 U，第二天比前一天减少 F%，每晚下滑 D，问成功（总爬行距离大于 H）或失败（距离小于 0）在第几天。

解题思路：模拟每天上爬和下滑，记录天数，每次距离变化后就判断，及时退出。第一天的模拟也要放在模拟过程循环内，因为放在 while 外面 WA 了好几次。

#include<iostream> 
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
int main() {
    int H, U, D, F;
    while(scanf("%d%d%d%d", &H, &U, &D, &F) != EOF && H) {
        int day = 1;
        double inh = 0, cli = U, aftc = 0, afts = 0;
        while(1) {
            inh = afts;
            aftc = inh + cli;
            if(aftc > H) break;
            afts = aftc - D;
            if(afts < 0) break;
            day++;
            cli = cli - U * F * 0.01;
            if(cli < 0) cli = 0;
        }
        if(aftc > H) printf("success on day %d\n", day);
        else printf("failure on day %d\n", day);
    }
    return 0; 
}