HDU1049 Climbing Worm【水题】

标签：

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1049

题目大意：

一直虫子掉在了一个长度为N米的井中，它每分钟向上爬u米，然后休息一分钟，休息期间会向下

掉d米，问：爬出井需要多久。

思路：

直接模拟即可。用time的奇偶来表示向上还是向下走。

AC代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
    int N,up,down,time;
    while(~scanf("%d%d%d",&N,&up,&down) && N)
    {
        time = 0;
        while(N > 0)
        {
            if(time&1)
                N += down;
            else
                N -= up;
            time++;
        }
        printf("%d\n",time);
    }

    return 0;
}

HDU1049 Climbing Worm【水题】

标签：

原文地址：http://blog.csdn.net/lianai911/article/details/44892665