“百钱百鸡”问题(算法设计第二期)

Mark

<p>话不多说,直接看题</p> <p>啥意思呢?就是说啊,这公鸡一只卖5块钱,母鸡一只卖3块钱,小鸡三只卖1块钱,现在想拿100块钱买100只鸡,问:该买几只公鸡,几只母鸡,几只小鸡?</p> <p>看到这里,一些聪明的孩子就想到了设公鸡x只,母鸡y只,那么小鸡就是100-x-y只,然后5x+3y+1/3(100-x-y)=100,然后……就没有然后了😂。</p> <p>像这样的题目里面已知条件非常少,我们很难运用传统数学思维解题,所以我们还是得一个一个去尝试。</p> <p>公鸡x只,x的最大值为20,因为只有100块钱!</p> <p>同样地,母鸡y只,最大值为33。小鸡100-x-y只,最大值为100。有同学就想:我直接买100只小鸡不就行了?不行,100块钱得一分不剩地花掉!</p> <p>看到这里总算明白题目意思了:</p><p>1、100块钱全部花完;</p><p>2、就买100只鸡,不多不少;</p><p>3、小鸡的个数一定是3的倍数。</p> <p>好了,直接“暴力法”走上:</p> <p>我们可以看到四种购买结果,而且全部符合题目要求,100块钱花光了,100只鸡买到了!埋头苦算的你想出一种购买结果了吗😘</p>