xay loves or

最新推荐文章于 2024-10-08 14:50:30 发布

white Era

最新推荐文章于 2024-10-08 14:50:30 发布

阅读量70

点赞数

分类专栏：牛客多校训练补题记录位运算

本文链接：https://blog.csdn.net/he_qingjun/article/details/119514820

版权

牛客多校训练补题记录同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

位运算

3 篇文章 0 订阅

订阅专栏

博客主要探讨了如何使用位运算解决一个数学问题，即寻找一个整数x，通过与另一个整数s进行按位或操作，使得结果等于s的所有可能。代码示例给出了C++实现，通过位运算判断x是否可以通过添加一个二进制位来达到s，然后计算可能的解决方案数量，特别处理了x为全1的情况。

摘要由CSDN通过智能技术生成

在这里插入图片描述

位运算位运算。。。

AC代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
using namespace std;

typedef long long ll;

int main(){
    
    ll x,s;

    while(~scanf("%lld%lld",&x,&s)){

        ll ans = 0;
        if(!(x&~s)){    //如果x的二进制中含有s的二进制没有的位，那么肯定or上一个数等于s，则直接输出
            ll t = x;
            int count = 0;
            while(t){
                if(t&1) count++;
                t = t>> 1;
            }
            ans = 1ll << count;   //x中的1可以任意取，那么就有2^n中可能

            //把0的情况去掉
            if((x|0) == s) --ans;
        }
        printf("%lld",ans); 
        
    }
    
    system("pause");
    return 0;
}