e351. And 運算
標籤 : bit manipulation
通過比率 : 119人/200人 ( 60% ) [非即時]
評分方式:
Tolerant

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

內容

給你兩個整數a,b

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

輸入說明

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

輸出說明

答案

範例輸入 #1
12 15
2 3
8 13
17 23
11 15
範例輸出 #1
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
出處:
π [管理者: 314159265358 ... (少年π) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
35170 jeremydinger ... (164253) e351
141 2023-05-14 13:41
24237 fire5386 (becaidorz) e351
O(1)方法
981 2021-01-29 20:01