Python版的百钱买百鸡问题

2016-12-24 董付国 Python小屋 Python小屋

今天是圣诞节了,据说老外都会吃火鸡,为了应景,发个程序设计课程中的传统题目吧,顺祝所有朋友圣诞节快乐!

百钱买百鸡问题:假设大鸡5元一只,中鸡3元一只,小鸡1元三只,现在有100元钱,想买100只鸡,问有多少种买法?

(1)传统思路:循环

for x in range(21):
     for y in range(34):
         z = 100-x-y
         if (z%3==0 and
             5*x + 3*y + z//3 == 100):
               print(x,y,z)

运行结果为:
0 25 75
4 18 78
8 11 81
12 4 84


(2)列表推导式

[(x, y, 100-x-y) for x in range(21) \
                        for y in range(34) \
                        if (100-x-y)%3==0 \
                        and 5*x+3*y+(100-x-y)//3==100]

运行结果为:

[(0, 25, 75), (4, 18, 78), (8, 11, 81), (12, 4, 84)]


由于代码较长,手机排版可能会乱,附上代码截图