hdu 1049 Climbing Worm

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

这是一道简单题,其实题目很简单,就是一条虫,每步爬u,休息的时候下滑d,知道虫子爬出n的距离,直接模拟就可以了,不过判断时注意一点,就是最后一步不休息也可以。。

代码:

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#include <math.h>

int main()

{

    int n,u,d,sum,k;

    while(scanf("%d%d%d",&n,&u,&d),n&&u&&d)

    {

          sum=0;k=0;

          if(n==0)  break;

          else

          {

              for(k=0;sum<n;k++)

              {

                   sum+=u;

                   if(sum>=n) continue;

                   sum-=d;

                   k++;

              }

              printf("%d\n",k);

          }

    }

    return 0;

}

posted @ 2011-08-13 20:10  ○o尐懶錨o  阅读(247)  评论(0编辑  收藏  举报