51.数字游戏1--经典--OD

mason097

于 2024-04-01 23:04:21 发布

阅读量245

点赞数 2

文章标签：逻辑能力考察 OD必刷64道

本文链接：https://blog.youkuaiyun.com/m0_45325327/article/details/137249973

版权

本文介绍了一个游戏问题，玩家小明需判断后n张牌中是否有连续的若干张牌之和能整除他手中的牌数。通过编程实现一个算法，输入n张后续牌的数字，输出1表示存在符合条件的组合，0表示不存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 小明玩一个游戏，系统法1+n张牌，每张牌上有一个数字
# # 第一张给小明，后n张按照发牌顺序拍成连续的一行
# # 需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字
# #
# # 输入描述
# # 输入数据有多组，每组输入数据有2行，输入到文件结尾结束
# # 第一行有两个整数n和m，空格隔开，m代表发给小明牌上的数字
# # 第二行有n个数，代表后续发的n张牌上的数字，以空格隔开
# # 输出描述
# # 对每组输入，如果存在满足条件的连续若干张牌，则输出1；否则输出0
# # 6 7
# # 2 12 6 3 5 5
# # 10 11
# # 1 1 1 1 1 1 1 1 1 1
# #
# # 1
# # 0

while True:
    try:
        n, m = map(int, input().split())
        ints = list(map(int, input().split()))

        pre_sum = 0
        is_true = False
        remainders = set()
        for i in range(n):
            pre_sum = (pre_sum + ints[i]) % m
            if pre_sum in remainders:
                is_true = True
                break
            remainders.add(pre_sum)

        print(1 if is_true else 0)

    except EOFError:
        break