Python枚举法求鸡兔同笼
时间: 2023-10-29 07:16:09 浏览: 128
基础算法-python鸡兔同笼
题目描述:
有若干只鸡兔同在一个笼子里,从上面数共有35个头,从下面数共有94只脚,请问其中鸡和兔各有多少只?
解题思路:
根据题目中给出的条件,可以列出如下方程组:
x + y = 35 (x表示鸡的数量,y表示兔的数量,35表示头的总数)
2x + 4y = 94 (2x表示鸡的脚的总数,4y表示兔的脚的总数,94表示脚的总数)
通过枚举法,可以循环遍历所有可能的鸡和兔的数量,然后判断是否符合上述方程组,最终输出符合条件的鸡和兔的数量即可。
代码实现:
```python
for x in range(0, 36):
for y in range(0, 36):
if x + y == 35 and 2*x + 4*y == 94:
print("鸡的数量为:", x)
print("兔的数量为:", y)
```
输出结果:
鸡的数量为: 23
兔的数量为: 12
因此,笼子里有23只鸡和12只兔。
阅读全文