HDU1049

HDU1049 Climbing Worm

一只蠕虫在深n英寸的井中，它每分钟会向上爬u英寸，然后它会休息1分钟并且下滑d英寸，现在要求它要多少分钟能到达进口（它就算刚到井口然后会下滑，也算它到达井口）。我们把不足1分钟的时间也算是1分钟。

输入：包含多组实例。每行代表一个实例，包括3个正整数，n，u 和 d。d < u 并且 n < 100。当n==0时，代表输入结束。

输出：对于每个实例，输出蠕虫爬到井口所需要的整数分钟时间。

分析：蠕虫到达井口一定是经过k（0<=k）次(上爬+下滑)并加上最后x（0<x<=u）英寸冲刺的那一刻到井口的。

井深为n，则n-u英寸这段距离是蠕虫必须通过（上爬+下滑）的方式来走的，最后u英寸才有可能是直接上爬到达的。

则可以知道蠕虫所花的时间t = 上取整[（n-u）/（u-d）]*2+1

AC代码：

#include<cstdio>
using namespace std;

int main()
{
    int n,u,d;
    while( scanf("%d%d%d",&n,&u,&d)==3&&n )
    {
        int t = ((n-d-1)/(u-d))*2+1;// t = 上取整[（n-u）/（u-d）]*2+1
        //而 X/Y的上取整=(X+Y-1)/Y,要求X与Y为正整数
        printf("%d\n",t);
    }
    return 0;
}