备战蓝桥杯——算法经典趣题（百钱买百鸡）

                                          百钱买百鸡

          公鸡5文钱1只，母鸡3文钱1只，小鸡3只1文钱。如果用100文钱，买100只鸡。那么公鸡，母鸡，小鸡应该买多少？

看到该题，首先想到的方法是，穷举法（也叫暴力破解）

               在百钱买白鸡中，有3个变量：公鸡数量，母鸡数量，小鸡数量  。

             分别设它们为  x   ，y   ，z

             它们应该满足关系式：   x+y+z=100         5x+3y+z/3=100

public class P10_1 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根

		
		for(int x=0;x<=100;x++){
	
			for(int y=0;y<=100;y++){
			
				for(int z=0;z<=100;z++){
			
					if(15*x+9*y+z==300&&x+y+z==100)   //这个是百钱买百鸡的核心
					//注意浮点数，尽量不用==；把x,y,z,转化为整数，在进行比较
					{
					
						System.out.println(x+"   "+y+"   "+z) ;
					}
				}
			}

	}
	}
}

从输出的结果看出：有4种购买方案

公鸡 母鸡  小鸡

0   25   75
4   18   78
8   11   81
12   4   84