今天继续研究位运算的题目:
https://vjudge.net/contest/381776#problem/B
按理说求最大的位或就是把二进制的每一位数变成1就是了,但提交后老是错,明天继续研究哪里出错。
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int n,i;
long long A[10001],B;
double j;
cin>>n;
for(i=0;i<100;i++)
{
B=pow(2.0,i);
if((long long)pow(2.0,i+1)>1000000000000000000) break;
}
for(i=0;i<n;i++)
{
A[i]=0;
long long a,b;
cin>>a>>b;
if(a<b) a=b;
for(j=0;j<100;j++)
{
long long temp1,temp2;
temp1=(int)pow(2.0,j);
temp2=(int)pow(2.0,j+1);
if(a>=B) {A[i]=1000000000000000000;break;}
else if(a>=temp1&&a<temp2)
{
for(int p=0;p<=j;p++)
{
A[i]+=(int)pow(2.0,p);
}
break;
}
}
}
for(int j=0;j<n;j++)
{
cout<<A[j]<<endl;
}
return 0;
}