cf C. Bits

http://codeforces.com/contest/485/problem/C

利用位运算来解决这个题，从L开始，从每一位按位或，知道到达r位置，ans=ans|(1<<k);就可以为每一位增加一个1.

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <algorithm>

 4 #define LL __int64

 5 using namespace std;

 6 

 7 int n;

 8 LL l,r;

 9 

10 int main()

11 {

12     scanf("%d",&n);

13     while(n--)

14     {

15         scanf("%I64d%I64d",&l,&r);

16         LL ans=l;

17         for(int k=0; (ans|((LL)1<<(LL)k))<=r; k++)

18         {

19             ans=ans|((LL)1<<(LL)k);

20         }

21         printf("%I64d\n",ans);

22     }

23     return 0;

24 }

View Code