【贪心专题】HDU 1049 Climbing Worm （爬井趣题）

标签：贪心   acm   

链接：click here~~

题意：
题目大致意思是一个虫子掉在了一个n长度深的井中，然后它每分钟可以爬u长度，然后要休息一分钟，在此期间它会掉下d长度，问最终爬出井需要多久。
简单模拟：

代码：

 
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a,b,c,i,j;
    while(~scanf("%d%d%d",&a,&b,&c)&&a&&b&&c)
    {
        int i=0,s=0;
        for(;;){
            s+=b,i++;
            if(s>=a){
                printf("%d\n",i);
                break;
            }
            s-=c,i++;
            if(s>=a){
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}

【贪心专题】HDU 1049 Climbing Worm （爬井趣题）

标签：贪心   acm   

原文地址：http://blog.csdn.net/u013050857/article/details/44906499