【数学】异或的特点

数学 异或的特点

题目

重述

判断 所给的x + a序列 与 x + a序列 + 3 哪个能通过异或/加法的操作得到 y

思路

第一个hint，除了A就是B

第二个hint，提示异或与+的共同点

可以发现， 偶+偶=偶 ， 奇+奇=偶， 奇+偶=奇； 而异或与此同理。

又，我们可知，Alice与Bob的奇偶性不同

所以可以直接考判断奇偶性把Alice与Bob排出来

题解

python

for i in range(n):
    l, x, y = map(int, input().split())
    q = list(map(int, input().split()))
    for j in range(l):
        x = x + q[j]
    if x%2 == y%2:
        print("Alice")
    else:
        print("Bob")