Java：鸡兔同笼问题

鸡兔同笼问题 已知头的数目为50 脚的数目为120 求鸡和兔子的数量

对于鸡兔同笼的问题，如果采用最简单粗暴的解法，就是两层for循环嵌套，分别求出i和j的值，即鸡和兔子的数量。
代码如下：

	for(int i = 0; i < 60; i++){
		for(int j = 0; j < 30; j++) {
			if(i + j == 50 && 2*i + 4*j == 120) {
				System.out.println("笼子里有"+i+"只鸡，"+j+"只兔。");
			}
		}
	}

运行结果如下：

不过这样穷举浪费了计算机的资源。

因为鸡兔同笼问题，只可能有一个解，所以当某一刻输出满足要求的 i 和 j 时，之后的运算都是没有意义的，是对资源的浪费。

于是，我增加了break，当 i 和 j 输出后，就停止循环。
代码如下：

	for(int i = 0; i < 60; i++){
		for(int j = 0; j < 30; j++) {
			if(i + j == 50 && 2*i + 4*j == 120) {
				System.out.println("笼子里有"+i+"只鸡，"+j+"只兔。");
				break;
			}
		}
	}

从数学上，还有一种解决方案：设鸡的数量为x，则有2x + 4(50-x)=120，直接就可以算出x的数值，答案也就迎刃而解。

将这个问题一般化，即已知笼子里头的数目为m，脚的数目为n，求鸡和兔子的数量，就有：
①2i + 4(m-i)=n，易得 i=(4m-n)/2；
②4j + 2(m-i)=n，易得 j = (n-2m)/2。

所以，代码如下：

	int m = 50;
	int n = 120;
	int i = (4*m-n)/2;		
	int j = (n-2*m)/2;
	System.out.println("笼子里有"+i+"只鸡，"+j+"只兔。");

结果与之前的一模一样。