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;
}