e351. And 運算
Tags : bit manipulation
Accepted rate : 119人/200人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-16 10:40

Content

給你兩個整數a,b

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

Input

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

Output

答案

Sample Input #1
12 15
2 3
8 13
17 23
11 15
Sample Output #1
12
2
8
16
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :

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|) 的朋友們壓一下常數喔

Tags:
bit manipulation
出處:
π [管理者: 314159265358 ... (少年π) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
35170 jeremydinger ... (164253) e351
137 2023-05-14 13:41
24237 fire5386 (becaidorz) e351
O(1)方法
976 2021-01-29 20:01