UVa 573 - The Snail

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

原创最新推荐文章于 2017-09-06 14:54:11 发布 · 876 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #UVa #573

UVa 同时被 3 个专栏收录

198 篇文章

订阅专栏

WaterProblems

77 篇文章

订阅专栏

Math - Misc

16 篇文章

订阅专栏

本文提供了一道经典的算法题目UVa573-TheSnail的解题思路及代码实现，该题关注于计算一只蜗牛爬出井口所需的天数，考虑了蜗牛每天前进和后退的距离，以及其体力随时间变化的因素。

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

传送门UVa 573 - The Snail

看到这题我就想起了小时候的那个脑筋急转弯......

题意很简单, 就是一只要出去, 早上爬上去几米, 晚上滑下来几米, 他的能量每天都会消耗. 如果爬不动了, 他就会趴在墙上下滑等死了. 当它重新到达井底时, 他就绝望了. 求出井的天数或者蛇绝望的天数.

只要注意蛇绝望的时候的条件是dis < 0 , 出井的是 dis > 0.

详情见代码

#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    double H, U, D, F;
    double dis;
    while (scanf("%lf%lf%lf%lf", &H, &U, &D, &F) == 4 && H)
    {
        dis = 0;
        double _U = U;
        bool flag = false;
        int cnt = 0;
        while (true)
        {
            U = _U - cnt * _U * (F / 100);        //每天爬的距离
            dis += U;
            while (U <= 0) //如果爬不动了, 一直下滑
            {
                dis -= D;
                if (dis < 0)   //滑到底了, 结束循环
                {
                    printf("failure on day %d\n", cnt + 1);
                    flag = true;
                    break;
                }
                cnt++;
                continue;
            }
            if (flag)
                break;
            if (dis > H)        //出井了
            {
                printf("success on day %d\n", cnt + 1);
                break;
            }
            else
            {
                dis -= D;
                if (dis < 0)
                {
                    printf("failure on day %d\n", cnt + 1);
                    break;
                }
                cnt++;
            }
        }
    }
    return 0;
}