7-17 爬动的蠕虫

最新推荐文章于 2024-10-10 11:02:32 发布

Squirrelity

最新推荐文章于 2024-10-10 11:02:32 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Squirrelity/article/details/105593071

本文探讨了一道经典的蠕虫爬井数学问题，通过编程实现了解决方案。蠕虫每分钟向上爬升一定距离，但在休息时会下滑，直至最终爬出井口。代码采用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;
}