Codeforces 484A Bits(贪心)

标签：style   http   io   color   ar   os   sp   for   on   

题目链接：Codeforces 484A Bits

题目大意：给定区间l，r，找到一个数x，保证x在区间上，并且要求x的bitcount尽量大的前提下数值尽量小。

解题思路：默认x为全1的二进制数，每次从最高为判断，看最高位的1变为0后大于r，就将该为变成0；落在区间上则即

为要照的答案；小于l则表示该为不能为0.

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;
typedef long long ll;
ll l, r;

int main () {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        scanf("%lld%lld", &l, &r);
        ll ans = (1LL<<62)-1;

        for (int i = 61; i >= 0; i--) {
            if (r >= ans && ans >= l)
                break;
            if ((ans^(1LL<<i)) < l)
                continue;
            ans ^= (1LL<<i);
        }
        printf("%lld\n", ans);
    }
    return 0;
}

Codeforces 484A Bits(贪心)

标签：style   http   io   color   ar   os   sp   for   on   

原文地址：http://blog.csdn.net/keshuai19940722/article/details/40873373