首页 > 其他 > 详细

HDU1049 Climbing Worm【水题】

时间:2015-04-05 23:34:12      阅读:293      评论:0      收藏:0      [点我收藏+]

题目链接:

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!