Python:每日一题之选数异或-创新互联

给定一个长度为 n 的数列 A1​,A2​,⋯,An​ 和一个非负整数 x, 给定 m 次查 询, 每次询问能否从某个区间 [l, r] 中选择两个数使得他们的异或等于 x 。

输入的第一行包含三个整数 n,m,x 。

第二行包含 n 个整数 A1​,A2​,⋯,An​ 。

接下来 m 行，每行包含两个整数 li​,ri​ 表示询问区间 [li​,ri​] 。

对于每个询问, 如果该区间内存在两个数的异或为 x 则输出 yes, 否则输出 no。

4 4 1
1 2 3 4
1 4
1 2
2 3
3 3

yes
no
yes
no

n,m,x = map(int,input().split())
a = [0]+list(map(int,input().split()))
for i in range(m):
  flag = 0
  L,R = map(int,input().split())
  for j in range(L,R):
    for k in range(j+1,R+1):
      if a[j]^a[k] == x:  flag = 1
  if flag == 1:
    print('yes')
  else:
    print('no')

小技巧：

一维数组：不想用 a[0] ,如何从 a[1],开始？

a= [0] + list( map ( int,input ().split ())))

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧