对于可能的简单题,猜结论(若正常思路复杂度太大
如这里就猜只加a或者b
#include<bits/stdc++.h>
using namespace std;
int main ()
{
int t;
int a,b,i=0;
cin>>t;
while(t--)
{
i=0;
cin>>a>>b;
int ans=b-a;
while(1)
{
if(((b+i)&a)==a)
{
ans=min(ans,i+1);
break;
}
i++;
}
i=0;
while(a<b)
{
ans=min(ans,(a|b)-b+i+1);
i++,a++;
}
cout<<ans<<endl;
}
return 0;
}