大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。
意甲冠军：
10000询价 每次查询输入L和R（10^18） 在区间的二进制输出指示1大多数数字 1个数同样输出最小的
思路：
YY一下 认为后几位全是1的时候能保证1的个数多 那么怎样构造出这个数字呢？？
将L和R都变成二进制 从高位到低位 L和R同样的那几位一定是不变的 由于要保证构造出的数字在区间内 然后分两种情况
一是L和R一直同样 那就没什么好说的了 就是它了
二是发现了有一位不同 这时R的那个位一定是1 L的一定是0 那么仅仅要把R的那个1变成0 然后把后面的全部位都变成1就构造出了数字 这时一定1最多吗？？ 不一定 比方 R=101111 L=100000 构造出来是100111 这时要特判一下 假设把差异的那一位变回1是不是超过R 不超过的话 变回来更优
代码：
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<cstdlib>
#include<ctime>
#include<cmath>
using namespace std;
typedef long long LL;
int main() {
int n;
LL l, r, ans;
scanf("%d", &n);
while (n--) {
cin >> l >> r;
ans = 0;
for (int i = 61; i >= 0; i--) {
if ((r & (1LL << i)) && !(l & (1LL << i))) {
ans |= (1LL << i);
ans--;
if (ans + (1LL << i) <= r)
ans += (1LL << i);
break;
} else {
if (r & (1LL << i))
ans |= (1LL << i);
}
}
cout << ans << endl;
}
return 0;
}
版权声明：本文博主原创文章。博客，未经同意不得转载。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/116921.html原文链接：https://javaforall.net
