卡牌游戏2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷华为OD机试双机位C卷真题目录点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）题目描述小明正在尝试一种新的牌游戏。游戏规则如下：首先，小明拿到一张写有数字 m 的牌。 然后，他会拿到另外 n 张牌，上面分别写有不同的数字，牌排成一排。小明的目标是从这排牌中找到一串连续的牌，这些牌上数字的总和可以被 m 整除。你的任务是判断小明是否可以完成这个目标。输入描述第一行包含两个整数：n 和 m。其中 n 是小明拿到的牌的数量（不包括写有 m 的牌），m 是写在第一张牌上的数字。第二行包含 n 个整数，这些整数分别是 n 张牌上的数字。输出描述如果小明可以找到一个连续的牌串，这些牌上数字的和可以被 m 整除，输出 “1”。 如果找不到符合条件的牌串，输出 “0”。示例1输入6 7 2 12 6 3 5 5输出1说明示例2输入10 11 1 1 1 1 1 1 1 1 1 1输出0说明解题思路核心思想本题要求判断是否存在连续的牌串，其数字之和能被M MM整除。这是一个经典的同余前缀和问题。前缀和：设数组为A AA，前缀和S [ i ] = A [ 0 ] + A [ 1 ] + ⋯ + A [ i − 1 ] S[i] = A[0] + A[1] + \dots + A[i-1]