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

参考代码：(只能通过20%的测试)

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元起，快前往官网查看详情吧

分享文章：Python:每日一题之选数异或-创新互联
URL地址：http://cdkjz.cn/article/dihejg.html