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 1
20 3 1
0 0 0

  
  

Sample Output

  
  

   
   17
19
  
  

题目大意：有一口井深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;
}