问题 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;
 } 
posted @ 2021-05-17 18:04  斯文~  阅读(25)  评论(0)    收藏  举报

你好!