码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-03-02 01:09:01      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:rgs   ++   out   exti   new   amount   一个   next   ext   

注: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;
}

}
}
}
}
}

}

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

标签:rgs   ++   out   exti   new   amount   一个   next   ext   

原文地址:https://www.cnblogs.com/cocobear9/p/12393073.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!