0
点赞
收藏
分享

微信扫一扫

穷举(一)鸡兔同笼

和谐幸福的人生 2022-01-31 阅读 18
java
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));
			}
		}

	}

}

举报

相关推荐

0 条评论