杭电oj-Climbing Worm

最新推荐文章于 2024-08-07 14:16:33 发布

爆炒八酱

最新推荐文章于 2024-08-07 14:16:33 发布

阅读量369

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm C 文章标签：杭电

本文链接：https://blog.youkuaiyun.com/qq_28311921/article/details/69260487

C 同时被 2 个专栏收录

31 篇文章

订阅专栏

acm

7 篇文章

订阅专栏

本文探讨了经典的蜗牛爬井问题，通过递归函数实现循环求解过程，避免使用复杂的数学公式，提供了清晰易懂的C语言代码实现。

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

这里写图片描述

很古老的蜗牛爬井问题，没什么好说的，深n米，每天上升u米，休息时候下降d米，单工双休模式。
我用的是循环求解，一步一步硬推出来，这方法很笨，可是很好用，也有人使用公式法（手算、化简然后代码实现），因为我求快，所以没有使用公式法，代码如下：

#include<stdio.h> 
int fun(int n,int u,int d,int i)
{
    if(n==0)
    return i;
    //如果下一步小于等于u，则n+1输出 
    if(n<=u)
    return (i+1);
    //如果下一步大于u ，总时间+2，n进行下一个循环 
    return fun(n-(u-d),u,d,i+2);
}
int main()
{
    int n,u,d;
    while(scanf("%d %d %d",&n,&u,&d)!=EOF)
    {
        if(n==0)
        break;
        printf("%d\n",fun(n,u,d,0));
    }
    return 0;
}