Python:每日一題之選數(shù)異或-創(chuàng)新互聯(lián)

問(wèn)題描述

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

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

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

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

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

輸出格式

對(duì)于每個(gè)詢問(wèn), 如果該區(qū)間內(nèi)存在兩個(gè)數(shù)的異或?yàn)?x?則輸出 yes, 否則輸出 no。

樣例輸入

樣例輸出

yes
no
yes
no

參考代碼：(只能通過(guò)20%的測(cè)試)

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],開(kāi)始？

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

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

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

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

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

猜你還喜歡下面的內(nèi)容