思维(Python)

被打乱的异或和

https://www.nowcoder.com/practice/116db6858c424fb89b821125053bbc15

思路:思维题,脑筋急转弯。由于题目说了x元素是之前所有元素的异或和,因此根据异或的性质可知:整个长为n的数组a异或和为0。所以说数组a中的任意一个元素充当x,此时其他元素的异或和必然也是x,因为整体的异或和要为0,这恰恰满足条件。所以说输出任何一个元素即可,我这里输出第一个元素

代码:

import sys
input = lambda: sys.stdin.readline().strip()

import math
inf = 10 ** 18

def I():
    return input()

def II():
    return int(input())

def MII():
    return map(int, input().split())

def LI():
    return input().split()

def LII():
    return list(map(int, input().split()))

def LFI():
    return list(map(float, input().split()))

fmax = lambda x, y: x if x > y else y
fmin = lambda x, y: x if x < y else y
isqrt = lambda x: int(math.sqrt(x))

'''

'''

def solve():
    n = II()
    a = LII()
    print(a[0])

# t = 1
t = II()
for _ in range(t):
    solve()
#每日一题挑战#
全部评论

相关推荐

04-17 23:48
西北大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务