e351.
And 運算
Tags
:
bit manipulation
Accepted rate : 102人/173人 ( 59% ) [非即時]
評分方式：
最近更新 : 2019-08-16 10:40
Accepted rate : 102人/173人 ( 59% ) [非即時]
評分方式：
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
公開 測資點#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:
出處:
π
[管理者：
314159265358...(少年π)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 35170 |
|
e351 | 16 | 2023-05-14 13:41 | |
| 24237 | fire5386(Penguin07) | e351 | 801 | 2021-01-29 20:01 |