豆包ko 发表于 2018-12-18 07:49:06

PHP经典题:百钱百鸡问题(穷举算法)

  百钱百鸡问题:
  已知:公鸡5元一只,母鸡3元一只,小鸡一元3只
  现用100元钱买了100只鸡,问:公鸡母鸡小鸡各几只?
  --请考虑尽可能高效的方法
  

  思路:
  如果有0只公鸡,0只母鸡,1只小鸡,数量是100吗?价钱是100吗? 否
  如果有0只公鸡,0只母鸡,2只小鸡,数量是100吗?价钱是100吗? 否
  如果有0只公鸡,0只母鸡,3只小鸡,数量是100吗?价钱是100吗? 否
  ......
  如果有0只公鸡,0只母鸡,100只小鸡,数量是100吗?价钱是100吗? 否
  如果有0只公鸡,1只母鸡,1只小鸡,数量是100吗?价钱是100吗? 否
  如果有0只公鸡,1只母鸡,2只小鸡,数量是100吗?价钱是100吗? 否
  ......
  如果有0只公鸡,1只母鸡,100只小鸡,数量是100吗?价钱是100吗? 否
  如果有0只公鸡,2只母鸡,1只小鸡,数量是100吗?价钱是100吗? 否
  ......
  如果有100只公鸡,100只母鸡,0只小鸡,数量是100吗?价钱是100吗? 否
  如果有100只公鸡,100只母鸡,1只小鸡,数量是100吗?价钱是100吗?否
  如果有100只公鸡,100只母鸡,2只小鸡,数量是100吗?价钱是100吗?否
  ......
  这就叫做:穷举思想 (就是将所以可能的情况挨个去测试)
  

  PHP代码:
  

  echo "原始思路:";
  $count = 0;
  for($gongji = 0; $gongji
页: [1]
查看完整版本: PHP经典题:百钱百鸡问题(穷举算法)