美文网首页
【MAC 上学习 C++】Day 65-5. 7-17 爬动的蠕

【MAC 上学习 C++】Day 65-5. 7-17 爬动的蠕

作者: RaRasa | 来源:发表于2020-04-10 00:06 被阅读0次

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

    1. 题目摘自

    https://pintia.cn/problem-sets/14/problems/797

    2. 题目内容

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

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

    输入格式:

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

    输出格式:

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

    输入样例:

    12 3 1

    输出样例:

    11

    3. 源码参考
    #include <iostream>
    
    using namespace std;
    
    int main()
    {
      int n, u, d;
      int s, t;
      
      cin >> n >> u >> d;
      s = 0;
      
      for(t = 1; ; t++)
      {
        if(t % 2 == 1)
        {
          s += u;
        }
        else
        {
          s -= d;
        }
    
        if(s >= n)
        {
          break;
        }
      }  
    
      cout << t << endl;
    
      return 0;
    }
    

    相关文章

      网友评论

          本文标题:【MAC 上学习 C++】Day 65-5. 7-17 爬动的蠕

          本文链接:https://www.haomeiwen.com/subject/adtbmctx.html