1. 程式人生 > >PHP經典演算法題

PHP經典演算法題

1.百錢買百雞

公雞5文錢一隻,母雞3文錢一隻,小雞3只一文錢,用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少隻剛好湊足100文錢。

 分析:估計現在小學生都能手工推算這套題,只不過我們用計算機來推算,我們可以設公雞為x,母雞為y,小雞為z,那麼我們可以得出如下的不定方程,

         x+y+z=100,

         5x+3y+z/3=100,

        下面再看看x,y,z的取值範圍。

        由於只有100文錢,則5x<100 => 0<x<20, 同理  0<y<33,那麼z=100-x-y

 

程式碼如下:

   

 1 for($x=1;$x<20;$x++) {
 2 
 3      for($y=1;$y<33;$y++) {
 4   
 5           $z=100-$x-$y;
 6  
 7           if(($z%3==0)&&($x*5+$y*3+$z/3==100)){
 8 
 9            echo ("公雞".$x."只,母雞".$y."只,小雞".$z."只");
10          
11           }
12  
13      }
14  
15
}