0
点赞
收藏
分享

微信扫一扫

CF:1632C. Strange Test(思维)

Aliven888 2022-05-02 阅读 68
c++算法

题目链接

两种情况:

1.a一直加,加到一定程度与b或等于b

2.b一直加,加到一定程度与a或等于b

加的最长情况为两数之差。

#include <bits/stdc++.h>
using namespace std;
int a,b;

void solve(){
    cin>>a>>b;
    int ans=b-a;
    for(int i=a;i<b;i++){
        if((i|b)==b){
            ans=i-a+1;
            break;
        }
    }
    for(int i=b;i<=2*b-a;i++){
        if((a|i)==i){
            ans=min(ans,i-b+1);
            break;
        }
    }
    cout<<ans<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;cin>>t;
    while(t--) solve();
    return 0;
}
举报

相关推荐

0 条评论