a143: And 運算
標籤 : bit manipulation
通過比率 : 100% (9 人 / 9 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2019-08-20 11:35

內容 :

給你兩個整數a,b

求a到b之間所有整數(含)進行and運算的結果

輸入說明

每一行兩個非負整數a,b(a,b<2^64)

輸出說明

答案

範例輸入
12 15
2 3
8 13
17 23
11 15
範例輸出
12
2
8
16
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
提示 :

12&13&14&15=12

2&3=2

8&9&10&11&12&13=8

17&18&19&20&21&22&23=16

11&12&13&14&15=8

 

O(1) 或是 O(log(|b-a|)) 都可以過

暴力的 O(|b-a|) 不會過哦

2019/8/16:更正, O(log(|b-a|)) 也有可能因為常數的問題而過不了,所以建議使用 O(log(|b-a|) 的朋友們壓一下常數喔

標籤:
bit manipulation
出處:
Zerojudgeのπ [編輯: Horikita (Suzune) ]
編號 身分 題目 主題 人氣 發表日期
10 Horikita (Suzune) a143
題解
205 2019-09-28 19:56