“21 天好习惯”第一期－14

⑨充满智慧与力量⑨

于 2021-11-05 14:00:00 发布

阅读量107

点赞数

本文链接：https://blog.youkuaiyun.com/Kuicer/article/details/121149637

版权

位操作字符串解析 C++ 逻辑运算算法

关键词由优快云通过智能技术生成

“21 天好习惯”第一期专栏收录该内容

21 篇文章

订阅专栏

博客主要探讨了如何通过位操作解决特定问题，如找到所有使$x lor y = s$成立的$y$值。文章详细分析了逐位讨论的方法，并提供了一段C++代码实现，该代码检查输入的$x$和$s$，并计算符合条件的$y$的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

I xay loves or

题意

问存在多少个 $y$ 使得 $x\ or\ y = s $

逐个按位讨论即可

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int ll
#define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i))
typedef long long ll;
signed main() {
    int x, s;
    cin >> x >> s;
    if (x > s)
        return cout << 0 << endl, 0;
    int ans = 1;
    rep(i, 0, 30) {
        if (!((s >> i) & 1) and ((x >> i) & 1))
            return cout << 0 << endl, 0;
        if (((s >> i) & 1) and ((x >> i) & 1))
            ans <<= 1;
    }
    cout << ans - (x == s) << endl;
    return 0;
}