C. Bits (Codeforces Round #276 (Div. 2) )

题目大意：给你两个数l,r（l<r），求一个数是大于等于l且小于等于r的数中二进制数的1的个数最多，如果1的个数相同则取最小的那个（翻译渣，请见谅！）

思路：把左区间L化为二进制，再把左区间的二进制的从最小位开始，每位变为1，因为这是在当前1的个数中最小的且大于L的。条件是小于等于右区间R。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <stdio.h>
#include <cstring>
#include<algorithm>
using namespace std;
__int64 bits[100];
int main()
{
    int t;
    __int64 l,r;
    scanf("%d",&t);
    while(t--)
    {
        __int64 ans;
        memset(bits,0,sizeof(bits));
        scanf("%I64d%I64d",&l,&r);
        ans=l;
        int i=0;
        while(l>0)
        {
            bits[i++]=(l%2);
            l=l/2;
        }
        int len=i;
        for(i=0;; i++)
        {
            bits[i]=1;
            __int64 temp=0;
            for(int j=0; j<max(len,i+1); j++)
            {
                temp+=(bits[j]<<j);
            }
            if(temp<=r)
                ans=temp;
            else
                break;
        }
        printf("%I64d\n",ans);
    }
    return 0;
}

一开始把bits数组定义为int了运行错误，好像是temp+=(bits[j]<<j)这一步位运算爆int 了orz~~