JAVA数硬币之穷举法以及在循环前可以放一个标号来标志循环

Posted 2020-11-27 cocobear9

注：continue 和break 只对当前循环起作用

但是带标号的continue 和break 对标号的循环起作用

public class 凑硬币_穷举法 {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int amount = in.nextInt();
FLAG:
for(int one = 0;one<=amount;one++)
{
for(int five=0;five<=amount/5;five++)
{
for(int ten=0;ten<=amount/10;ten++)
{
for(int twenty=0;twenty<=amount/20;twenty++)
{
if(one+five*5+ten*10+twenty*20==amount)
{
System.out.println(one+"张1元,"+five+"张5元,"+ten+"张10元,"+twenty+"张20元");
break FLAG;
}

}
}
}
}
}

}