头歌-Python百钱百鸡
时间: 2025-01-04 18:28:04 浏览: 11
### 使用 Python 实现百钱百鸡问题
#### 方法概述
该问题是典型的穷举法应用实例。通过遍历所有可能的情况来找到符合条件的结果。
#### 完整解决方案
为了满足条件——即购买100只鸡恰好花费100元,并且每类鸡的数量都大于等于1,可以采用三重循环的方式来进行枚举尝试:
```python
def find_chicken_combinations():
solutions = []
for roosters in range(1, 21): # 公鸡最多能有20只 (因为超过这个数就会超出预算)
for hens in range(1, 34): # 母鸡最多能有33只 (同样原因)
chicks = 100 - roosters - hens
if chicks % 3 != 0 or chicks <= 0:
continue
cost = roosters * 5 + hens * 3 + chicks / 3
if int(cost) == 100 and chicks >= 3:
solution = f'公鸡:{roosters}, 母鸡:{hens}, 小鸡:{chicks}'
solutions.append(solution)
return solutions
if __name__ == '__main__':
results = find_chicken_combinations()
print(f"总共有 {len(results)} 种解法:")
for result in results:
print(result)
```
上述代码定义了一个名为 `find_chicken_combinations` 的函数用于查找所有的组合方式并返回结果列表[^1]。 主程序部分调用了此方法并将得到的所有合法方案打印出来[^2]。
阅读全文