問題描述

給定一個長度為?n?的數(shù)列 A1?,A2?,?,An??和一個非負整數(shù)?x, 給定?m?次查 詢, 每次詢問能否從某個區(qū)間?[l, r] 中選擇兩個數(shù)使得他們的異或等于?x?。

專注于為中小企業(yè)提供成都網(wǎng)站設(shè)計、網(wǎng)站建設(shè)服務(wù),電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)臺兒免費做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了千余家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實現(xiàn)規(guī)模擴充和轉(zhuǎn)變。輸入格式

輸入的第一行包含三個整數(shù) n,m,x?。

第二行包含?n?個整數(shù) A1?,A2?,?,An??。

接下來?m?行，每行包含兩個整數(shù) li?,ri??表示詢問區(qū)間 [li?,ri?]?。

輸出格式

對于每個詢問, 如果該區(qū)間內(nèi)存在兩個數(shù)的異或為?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')

小技巧：

一維數(shù)組：不想用 a[0] ,如何從 a[1],開始？

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

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

當前名稱：Python:每日一題之選數(shù)異或-創(chuàng)新互聯(lián)
網(wǎng)頁鏈接：http://aaarwkj.com/article26/dihejg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站收錄、全網(wǎng)營銷推廣、外貿(mào)建站、網(wǎng)站排名、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)