Termius Beta for Mac(跨平台SSH客户端)

CMD多功能脚本

  返回  

C-Mikasa [ Codeforces Round #735 (Div. 2) ] 位运算

2021/8/21 17:05:20 浏览:

链接:https://codeforces.com/contest/1554/problem/C

题意:给出n和m,要求找到最小的大于等于0的不在n ^ 0 ~ n ^ m覆盖范围内的数。

题解:
对于 a ^ b == c 有 a ^ c == b。
寻找一个最小k, 对于 n ^ x == k, x ∉(1, m), 又有 n ^ 0 == n.。 可得 x > m
该问题等效于 对于 n ^ k == x, x > m, 即 n ^ k > m, 寻找最小k。
可令 p == m + 1, 即 n ^ k >= p;

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
    ll n,m;
    bool flag=1;
    ll ans=0;
    cin>>n>>m;
    m++;
    
    for(int i=30;i>=0;i--){
        if(flag&&((m>>i)&1)==1&&((n>>i)&1)==0){
            ans|=(1<<i);
        }
        if(((m>>i)&1)==0&&((n>>i)&1)==1){
            flag=0;
        }
    }
    cout<<ans<<endl;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        solve();
    }
    //system("pause");
    return 0;
}

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号