您的位置:首页 > 其它

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

2018-02-14 12:11 387 查看

                                          百钱买百鸡

          公鸡5文钱1只,母鸡3文钱1只,小鸡3只1文钱。如果用100文钱,买100只鸡。那么公鸡,母鸡,小鸡应该买多少?
看到该题,首先想到的方法是,穷举法(也叫暴力破解)
               在百钱买白鸡中,有3个变量:公鸡数量,母鸡数量,小鸡数量  。
             分别设它们为  x   ,y   ,z
             它们应该满足关系式:   x+y+z=100         5x+3y+z/3=100public 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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: