【无标题】out 标签的使用，循环控制

最新推荐文章于 2023-05-14 17:34:13 发布

原创最新推荐文章于 2023-05-14 17:34:13 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #jvm

文章介绍了如何使用Java解决找零问题，通过多重循环找出所有可能的组合。然后提出了一种优化方法，即使用标签和break语句，当找到满足条件的结果时，可以直接跳出特定循环，提高效率。这种方法比单纯使用额外判断变量更为简洁灵活。

在对于像这种给钱找零的问题，我们往往需要使用多重循环，像以下代码


import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
    System.out.println("输入找零数");
    int money=in.nextInt();
    int yuan,ten,five;
    for(ten=0;ten*10<=money;ten++){
        for(five=0;five*5<=money;five++){
            for(yuan=0;yuan<=money;yuan++){
                if(yuan+five*5+ten*10==money){
                    System.out.println("一元"+yuan+"张"+"五元"+five+"张"+"十元"+ten+"张" );
                }
            }
        }
    }
    }
}

他往往会输出许多结果

30
一元30张五元0张十元0张
一元25张五元1张十元0张
一元20张五元2张十元0张
一元15张五元3张十元0张
一元10张五元4张十元0张
一元5张五元5张十元0张
一元0张五元6张十元0张
一元20张五元0张十元1张
一元15张五元1张十元1张
一元10张五元2张十元1张
一元5张五元3张十元1张
一元0张五元4张十元1张
一元10张五元0张十元2张
一元5张五元1张十元2张
一元0张五元2张十元2张
一元0张五元0张十元3张

Process finished with exit code 0

但如果我们不需要那么多结果呢。一般新手的方法是用一个变量去判定循环是否应该终止，像这样：


import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
    System.out.println("输入找零数");
    int money=in.nextInt();
    int yuan,ten,five;int judge=0;
    for(ten=0;ten*10<=money;ten++) {
        for (five = 0; five * 5 <= money; five++) {
            for (yuan = 0; yuan <= money; yuan++) {
                if (yuan + five * 5 + ten * 10 == money) {
                    System.out.println("一元" + yuan + "张" + "五元" + five + "张" + "十元" + ten + "张");
                    judge = 1;
                }
                if(judge==1){break;}
            }
            if(judge==1){break;}
        }
        if(judge==1){break;}
    }
    }
}

但实际上，在java语言中我们有更简单的做法，那就是用标签来标记循环，直接用break来终止特指的循环，代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
    System.out.println("输入找零数");
    int money=in.nextInt();
    int yuan,ten,five;
    out:
    for(ten=0;ten*10<=money;ten++) {
        for (five = 0; five * 5 <= money; five++) {
            for (yuan = 0; yuan <= money; yuan++) {
                if (yuan + five * 5 + ten * 10 == money) {
                    System.out.println("一元" + yuan + "张" + "五元" + five + "张" + "十元" + ten + "张");
                    break out;
                }
            }
        }
    }
    }
}

输入找零数
30
一元30张五元0张十元0张

Process finished with exit code 0

利用好标签能使我们循环的操作更加灵活简便，当然也可以用continue lable来使循环继续，非常简单。