备战蓝桥杯——算法经典趣题(百钱买百鸡)
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
相关文章推荐
- 备战蓝桥杯——算法经典趣题(渔夫捕鱼)递归,递推,循坏算法
- 备战蓝桥杯——算法经典趣题(五家共井)
- 备战蓝桥杯——算法经典趣题(爱因斯坦的阶梯)
- 备战蓝桥杯——算法经典趣题(猴子吃桃)递归算法
- 备战蓝桥杯——算法经典趣题(舍罕王赏麦)
- Java经典算法总结—备战面试
- 蓝桥杯 算法提高 矩阵乘法 【经典区间dp】
- 蓝桥杯 算法提高 金属采集 [ 树形dp 经典 ]
- 备战蓝桥杯------递归算法及经典例子
- 蓝桥杯 - 算法训练 - ALGO - 4 结点选择 (经典树形DP)
- 备考蓝桥杯(37)超级无敌经典的全排列算法 java实现
- 蓝桥杯 算法提高 学霸的迷宫 经典BFS问题
- 学霸的迷宫-蓝桥杯算法提高-广搜 bfs 经典问题
- hdu4003&&蓝桥杯, 算法提高 金属采集 (树形DP,经典。。。)
- 【备战蓝桥杯】【递归】【C语言】【ALGO-20算法训练 求先序排列】
- 【备战蓝桥杯】【递归】【C语言】【ALGO-11算法训练 瓷砖铺放】
- 白话经典算法系列之三 希尔排序的实现
- 白话经典算法系列之一 冒泡排序的三种实现
- 数据挖掘十大经典算法
- 经典内部排序算法学习总结(算法思想、可视化、Java代码实现、改进、复杂度分析、稳定性分析)