1. 程式人生 > >演算法面試題 百雞百錢

演算法面試題 百雞百錢

<?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
*/