7-17 爬动的蠕虫

本文探讨了一道经典的蠕虫爬井数学问题,通过编程实现了解决方案。蠕虫每分钟向上爬升一定距离,但在休息时会下滑,直至最终爬出井口。代码采用C语言实现,巧妙地处理了临界值情况。

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

一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?

这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。

样例:

输入 12 3 1

输出 11

#include "stdio.h"

int main(){
    int N=0,U=0,D=0;
    int i=1,h=0;
    scanf("%d %d %d",&N,&U,&D);
    if(0==N-U){
        i=1;
        }
        else{
            for(i=0;h<N-U;i+=2){
            	h+=U-D;  	
        }
    }
    i+=1;
    printf("%d",i);
    
    return 0;
}

这是我小学做过的题emmm,记忆中要注意的点是要注意临界值N-U是不是小于等于U,如果是,那直接上爬一步搞定。如果N-U大于U,那蠕虫还需要经历至少一个下滑阶段,所以我把上爬和下滑合起来,经历过一个上爬下滑阶段后,再去判断高度是不是处于临界值。

主要是一开始用while语句运行超时了才这样想的(ˇ?ˇ) ~hhh

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值