杭电acm 1302 蜗牛爬井

最新推荐文章于 2020-08-12 15:35:38 发布

原创最新推荐文章于 2020-08-12 15:35:38 发布 · 696 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #acm

本文探讨了经典的爬楼问题，并提供了两种不同的编程解决方案：一种使用循环结构实现，适用于较大数据集；另一种采用递归方法，简洁但可能因递归深度限制而不适合所有情况。通过对比这两种方法，读者可以更好地理解如何选择合适的算法来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>  
#include<string.h>    
int main()  
{  
    double H,U,D,F;  
    while(~scanf("%lf%lf%lf%lf",&H,&U,&D,&F) && (H||U||D||F))  
    {  
        int day = 0;  
        double distance = 0,S = U*F/100;  
        bool flag = true;  
        while(1)  
        {  
            day++;  
            distance += U;  
            if(distance > H)  
                break;  
            distance -= D;  
            if(distance < 0)  
            {  
                flag = false;  
                break;  
            }  
            U -= S;  
            if(U < 0)  
                U = 0;  
        }  
        if(flag)  
            printf("success on day %d\n",day);  
        else  
            printf("failure on day %d\n",day);  
    }  

    return 0;  
}

我先写的递归，时间超限

#include<iostream>
using namespace std;
static int i=1;
int cmd(double h,double u,double d,double f)
{
    double t=h;
    if(u<h)
    {
        h=h-u+d;
        u=(1-f/100)*u;
        i++;
        if(h==t)
        {
            cout<<"failure on day "<<i-1<<endl;
        }
        return cmd(h,u,d,f);
    }
    else
    {
        cout<<"success on day "<<i<<endl;
    }
}
int main()
{
    double h,u,d,f;
    while(cin>>h&&h!=0)
    {
        cin>>u>>d>>f;
        cmd(h,u,d,f);       
    }
    return 0;
}