hdoj 1049 Climbing Worm【贪心】



Climbing Worm

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14519    Accepted Submission(s): 9817

Sample Input

10 2 120 3 10 0 0

Sample Output

1719

题目大意：有一口井深n米，有一只蜗牛可以保持v（m/s）的速度匀速上爬一秒，爬一秒后不得不休息一秒，在休息的这一秒期间，它又下滑d米；

算蜗牛到达井口所需的时间（不到一秒按一秒算）；

思路：略

#include<stdio.h>#include<string.h>int main(){    int n,v,l;    while(scanf("%d",&n),n){        scanf("%d%d",&v,&l);        int total=0;        int k=0,time=0;        while(total<n){            if(k){                total-=l;                time++;            }            k=1;            total+=v;            time++;        }        printf("%d\n",time);    }    return 0;}