用Python求百马百担问题

百马百担问题是一个经典的数学问题，可以用Python进行求解。

题目描述：

有100匹马，重量不等，分为三组，称重时只能用四次天平。请问如何称才能保证找到最重的一组马？

解题思路：

将100匹马分为三组，分别记为A、B、C组，每组马的数量为33、33、34匹。第一次将A、B、C组的马分别放在天平两端进行称重，如果两端重量相等，则最重的马在剩下的那一组中，否则最重的马在天平倾斜的那一组中。第二次将最重的那一组马分为三组，继续按照上述方法进行称重，直到最终找到最重的一匹马。

Python代码实现：

horses = list(range(1, 101))  # 100匹马的编号
groups = []  # 将马分为三组
for i in range(0, 100, 33):
    groups.append(horses[i:i+33])

# 第一次称重
result1 = input("请称重第一次（AB组对比）：")
if result1 == "=":
    groups2 = [groups[2]]  # 最重的马在C组
elif result1 == "<":
    groups2 = [groups[0][0:11], groups[1]]  # 最重的马在A组或B组的前11匹中
else:
    groups2 = [groups[0][11:33], groups[1]]  # 最重的马在A组或B组的后22匹中

# 第二次称重
result2 = input("请称重第二次（AB组对比）：")
if result2 == "=":
    groups3 = groups2[-1:]  # 最重的马在最后一组中
elif result2 == "<":
    groups3 = [groups2[0][0:4], groups2[1]]  # 最重的马在第一组或第二组的前4匹中
else:
    groups3 = [groups2[0][4:11], groups2[1]]  # 最重的马在第一组或第二组的后7匹中

# 第三次称重
result3 = input("请称重第三次（AB组对比）：")
if result3 == "=":
    heaviest = groups3[-1][0]  # 最重的马在最后一组中的第一匹马
elif result3 == "<":
    heaviest = groups3[0][0]  # 最重的马在第一组中的第一匹马
else:
    heaviest = groups3[0][1]  # 最重的马在第一组中的第二匹马

print("最重的马是第%d匹" % heaviest)

以上代码将马分为三组，每组33、33、34匹。第一次称重将A、B、C组的马分别放在天平两端称重，如果两端重量相等，则最重的马在剩余的一组中，否则最重的马在天平倾斜的一组中。第二次称重将最重的一组马分为三组，继续按照上述方法进行称重，直到最终找到最重的一匹马。