穷举（二）百人百砖

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));
					}
				
			}
		}


	}

}