简版田忌赛马Python代码
时间: 2024-06-01 10:05:57 浏览: 323
田忌赛马源代码
田忌赛马是一种经典的算法题目,其Python代码如下:
```python
def tianji_saiche(tianji, qiwang):
tianji.sort()
qiwang.sort()
count = 0
while tianji and qiwang:
if tianji[-1] > qiwang[-1]:
count += 1
tianji.pop()
qiwang.pop()
else:
tianji.pop(0)
qiwang.pop()
return count
tianji = [3, 6, 9]
qiwang = [2, 5, 8]
print(tianji_saiche(tianji, qiwang))
```
简单说明一下上述代码:
首先,我们定义了一个函数`tianji_saiche(tianji, qiwang)`,其中`tianji`和`qiwang`分别表示田忌和齐王拥有的马匹,均为列表类型。
接下来,我们对`tianji`和`qiwang`的马匹进行排序,方便后续操作。然后,我们定义一个变量`count`来记录田忌战胜齐王的次数,初始化为0。
接下来,我们开始模拟田忌赛马的过程。具体实现是通过循环遍历`tianji`和`qiwang`中的马匹,比较它们的速度。如果田忌的最快马比齐王的最快马快,那么田忌就可以派出这匹马进行比赛,并将它从列表中删除;如果田忌的最快马比齐王的最快马慢,那么田忌就要派出最慢的马去比赛,并将它从列表中删除。
最后,函数返回田忌战胜齐王的次数`count`。
最后附上几个相关问题:
阅读全文