【贪心专题】HDU 1049 Climbing Worm (爬井趣题)

链接:click here~~

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

代码:

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


你可能感兴趣的:(【贪心/二分】,=====ACM=====,【学习笔记/总结】)