1.问题描述

“百钱买百鸡”是我国古代的著名数学题。题目这样描述:
3 文 钱可以买1只公鸡,
2 文钱可以买一只母鸡,
1 文钱可以买3 只小鸡。
用100 文 钱买100 只鸡,那么各有公鸡、母鸡、小鸡多少只?

2.分析

(1)从公鸡和母鸡下手
鸡: 公 (x) , 母(y) 小 (100-x-y )
钱: 3x+2y+(100-x-y)/3=100

可以得出公鸡和母鸡的关系 : 8x+5y=200

(2)确定 公鸡和母鸡的范围
没有公鸡 : x=0 y=40 小=60
没有母鸡: x=25 y=0 小=75
公鸡最大值为 25 ,母鸡最大值 40 ,故 :
0<=x<=25 , 0<=y<=40

3.算法实现

(1)单个循环

for (int x = 0; x <= 25; x++) {
// 0<=公鸡只<=25
if ((200 - 8 * x) % 5 == 0) {
int y = (200 - 8 * x) / 5;
System.out.println("公鸡 :" + x + "只 ,母鸡 :" + y + " 只 ,小鸡 :"
+ (100 - x - y) + " 只");
}
}

(2)双循环

for (int x = 0; x <= 25; x++) {

for(int y=0;y<=40;y++){
if(8*x+5*y==200){
System.out.println("公鸡 :" + x + "只 ,母鸡 :" + y + " 只 ,小鸡 :"
+ (100 - x - y) + " 只");
}
}

结果 :

公鸡 :0只 ,母鸡 :40 只 ,小鸡 :60 只
公鸡 :5只 ,母鸡 :32 只 ,小鸡 :63 只
公鸡 :10只 ,母鸡 :24 只 ,小鸡 :66 只
公鸡 :15只 ,母鸡 :16 只 ,小鸡 :69 只
公鸡 :20只 ,母鸡 :8 只 ,小鸡 :72 只
公鸡 :25只 ,母鸡 :0 只 ,小鸡 :75 只
-----------------------------------------------

(3)测试其他结果
假如有 x=4 只公鸡 ,那么有 在确定的 母鸡 (0<=y<=40)范围内找满足100文买100只鸡的条件 ,判断是否还有其他情况存在 ?

for(int y=0;y<=40;y++){
if((88-2*y)%3==0){
int xiaojizhi=(88-2*y)/3;
if(4+y+xiaojizhi==100){
System.out.println("钱 :88 ;母鸡 :"+y);
}else{
System.out.println("no man zu");
}
}
}

结果 : no man zu