自动搬运

查看原文

来自洛谷，原作者为

	songhongying 这个人很帅，什么都没留下

搬运于2025-08-24 23:03:22，当前版本为作者最后更新于2024-09-12 13:31:18，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目大意：

的序列形式为 $s_{i_1}, t_{i_2}, s_{i_3}, t_{i_4}, \cdots$，其中序列索引满足 $i_1 < i_2 < i_3 < i_4 < \cdots$，并且序列中每一对相邻的符文石都至少包含一个共鸣元素。 两个数的符文石上的数字符号必须有共鸣，这种共鸣只有当数字符号中至少包含 $0$、$2$、$4$ 时，才会发生。

思路：

我们需要将 $s$ 和 $t$ 数组轮流去取，所以需要一个区分数组的变量，然后将两个数组里的数轮流判断是否共鸣，如果是，让答案加一。

Code：

def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    
    N = int(data[0])
    s = [0] * (N + 1)
    t = [0] * (N + 1)
    
    index = 1
    for i in range(1, N + 1):
        s[i] = int(data[index])
        index += 1
    
    for i in range(1, N + 1):
        t[i] = int(data[index])
        index += 1

    sum_count = 0
    q = 1
    
    for i in range(1, N + 1):
        ok = False
        if q % 2 == 1:
            a = s[i]
        else:
            a = t[i]

        while a:
            if a % 10 in (0, 2, 4):
                ok = True
                break
            a //= 10
        
        if ok:
            sum_count += 1
            q += 1
    
    print(sum_count)

if __name__ == "__main__":
    main()