我國古代數學家張丘建在《張丘建算經》一書中提出了“百雞問題”:雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何?
private static final int PRICE_PER_COCK = 5; // 公雞5元錢一隻
private static final int PRICE_PER_HEN = 3; // 母雞3元錢一隻
private static final int PRICE_THREE_CHICKENS = 1; // 小雞1元錢三隻
private static final double TOTAL_MONEY = 100; //總共100快
private static final int NO_OF_CHOOKS = 100; // 總的雞數量
public static void main(String[] args) {
int c1,c2,c3;
for( c1=0;c1<TOTAL_MONEY/PRICE_PER_COCK;c1++){
for( c2=0;c2<TOTAL_MONEY/PRICE_PER_HEN;c2++){
c3=NO_OF_CHOOKS-c1-c2;
if(c1*PRICE_PER_COCK+c2*PRICE_PER_HEN+c3*(PRICE_THREE_CHICKENS/3.0)==TOTAL_MONEY){
System.out.println("公雞"+c1);
System.out.println("母雞"+c2);
System.out.println("小雞"+c3);
System.out.println("=================");
}
}
}
}
結果:
公雞0
母雞25
小雞75
=================
公雞4
母雞18
小雞78
=================
公雞8
母雞11
小雞81
=================
公雞12
母雞4
小雞84
=================