CF1623c Strange Test题解

题解

1.题意

两个数字 $a$ 和 $b$
可以进行如下操作：

• a=a+1
• b=b+1
• a=a|b

问至少要进行多少次操作才能让 $a==b$

2.思路

分类讨论
我们发现最多只会进行一次或操作
是在$a$ 和 $b$ 加玩过后
而且我们发现，只会是只加a或者只加b
于是两种情况取min就行了：

• 只加a，一直到a|b==b为止
• 只加b，一直到a|b==b为止

对了，还要统计只加的情况，次数是$b-a$

所有取个min就做完了

3.代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t;
void solve(){
    int a,b;
    cin>>a>>b;
    int ans=b-a;
    for(int i=a;i<=b;i++)if((b|i)==b)ans=min(ans,i-a+1);
    for(int i=b;i<=2*a+b;i++)if((i|a)==i)ans=min(ans,i-b+1);
    cout<<ans<<'\n';
}
main(){
    cin>>t;
    while(t--)solve();
    return 0;
}