演算法面試題 百雞百錢
阿新 • • 發佈:2019-02-01
<?php /* 我國古代數學家張丘建在《算經》 一書中提出的數學問題: 雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何? 1.公雞0只,母雞25只,小雞75只 2.公雞4只,母雞18只,小雞78只 3.公雞8只,母雞11只,小雞81只 4.公雞12只,母雞4只,小雞84只 */ //錢加起來是100 設 公雞 i 母雞j 小雞k只 故而可以得知 $z=$100-$x-$y 方程 for($i=0;$i<20;$i++){ for($j=0;$j<33;$j++){ //雞加起來是100 $k=100-$i-$j; if($k%3==0){ if((5*$i+3*$j+$k/3)===100){ echo "公雞:$i,母雞:$j,小雞:$k<br/>" ; } } } } /*我們得到的答案 公雞:0,母雞:25,小雞:75 公雞:4,母雞:18,小雞:78 公雞:8,母雞:11,小雞:81 公雞:12,母雞:4,小雞:84 */