7-17 爬动的蠕虫 (15 分)

原创于 2022-01-09 19:28:03 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

2022寒假专栏收录该内容

43 篇文章

订阅专栏

这是一道关于蠕虫爬井的数学问题，蠕虫每次能爬升U寸，随后下滑D寸，U>D。井深N寸，不超过100。蠕虫需要在上爬过程中头部达到井口就算成功。题目要求计算蠕虫爬出井所需时间，不足1分钟按1分钟计。给定输入格式、输出格式和样例，通过编程求解得出蠕虫爬出井需要11分钟。

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

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

输入格式：

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

输出格式：

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

输入样例：

12 3 1

输出样例：

代码：

#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int n , u , d;
    cin>>n>>u>>d;
    int temp = 0 , high= 0;//temp用来记录时间，high用来记录当前爬到哪
    while(1)
    {
        high += u;
        temp++;
        if(high < n)
        {
            temp++;
            high -= d;
        }
        else
            break;
    }
    cout<<temp;
}