UVA 10718 Bit Mask

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define sc3(x,y,z)  scanf("%lld%lld%lld", &x, &y, &z)
#define pf(x)    printf("%lld
",x)
#define FOR(i,b,e)    for(int i=b;i<=e;i++)
#define FOR1(i,b,e)    for(int i=b;i>=e;i--)
#define CL(x,y)      memset(x,y,sizeof(x))
using namespace std;
typedef long long ll;
ll bit[35];
int a[35];
void init()
{
    bit[0] = 1;
    FOR(i,1,31)
    {
        bit[i] = 2 * bit[i-1];
    }
}
int main()
{
    ll N, L, U, MAX;
    init();
//    cout << bit[0] << endl;
    while(~sc3(N, L, U))
    {
        MAX = 0;
        FOR(i,0,31)
        {
            a[i] = N % 2;
            N /= 2;
        }
        FOR1(i,31,0)
        {
            MAX += bit[i];
            if((a[i] == 0 && MAX > U) || (MAX > L && a[i] == 1))//后面的条件是考虑可适合范围中最小的max值 
                MAX -= bit[i];
        }
        pf(MAX);
    }
    return 0;
}

主要考虑的是二进制问题，还有其中合适范围内的最小的ans值，是一道不错的思维题