xay loves or

Description xay loves or. He gives you x and s, you need to calculate how many positive integer y satisfy x or y = s. Input The first line contains two positive integers x and s . It’s guaranteed that 1 ≤ x, s < 2 31 . Output Print the number of y satisfy x or y = s .

Example

standard input

2 5

standard output

0

题意：
给出x和s求y

公式 x|y=s

就是先把s和x转化为二进制

然后再一一比较

比如

x | y -> s

1 无 0

1 0，1 1

0 1 1

0 0 0

当x==1 s==1时

有两个情况

#include <iostream>
#include <cstring>
#include <algorithm>
#include<cmath>
using namespace std;int x,s;int main()
{cin>>x>>s;int tem=1,flag=0;if(x>s) flag=1;else{int k=log(s)/log(2);for(int i=k;i>=0;i--){int a=(s>>i&1);int b=(x>>i&1);if(a==1&&b==1)  tem*=2;else if(a==0&&b==1) flag=1;}}if(x==s) tem-=1;if(flag) cout<<0<<endl;else cout<<tem<<endl;return 0;
}

看到有人直接暴力过了

太神奇了

#include<iostream>using namespace std;int main()
{int x, s, ans = 0;cin>>x>>s;for(int i=1;i<=s;i++){if((x|i)==s)    ans++;}cout<<ans<<endl;return 0;
}

2^31次方都2e9了不知道为啥能过

xay loves or相关推荐

2021牛客多校7 - xay loves monotonicity(线段树区间合并)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数字序列 aaa 和 010101 序列 bbb,需要执行 mmm 次操作,每次操作分为如下三种类型: 1 x y:修改 a[x]=ya[x]= ...
2021牛客多校7 - xay loves trees(dfs序+主席树-标记永久化)
题目链接:点击查看题目大意:给出两棵以点 111 为根节点的有根树,现在要求满足条件的最大集合: 在第一棵树中,集合内的任意两个点都必须满足祖先关系,即 uuu 是 vvv 的祖先或 vvv 是 u ...
2021牛客暑期多校训练营7 xay loves trees dfs序 + 主席树
传送门文章目录题意: 思路: 题意: 给你两棵树,让你在第一棵树选一条最长的深度递增的链,链上每一个点在第二棵树上都不互为祖先. n≤3e5n\le3e5n≤3e5 思路: 之前做过差不多的题传送 ...
2021牛客暑期多校训练营7 xay loves monotonicity 线段树区间合并
传送门文章目录题意: 思路: 题意: 题面挺绕口的,还是看原题比较好. 大概的意思就是让你从给定的区间中选择一个以左端点为起点的一个上升子序列,让后将这些下标存下来,在bbb中将这些位置拿出来后, ...
xay loves trees
xay loves trees 题意: 有两棵树,现在让你找到一个最大的点集合S,要求S中的点在第一棵树中任意两点存在祖先儿子关系且所有点是连接的,在第二棵树中任意两点都不存在祖先儿子关系,问S集合的 ...
【2021牛客暑期多校训练营7】xay loves trees(dfs序，维护根出发的链)
F xay loves trees 题意: 给出两棵树,由这两棵树根据规则可以生成一个图,规则如下:如果u , v在第一棵树中满足其中一个点是另一个点祖先且最终所有所选的点都互相联通,在第二棵树中满足 ...
线段树 ---- 线段树维护线段相加+滑动变长窗口 2021牛客多校第7场 F xay loves trees
题目大意: 给你两个大小相同的树但是形状不一定一样叫你选出最大的子集,满足下面两个条件在第一颗树上是一条链在第二颗树上任意两个点都不是祖先关系解题思路: 首先我们现在第二颗树上面把每个点的df ...
xay loves count 枚举-复杂度-顺序无关-选择
题意 : 给出一个长为n的数组,求有多少对(i ,j ,k)满足 ai * aj == ak,n < 1e6,下标没有顺序. 思路 : // 解法1 1e6 * (1 + 1/2 + 1/3 + ...
xay loves or 异或
题意 : 给出x和s,求有多少个整数y满足x or y == s 思路 : 或运算的结果一定大于等于任何一个数,原来是1的位置还是1,原来是0的位置可能变成1,由于结果是s,所以在s为0的位置上,x ...

xay loves or

xay loves or相关推荐

最新文章

热门文章