八、百钱百鸡的问题(5种方式解决-代码执行效率由复杂到简单)

百钱百鸡问题:
《张丘建算经》成书于公元5世纪,作者是北魏人.书中最后一道题堪称亮点,通常也被称为“百钱买百鸡”问题,民间则流传着县令考问神童的佳话书中原文如下:
    今有鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买鸡百只,问鸡翁、母、雏各几何?
题目的意思是, 公鸡5文钱1只,母鸡3文钱1只,小鸡1文钱买3只,现在用100文钱共买了100只鸡,问:在这100只鸡中,公鸡、母鸡和小鸡各是多少只?

<?php
//方法1:原始思路
$count = 0;    //计算次数
for($gongji = 0; $gongji <= 100; ++$gongji){
    for($muji = 0; $muji <= 100; ++$muji){
        for($xiaoji = 0; $xiaoji <= 100; ++$xiaoji){
            if($gongji*5 + $muji*3 + $xiaoji/3== 100 && $gongji + $muji+$xiaoji==100){
                echo "<br />公鸡$gongji, 母鸡$muji, 小鸡$xiaoji";
            }
            $count++;    //计次
        }
    }
}
echo "<br />次数:$count";

echo "<p>优化2:";
$count = 0;    //计算次数
for($gongji = 0; $gongji <= 100; ++$gongji){
    for($muji = 0; $muji <= 100; ++$muji){
        $xiaoji = 100 - $gongji - $muji;    //根据已知条件,直接可得
        //for($xiaoji = 0; $xiaoji <= 100; ++$xiaoji){
            if($gongji*5 + $muji*3 + $xiaoji/3== 100 ){
                echo "<br />公鸡$gongji, 母鸡$muji, 小鸡$xiaoji";
            }
            $count++;    //计次
        //}
    }
}
echo "<br />次数:$count";

echo "<p>优化3:";
$count = 0;    //计算次数
for($gongji = 0; $gongji <= 100/5; ++$gongji){//考虑总价,则公鸡最多100/5只
    for($muji = 0; $muji <= 100/3; ++$muji){//考虑总价,则母鸡最多100/3只
        $xiaoji = 100 - $gongji - $muji;    //根据已知条件,直接可得
        //for($xiaoji = 0; $xiaoji <= 100; ++$xiaoji){
            if($gongji*5 + $muji*3 + $xiaoji/3== 100 ){
                echo "<br />公鸡$gongji, 母鸡$muji, 小鸡$xiaoji";
            }
            $count++;    //计次
        //}
    }
}
echo "<br />次数:$count";

echo "<p>优化4:";
$count = 0;    //计算次数
for($gongji = 0; $gongji <= 100/5; ++$gongji){//考虑总价,则公鸡最多100/5只
    for($muji = 0; $muji <= (100-$gongji*5)/3; ++$muji){//考虑总价和公鸡所化的钱,则母鸡最多100/3只
        $xiaoji = 100 - $gongji - $muji;    //根据已知条件,直接可得
        //for($xiaoji = 0; $xiaoji <= 100; ++$xiaoji){
            if($gongji*5 + $muji*3 + $xiaoji/3== 100 ){
                echo "<br />公鸡$gongji, 母鸡$muji, 小鸡$xiaoji";
            }
            $count++;    //计次
        //}
    }
}
echo "<br />次数:$count";

echo "<p>优化5:";
$count = 0;    //计算次数
for($gongji = 0; $gongji <= 100/5; ++$gongji){//考虑总价,则公鸡最多100/5只
    for($muji = 0; $muji <= (100-$gongji*5)/3; ++$muji){//考虑总价和公鸡所化的钱,则母鸡最多100/3只
        $xiaoji = 100 - $gongji - $muji;    //根据已知条件,直接可得
        if($xiaoji % 3 != 0){continue;}        //考虑小鸡的价格,则数量只能是被3整除才合理
        //for($xiaoji = 0; $xiaoji <= 100; ++$xiaoji){
            if($gongji*5 + $muji*3 + $xiaoji/3== 100 ){
                echo "<br />公鸡$gongji, 母鸡$muji, 小鸡$xiaoji";
            }
            $count++;    //计次
        //}
    }
}
echo "<br />次数:$count";
?>
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值