百元买鸡基础算法题

问题描述

已知 公鸡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:

`

`

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

你可能感兴趣的:(PHP,python)