PTA基础编程题目集 7-17爬动的蠕虫（C++语言实现）

摘要本文是PTA编程题爬动的蠕虫的题解涵盖题目描述、输入输出格式及C语言实现展示模拟循环算法。题目描述一条蠕虫长1寸在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸但必须休息1分钟才能接着往上爬。在休息的过程中蠕虫又下滑了D寸。就这样上爬和下滑重复进行。请问蠕虫需要多长时间才能爬出井这里要求不足1分钟按1分钟计并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部那么蠕虫就完成任务了。初始时蠕虫是趴在井底的即高度为0。输入格式输入在一行中顺序给出3个正整数N、U、D其中DUN不超过100。输出格式在一行中输出蠕虫爬出井的时间以分钟为单位。输入样例12 3 1输出样例11解题思路核心问题分析蠕虫交替进行上爬1分钟上升U寸和休息1分钟下滑D寸需要计算爬出井所需的总时间。关键在于上爬过程中若到达或超过井口即完成不需要再下滑。算法原理说明使用模拟法通过无限循环交替执行上爬和休息两个阶段。每次上爬后立即检查是否爬出若已爬出则退出循环否则进入休息阶段下滑。时间在每个阶段分别累加。具体计算步骤初始化高度height0时间time0进入循环上爬阶段time1heightU若height≥N则结束休息阶段time1height-D重复步骤2直到爬出井输出总时间time代码流程说明引入头文件与命名空间第1-2行引入iostream头文件使用std命名空间。变量声明与输入第5-7行定义井深N、上爬距离U、下滑距离D、时间time初始0、当前高度height初始0读取输入的N、U、D。模拟循环第9-19行while(1)进入无限循环上爬阶段time自增1分钟height增加U寸判断height≥N若成立则break退出循环已爬出休息阶段time自增1分钟height减少D寸下滑输出与返回第21-22行输出总时间time返回0表示程序正常结束。代码流程图是否开始声明变量N,U,D,time0,height0读取N,U,D进入无限循环while(1)time 上爬1分钟height U 上爬U寸height N?break 退出循环time 休息1分钟height - D 下滑D寸输出time返回0,结束解题流程图是否是否理解题意输入N井深,U上爬距离,D下滑距离初始化height0,time0蠕虫开始上爬时间1分钟高度U寸到达井口?输出总时间开始休息时间1分钟高度-D寸仍在井底?继续循环代码部分实现#includeiostreamusingnamespacestd;intmain(void){intN,U,D,time0,height0;// N为井深U为上爬距离D为下滑距离time为时间height为当前高度cinNUD;// 读取井深N、上爬距离U、下滑距离Dwhile(1){// 无限循环直到蠕虫爬出井time;// 时间加1分钟heightU;// 蠕虫上爬U寸if(heightN){// 判断是否到达或超过井口break;// 爬出井退出循环}time;// 休息1分钟时间加1height-D;// 休息期间下滑D寸}couttimeendl;// 输出爬出井的总时间return0;}