大家好,给大家分享一下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)]
由于代码较长,手机排版可能会乱,附上代码截图:

本文介绍了使用Python解决经典的百鸡百钱问题,包括传统循环方法和列表推导式的两种算法,展示了如何在100元内用不同价格的鸡组合购买100只鸡的所有可能买法。
1396

被折叠的 条评论
为什么被折叠?



