Python求解百钱百鸡

没事写着玩。。。

# 公鸡5元一只 母鸡3元一只 小鸡1元三只
# 用100元买100只鸡 问公鸡/母鸡/小鸡各多少只
def main():
    # 公鸡不会超过100/5=20只
    for x in range(20):
        # 母鸡不会超过100/3≈33只，向下取整
        for y in range(33):
            z = 100 - x - y
            if 5 * x + 3 * y + z // 3 == 100 and z % 3 == 0:
                print("%d只公鸡，%d只母鸡，%d只小鸡" % (x, y, z))


if __name__ == '__main__':
    main()