[恢]hdu 1049

2011-12-15 14:49:48

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

题意：有个蜗牛，每分钟向上爬u，第二分钟休息，下滑d。问几分钟能爬到n长的杆顶。

mark：肯定是有公式，但处理边界麻烦，直接模拟。

代码：

# include <stdio.h>


int main ()
{
    int n, u, d, minutes, cur ;
    while (~scanf ("%d%d%d", &n, &u, &d) && (n||u||d))
    {
        cur = 0, minutes = 0 ;
        while (cur < n)
        {
            cur += u ;
            minutes++ ;
            if (cur >= n) break ;
            cur -= d ;
            minutes++ ;
        }
        printf ("%d\n", minutes) ;
    }
    return 0 ;
}