百鸡百钱
问:用100元去买100只鸡,公鸡五元一只,母鸡三元一只,小鸡一元三只,三种鸡都要买,公鸡、母鸡、小鸡各买几只?
分析:
- 假设100元全买公鸡,一共可以买20只公鸡,由于三种鸡都要买,所以公鸡一定小于20
- 假设100元全买母鸡,一共可以买33只母鸡,同理,母鸡一定小于33
- 则可以设公鸡为x,母鸡为y,小鸡为z,只要满足x + y + z = 100和5x + 3y + z/3 = 100条件即可
/**
* 百鸡百钱
* 设一共有100元,公鸡5元一只,母鸡3元一只,小鸡3只一元,一百元买一百只鸡,要求三只鸡都有,公鸡、母鸡、小鸡各几只?
* @param args
*/
public static void main(String[] args) {
int count = 0;
//假设100元全买公鸡,则一共可以买20只公鸡
for (int x = 1; x < 20; x++){
//假设100元1全买母鸡,则一共可以买33只母鸡
for (int y = 1; y < 33; y++){
//除去公鸡、母鸡的数量,剩下的就是小鸡的数量
int z = 100 - x - y;
if (z > 0 && (5*x + 3*y + z/3 == 100) && (z%3==0)){
count ++;
log.info("第{}种算法,公鸡:{}只,母鸡:{}只,小鸡:{}只", count, x, y, z);
}
}
}
}
结果如下:
17:23:29.349 [main] INFO com.cyberpeace.test.ch.Ch9 - 第1种算法,公鸡:4只,母鸡:18只,小鸡:78只
17:23:29.353 [main] INFO com.cyberpeace.test.ch.Ch9 - 第2种算法,公鸡:8只,母鸡:11只,小鸡:81只
17:23:29.353 [main] INFO com.cyberpeace.test.ch.Ch9 - 第3种算法,公鸡:12只,母鸡:4只,小鸡:84只