穷举（一）鸡兔同笼

public class t1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		鸡兔同笼
//		在一个笼子里关着若干只鸡和若干兔子。一共有50个头和120只脚。问在一个笼子里鸡和兔子各有多少个。
//		题目解析
//		鸡的头和兔子的头数相加为50个，情况数量并不是很多，这个问题就可以使用暴力破解的方法来解决。
//		如果全是鸡，最多50只（50/1、120/2）
//		如果全是兔子，最多30只（50/1、120/4）
//		穷举方案
		
//		方案1：兔子（0<X<30），鸡（0<Y<50）	=>  X+Y=50; 4X+2Y=120

		for (int x = 1; x < 30; x++) {
			for (int y = 0; y < 50; y++) {
				if ((x+y==50)&&(4*x+2*y==120)) {
					System.out.println(x+","+y);
				}
			}
		}
//		方案2：兔子（0<X<30），鸡（50-X)	=>  4X+2(50-X)=120

		for (int x = 1; x < 30; x++) {
			if (4*x+2*(50-x)==120) {
				System.out.println(x+","+(50-x));
			}
		}

	}

}