鸡兔同笼（附java代码）——穷举法解题

穷举法：暴力破解，n层for循环。枚举每一种可能。

例题：

鸡兔同笼：一个笼子有35个头，94只脚，问鸡和兔各有多少？

解题：数学方法：设鸡i只，兔j只，方程：i + j = 35   ;  2 * i + 4 * j = 94。

解题思路：鸡和兔加起来35只，所以算每一种可能的脚的个数，符合就输出就可以了

代码如下：

	public static void main(String[] args) {
		jitutonglong(35, 94);
	}
	
	public static void jitutonglong(int head , int foot) {
		int[] f = new int[100];
		f[0] = 1;
		f[1] = 1;
		for (int i = 2; i < f.length; i++) {
			f[i] = f[i-1] + f[i-2];
		}
		
		for (int i = 0; i < head; i++) {
			int j = head-i;
			if (i * 2 + j * 4 == foot) {
				System.out.println("兔子" + j + "个");
				System.out.println("鸡" + i + "只");
				break;
			}
		}
	}