hdu 1049 Climbing Worm

亦凉 2022-05-31 08:56 151阅读 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 条评论，151人围观）

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

相关阅读

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

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

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

相关 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 赞/ 146 阅读

相关 hdoj 1049 Climbing Worm【贪心】

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

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

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

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

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

相关 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 赞/ 119 阅读

相关 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 赞/ 152 阅读

相关 leetcode-Climbing Stairs

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1

淩亂°似流年/ 2022年04月11日 11:16/ 0 赞/ 128 阅读

相关 HDUOJ-----Climbing Worm

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

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

相关 Mountain climbing

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

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

相关 HDU-4315 Climbing the Hill

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

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