https://vjudge.net/contest/197375#problem/I
中文题意。
我觉得最大的问题,就是以后如果要猜测算法的话,最好是给的样例都能一次性过掉,如果有几组没过自己xjb改肯定很多都是错的。。但是像这一道题过了好几个,只最后一个没过,应该就是和正确的算法有点接近的了。要好好想一下,推一下他的规律,贪心的或者数学的,而不能无脑的上,毕竟对于我们的目标来说,不必要的罚时都是很致命的!!
写题的时候要认真,以后再模拟的时候,如果队友再写,自己最好看看其他题,像这一次的a和另一个暴力都是感觉可以过的。应该大局为重。
思路:把他们变成二进制,如果位数都为1的话就加,否则的话,就可以把后面的都变为1,然后break。完事。
我开始的思路是 变成二进制,从高到低,两个数如果发现任何一个地方有1,那么就把他后面的都置1,很明显没有什么道理,自己也能想样例推翻
(10010 和10000 ,很明显第二位和第三位都不可能为1).
证明:如果两个位数出现偏差。①大数为1,小数为0,那么肯定能找一个大于小数的数,使其当前为和后面的为都为1
② 大叔为0,小数为1,肯定也能找到 一个 大于小数的数。。
/*相信自己,莫烦恼,募直前进。
*/
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <stdio.h>
using namespace std;
/* 策略;当两个数都为1时,就加上。
否则的话就加上
*/
typedef long long ll;
int s1[100];
int s2[100];
ll pow1[100];
int max(int a,int b){
return a>b?a:b;
}
int main(){
for(int i=0;i<=64;i++){
pow1[i]=1ll*pow(2,i);
}
int t;
scanf("%d",&t);
while(t--){
long long a;
long long b;
scanf("%lld %lld",&a,&b);
memset(s1,0,sizeof(s1));
memset(s2,0,sizeof(s2));
int len1=0;
int len2=0;
while(a){
s1[len1++]=a%2;
a/=2;
}
while(b){
s2[len2++]=b%2;
b/=2;
}
ll sum=0;
for(int i=len2-1;i>=0;i--){
if(s1[i]==s2[i]&&s1[i]==1)
sum+=pow1[i];
else if(s1[i]!=s2[i]){
sum+=pow1[i+1]-1;break;
}
}
printf("%lld\n",sum);
}
return 0;
}