PHP经典算法题

Posted 2021-01-18 小赖儿

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  }