hdu 1049 Climbing Worm

亦凉 2022-05-31 08:56 165阅读 0赞

# Climbing Worm #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 20918 Accepted Submission(s): 14333**

Problem Description

An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips down d inches. The process of climbing and resting then repeats. How long before the worm climbs out of the well? We'll always count a portion of a minute as a whole minute and if the worm just reaches the top of the well at the end of its climbing, we'll assume the worm makes it out.

Input

There will be multiple problem instances. Each line will contain 3 positive integers n, u and d. These give the values mentioned in the paragraph above. Furthermore, you may assume d < u and n < 100. A value of n = 0 indicates end of output.

Output

Each input instance should generate a single integer on a line, indicating the number of minutes it takes for the worm to climb out of the well.

Sample Input

10 2 1 20 3 1 0 0 0

Sample Output

17 19

Source

[East Central North America 2002][]

代码：

#include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        int n,u,d;
        while(cin>>n>>u>>d)
        {
            int cnt=0;
            if(n+u+d==0)
                break;
            while(n>u)
            {
                n -= u;
                cnt++;
                n +=d;
                cnt++;
            }
            if(n>0)
                cnt++;
            cout<<cnt<<endl;
        }
        return 0;
    }

[East Central North America 2002]: http://acm.hdu.edu.cn/search.php?field=problem&key=East+Central+North+America+2002&source=1&searchmode=source

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关遭遇Worm.UsbSpy.a/Worm.Win32.Delf.aj

*endurer**　原创 2006-09-12 第**1**版有一位朋友，他把移动硬盘接到电脑上使用，上午还正常，但下午用时则有数据保护的出错提示信息。 ...

墨蓝/ 2024年04月20日 11:17/ 0 赞/ 72 阅读

相关 HDOJ 1049-Climbing Worm【数学】

Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K

悠悠/ 2022年08月19日 01:42/ 0 赞/ 122 阅读

相关 LeetCode-Climbing Stairs

Problem: You are climbing a stair case. It takes n steps to reach to the top. Each t

短命女/ 2022年08月09日 15:57/ 0 赞/ 160 阅读

相关 hdoj 1049 Climbing Worm【贪心】

Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768

灰太狼/ 2022年08月04日 13:41/ 0 赞/ 150 阅读

相关 HDU-4315 Climbing the Hill（阶梯博弈）

Climbing the Hill [HDU - 4315 ][HDU - 4315] Alice and Bob

旧城等待，/ 2022年06月10日 06:55/ 0 赞/ 163 阅读

相关 HDU1049 Climbing Worm

Problem Description An inch worm is at the bottom of a well n inches deep. It has enoug

r囧r小猫/ 2022年06月09日 13:14/ 0 赞/ 132 阅读

相关 hdu 1049 Climbing Worm

Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

亦凉/ 2022年05月31日 08:56/ 0 赞/ 166 阅读

相关 HDUOJ-----Climbing Worm

Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

系统管理员/ 2022年03月31日 02:50/ 0 赞/ 151 阅读

相关 Mountain climbing

先是运行下程序，发现要输入一串东西。 ![在这里插入图片描述][20190414002454421.png] 接着用查壳工具进行查壳，发现这个软件有个 UPX 的壳。

骑猪看日落/ 2022年02月20日 14:45/ 0 赞/ 125 阅读

相关 HDU-4315 Climbing the Hill

[题目链接][Link 1] 先回到阶梯博弈的裸题中，比如POJ-1704，所有的块只能向左移并且不能跨越，这个向左移的结果我们可以理解为将左边的宽度减少使得右边的宽度增加

r囧r小猫/ 2021年12月03日 23:19/ 0 赞/ 204 阅读