Java 买百鸡问题

二阶买百鸡问题：母鸡5元一只，公鸡3元一只，35元可以有多少种买法刚好用完？

package com.software.first;

import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int x = 5;
		int y = 3;
		int num = 30;
		outer:for (int i = 0; i <= num / x; i++) {
				num = num - x * i;
				if (num % y == 0) {
					int j = num / y;
					num = num - y * j;
					if(num ==0)System.out.println("可以买"+i+"只母鸡、"+j+"只公鸡");
				}num = 30;continue outer;
		}
	}
}

输出：
可以买0只母鸡、10只公鸡
可以买3只母鸡、5只公鸡
可以买6只母鸡、0只公鸡

三阶买百鸡问题：母鸡5元/只，公鸡3元/只，小鸡2元/只，30元可以有多少种买法刚好用完？

package com.software.first;

import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		int x = 5;
		int y = 3;
		int z = 2;
		
		int num = 30;
		outer:for (int i = 0; i <= num / x; i++) {
				num = num - x * i;
				outer2:for (int j = 0; j <= num / y; j++) {
					num = num - y * j;
				if (num % z == 0) {
					int k = num / z;
					num = num - z * k;
					if(num ==0)System.out.println("可以买"+i+"只母鸡、"+j+"只公鸡、"+k+"只小鸡");
				}num = 30-x * i;continue outer2;
			}num = 30;continue outer;
		}
	}
}

输出：
可以买0只母鸡、0只公鸡、15只小鸡
可以买0只母鸡、2只公鸡、12只小鸡
可以买0只母鸡、4只公鸡、9只小鸡
可以买0只母鸡、6只公鸡、6只小鸡
可以买0只母鸡、8只公鸡、3只小鸡
可以买0只母鸡、10只公鸡、0只小鸡
可以买1只母鸡、1只公鸡、11只小鸡
可以买1只母鸡、3只公鸡、8只小鸡
可以买1只母鸡、5只公鸡、5只小鸡
可以买1只母鸡、7只公鸡、2只小鸡
可以买2只母鸡、0只公鸡、10只小鸡
可以买2只母鸡、2只公鸡、7只小鸡
可以买2只母鸡、4只公鸡、4只小鸡
可以买2只母鸡、6只公鸡、1只小鸡
可以买3只母鸡、1只公鸡、6只小鸡
可以买3只母鸡、3只公鸡、3只小鸡
可以买3只母鸡、5只公鸡、0只小鸡
可以买4只母鸡、0只公鸡、5只小鸡
可以买4只母鸡、2只公鸡、2只小鸡
可以买5只母鸡、1只公鸡、1只小鸡
可以买6只母鸡、0只公鸡、0只小鸡

N阶买百鸡问题：

package com.software.first;

import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		int x = 5;
			...
		int y = 3;
		int z = 2;
		
		int num = 30;
		outer:for (int i = 0; i <= num / x; i++) {
				num = num - x * i;
							...
		第N-1阶	:	outerN:for (int j = 0; j <= num / y; j++) {
					num = num - y * j;
		第N阶:	if (num % z == 0) {
					int k = num / z;
					num = num - z * k;
					if(num ==0)System.out.println("可以买"+i+"只母鸡、"...+j+"只公鸡、"+k+"只小鸡");
				}num = 30-x * i;continue outerN;
						...
			}num = 30;continue outer;
		}
	}
}