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

代码如下：

 for($x=1;$x<20;$x++) {

      for($y=1;$y<33;$y++) {

           $z=100-$x-$y;

           if(($z%3==0)&&($x*5+$y*3+$z/3==100)){

            echo ("公鸡".$x."只,母鸡".$y."只，小鸡".$z."只");

           }

      }

  }

巴特西

PHP经典算法题

最新文章

热门文章