问题 D: 最强单身狗

解析:
使用位运算快速向最大值逼近
AC代码
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
long long t,a,b;
scanf("%lld",&t);
while(t--)
{
scanf("%lld %lld",&a,&b);
while( (a|(a+1)) <= b)
{
a=a|(a+1);
}
printf("%lld\n",a);
}
return 0;
}
本文来自博客园,作者:斯文~,转载请注明原文链接:https://www.cnblogs.com/zhiweb/p/15483356.html

浙公网安备 33010602011771号