0
点赞
收藏
分享

微信扫一扫

穷举(二)百人百砖

一枚路过的程序猿 2022-01-31 阅读 25
java
public class t2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		百人百砖
//		100块砖100人来搬,男人一人搬4块,女人一人搬3块,小孩3人抬一块,问男人、女人和小孩各几人? 
//		题目解析
//		如果全是男人,最多25人
//		如果全是女人,最多33人
//		如果全是小孩,最多99人
//		穷举方案
//		方案1:男人(0<X<25),女人(0<Y<33),小孩 ( 0<Z<100 )
//			=>  X+Y+Z=100; 4X+3Y+Z/3=100

		for (int x = 0; x < 25; x++) {
			for (int y = 0; y < 33; y++) {
				for (int z = 0; z < 100; z+=3) {
					if (x+y+z==100 && x*4+y*3+z/3==100) {
						System.out.println("男人"+x+"女人"+y+"小孩"+z);
					}
				}
			}
		}
		System.out.println("-------------------------");
//		方案2:男人(0<X<25),女人(0<Y<33),小孩(100-X-Y)
//		=>  4X+3Y+(100-X-Y)/3=100
		for (int x = 0; x < 25; x++) {
			for (int y = 0; y < 33; y++) {
				
					if ( x*4+y*3+((100-x-y)/3.0)==100) {
						System.out.println("男人"+x+"女人"+y+"小孩"+(100-x-y));
					}
				
			}
		}


	}

}

举报

相关推荐

0 条评论