java 穷举 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;
						}

					}
				}
			}
		}
	}}