百元买鸡基础算法题

问题描述

已知 公鸡5元一只、母鸡3元一只、小鸡一元3只
假设现有100元要刚刚好买100只鸡，公鸡、母鸡、小鸡各多少只

推论

从数学求解
设公鸡、母鸡、小鸡为 x、y、z
以及 x+y+z = 100;
5x+3y+z/3 = 100;
两个条件是解不了 这个三元方程的
只能用程序来解 枚举
由于没有小数 所以公鸡最大为 100-3-1/5 去余数为 19
母鸡最大 为 100-5-1/3 为32
小鸡 1元三只 不存在小数 所以 多少都合适

解

php:

`
<?php
function main() {
    for($x=1; $x < 20; $x++) {
        for($y=1; $y < 33; $y++) {
            $z = 100-x-y;
            $sum = $x*5+$y*3+z/3;
            if($sum == 100){
                //如果是100  则方程有解
                echo "公鸡:$x\n母鸡:$y\n小鸡:$z\n";
            }
        }
    }
}
main();
?>
`

python

def main():
for x in range(1,19):
    for y in range(1,32):
        z = 100 - x - y
        num = x * 5 + y * 3 + z/3
        if(num == 100):
            print("公鸡:%d\n母鸡:%d\n小鸡:%d\n"%(x,y,z))

main()

结果

公鸡:4
母鸡:18
小鸡:78

公鸡:8
母鸡:11
小鸡:81

公鸡:12
母鸡:4
小鸡:84

总结

面对多元问题的在已知条件不能解决的情况下的解题思路

翻译

http://www.cnblogs.com/huangxincheng/archive/2012/08/05/2624156.html