題意：給定一個區間，求區間中的一個數，這個數表示成二進制的時候，數字1的個數最多！
如果有多個這樣的數字，輸出最小的那個！

思路：對左區間的這個數lx的二進制 從右往左將0變成1，直到lx的值大于右區間的值rx！

1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 6 using namespace std; 7 8 int main(){ 9 long long a, b; 10 int n; 11 cin>>n; 12 while(n--){ 13 cin>>a>>b; 14 for(long long i=1; (a|i) <= b; i<<=1) 15 a |= i; 16 cout<<a<<endl; 17 } 18 return 0; 19 } View Code

?

轉載于:https://www.cnblogs.com/hujunzheng/p/4080205.html

總結

以上是生活随笔為你收集整理的codeforces C. Bits(数学题+或运算)的全部內容，希望文章能夠幫你解決所遇到的問題。

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