基础编程题目集——7-17 爬动的蠕虫

1 题目要求

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

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

输入格式:
在一行中顺序给出3个正整数N、U、D,其中D 输出格式:
在一行中输出蠕虫爬出井的时间,以分钟为单位。

2 样例

输入样例:
12 3 1

输出样例:
11

3 分析

(1)逻辑结构 通过题目要求,知道——
虫子一共有两个动作,向上爬和向下滑,
先向上爬,再向下滑动;
但是向上爬后面不一定向下滑动,因为在向下滑动之前,可能虫子已经爬到井边。所以在每次下滑之前要再次判断虫子当前的高度是否已经达到了井的高度。
(2)变量
除了题目中要求输入的3个变量,还需要记录时间(minute)和当前已经爬的高度(currentHeight)

4 代码

import java.util.*;
class Main2{
    public static void climb(int n,int u,int d)
    {
        int currentHeigt=0,minute=0;
        while(currentHeigt<n){
            minute++;
            currentHeigt=currentHeigt+u;
            if (currentHeigt<n)
            {    
               minute++;
               currentHeigt=currentHeigt-d;
            }
            else
                break;
        }
		System.out.println(minute);
    }

    
    public static void main(String []args)
    {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int u=in.nextInt();
        int d=in.nextInt();
        climb(n,u,d);
    }
}

5 总结

何时中止循环(break)

你可能感兴趣的:(;PTA,ACM)