?

螞蟻的難題(一)

時間限制：1000 ms ?|? 內存限制：65535 KB 難度：2 描述

小螞蟻童鞋最近迷上了位運算，他感覺位運算非常神奇。不過他最近遇到了一個難題：

給定一個區間[a,b],在區間里尋找兩個數x和y，使得x異或y最大。來，幫幫他吧！

輸入

有多組測試數據（以EOF結尾）。
每組數據輸入兩個數a,b.(0<=a<b<2^63)

輸出

輸出a到b之間，異或最大的值。

樣例輸入

1 2 8 9

樣例輸出

3 1

來源

螞蟻系列

上傳者

菜鳥咋了

?? 這是一道簡單的數學題。?
?
?? 求區間[a, b] 之間的 異或 最大， 推幾組數據，我們可以發現?

?? 結果都是 2^n - 1;?????

?? 那么關鍵問題就是 求 n 的大小。?

?? 我們發現 n 的大小 與 a^b 有關。

#include <stdio.h> int main() { long long a;long long b; while(scanf("%lld %lld",&a,&b)!=EOF) { int count = 0;long long cj=1,x;x = a ^ b; while(x) {count++;x =x/2; }while(count){cj*=2;count--;}printf("%lld\n",cj-1); } return 0; }

?

轉載于:https://www.cnblogs.com/wangyouxuan/p/3272128.html

總結

以上是生活随笔為你收集整理的蚂蚁的难题(一) http://acm.nyist.net/JudgeOnline/status.php?pid=744的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。