a662. CPE:Bit Mask (UVa 10718)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

給定 32 位元無號整數 N 與區間 [L,U],找出遮罩 M,使 L ≤ M ≤ U 且位元運算 N OR M 最大。若有多個 M 得到相同最大結果,選數值最小的 M。

輸入格式

每行三個 32 位元無號整數 N、L、U,L ≤ U,讀到 EOF。

輸出格式

每組輸出一行符合要求的最小 M,使用十進位。

來源:UVa 10718 — Bit Mask。本敘述依原題規格重新撰寫。

範例測資

範例輸入 1

100 50 60
100 50 50
100 0 100
1 0 100
15 1 15

範例輸出 1

59
50
27
100
1
請先登入後再提交程式碼

討論與題解

載入討論區…

更多