求区间中1的个数最多的数 若有多个输出最小的

原题链接：

http://acm.ecnu.edu.cn/problem/3303/

分析：

数据量大考虑按位处理 

每次把 L 中的二进制其中一个0变成1，直到比R大

有多个优先输出小的，也就是二进制中0在高位的，也就是优先将低位0变1 使用ans|=ans+1;将最低位0变1

代码：

#include<bits/stdc++.h>using namespace std;#define ll unsigned long longll l,r,ans;int n;void show(){    char s[66];    itoa(ans,s,2);//将ans转换成二进制保存在s中    printf("%s\n",s);}int main(){    scanf("%d",&n);    for(int i=1;i<=n;++i){        scanf("%llu%llu",&l,&r);        ans=l;        while((ans|(ans+1))<=r){            ans|=ans+1;            //show();        }        printf("Case %d: %llu\n",i,ans);    }    return 0;}