給你兩個整數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
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|) 的朋友們壓一下常數喔
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
35170 | jeremydinger ... (164253) | e351 | 247 | 2023-05-14 13:41 | |
24237 | fire5386 (becaidorz) | e351 | 1115 | 2021-01-29 20:01 |