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

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

}
}
}
}
}

}

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

时间: 2024-10-25 13:22:59

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

C# for 循环 迭代法 穷举法

for()循环. 四要素: 初始条件,循环条件,状态改变,循环体. 执行过程: 初始条件--循环条件--循环体--状态改变--循环条件.... 注意:for的小括号里面分号隔开,for的小括号后不要加分号. for的嵌套. 应用:迭代法,穷举法. 一.迭代法: 有一定规律. 每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算做准备. 例: 1.100以内所有数的和. 2.求阶乘 3.求年龄. 4.折纸. 5.棋盘放粮食( 自己做) 6.猴子吃桃子 7.落球问题.(自己做)一个球

1224循环————迭代法、穷举法

for()循环.四要素:初始条件,循环条件,状态改变,循环体.执行过程:初始条件--循环条件--循环体--状态改变--循环条件....注意:for的小括号里面分号隔开,for的小括号后不要加分号.for的嵌套.应用:迭代法,穷举法.一.迭代法:有一定规律. 每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算做准备.例:1.100以内所有数的和. int sum = 0; for (int i = 1; i <= 100; i++) { sum = sum + i; } Cons

C#(4)—for语句的应用:迭代法与穷举法

for()循环.四要素:初始条件,循环条件,状态改变,循环体.执行过程:初始条件--循环条件--循环体--状态改变--循环条件....注意:for的小括号里面分号隔开,for的小括号后不要加分号.for的嵌套.应用:迭代法,穷举法.一.迭代法:有一定规律. 每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算做准备.例:1.100以内所有数的和. 2.求阶乘3.求年龄.4.折纸. double a = 0.01; for(int i=1;i<=50;i++) { a = 2 *

作业:for循环,迭代法和穷举法

                                                for()循环 四要素:初始条件,循环条件,状态改变,循环体. 执行过程:初始条件--循环条件--循环体--状态改变--循环条件.... 注意:for的小括号里面用分号隔开,for的小括号后不要加分号. for的嵌套. 应用:迭代法,穷举法. 一.迭代法:有一定规律. 每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算做准备. 第一题:求100以内所有数的和. 第二题:求阶乘!(6的

for循环的应用:迭代法和穷举法

for()循环.四要素:初始条件,循环条件,状态改变,循环体.执行过程:初始条件--循环条件--循环体--状态改变--循环条件....注意:for的小括号里面分号隔开,for的小括号后不要加分号.for的嵌套.应用:迭代法,穷举法.一.迭代法:有一定规律. 每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算做准备. 二.穷举法:用循环把各种可能的情况都给走一遍,然后用if条件把满足要求的结果给筛选出来.

OpenJudge 4146:数字方格 java穷举法

首先是题目描述: 描述   如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3.已知0<=a1,a2,a3<=n,而且a1+a2是2的倍数,a2+a3是3的倍数,a1+a2+a3是5的倍数.你的任务是找到一组a1,a2,a3,使得a1+a2+a3最大. 输入 一行,包含一个整数n (0<=n<=100). 输出 一个整数,即a1+a2+a3的最大值. 样例输入 3 样例输出 5 接下来是我的解法: 刚接触这道题的时候,我首先想到的是穷举法,具体代码如下: import j

什么叫穷举法?

穷举法的基本思想是根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕.若某个情况验证符合题目的全部条件,则为本问题的一个解:若全部情况验证后都不符合题目的全部条件,则本题无解.穷举法也称为枚举法. 用穷举法解题时,就是按照某种方式列举问题答案的过程.针对问题的数据类型而言,常用的列举方法一有如下三种: (1)顺序列举 是指答案范围内的各种情况很容易与自然数对应甚至就是自然数,可以按自然数的变化顺序去列举. (2)排列列举 有时答案的数据形式是一组数的

迭代法和穷举法

迭代法:每次循环都要把某一个或多个变量不断放大,为的是下一次循环可以继续使用,最后达到最终的大小.代表性的题:1.累加求和2.阶乘3.折纸int sum = 0;for(int i=1;i<=10;i++){ sum += i;} 穷举法:将所有的可能性都走一遍,然后判断符合条件的可能性,单独拿出来.基本用法:int count = 0;for (int i = 1; i <= 15; i++) //1分的硬币{ for (int j = 1; j <= 7; j++)//2分的硬币 {

HDU 1017 A Mathematical Curiosity【看懂题意+穷举法】

//2014.10.17    01:19 //题意: //先输入一个数N,然后分块输入,每块输入每次2个数,n,m,直到n,m同一时候为零时 //结束,当a和b满足题目要求时那么这对a和b就是一组 //注意: //每一块的输出中间有一个回车 A Mathematical Curiosity Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)