7-4 爬动的蠕虫（10 分)

最新推荐文章于 2022-04-07 19:33:22 发布

Skyed.blue

最新推荐文章于 2022-04-07 19:33:22 发布

阅读量669

点赞数 1

CC 4.0 BY-SA版权

分类专栏： pta-作业

本文链接：https://blog.youkuaiyun.com/Skyed_blue/article/details/89418491

pta-作业专栏收录该内容

30 篇文章

订阅专栏

本文探讨了一道经典的数学问题——蠕虫爬井。题目描述了一条蠕虫在一个固定深度的井内，每分钟向上爬一定距离，但在休息时会下滑。文章提供了详细的算法解析和C++代码实现，帮助读者理解蠕虫如何克服下滑，最终成功爬出井口的过程。

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

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

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

输入格式：

输入在一行中顺序给出3个正整数N、U、D，其中D<U，N不超过100。

输出格式：

在一行中输出蠕虫爬出井的时间，以分钟为单位。

输入样例：

12 3 1
输出样例：

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

int main()
{
	int n, u ,d, k = 0, ans = 0;
	cin>>n>>u>>d;
	while(1)
	{
		k += u;
		ans++;
		if(k >= n)
		{
			cout<<ans<<endl;
			break;
		}
		k -= d;
		ans++;
	} 
	return 0;
}