0
点赞
收藏
分享

微信扫一扫

B. Fortune Telling & D - AND and SUM(位运算)

水墨_青花 2022-02-09 阅读 83
位运算

传送门

B. Fortune Telling

D - AND and SUM 

B题意:有长度为n的一个数组a,Alice一开始有一个数d=x,Bob有一个数d=x+3,现在有两种按下标升序用上a数组的操作:

1.d+=a

2.d^=a

还知道两人中只有一人可以通过一系列操作能把x变成y,问那个人是谁。

分析:+和^对奇偶的贡献相同

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,x,y;
		cin>>n>>x>>y;
		for(int i=1;i<=n;i++)
		{
			int a;
			cin>>a;
			x^=a;
		}
		if(x%2==y%2) puts("Alice");
		else puts("Bob");
	}
}

D题意:给你两个数a和s,求是否有满足x&y=a并且x+y=s的一对(x,y)存在

分析:a&b+a|b=a+b

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int a,s;
		cin>>a>>s;
		int x=a;
		int y=s-a;
		if((x&y)==a&&y>=0) puts("Yes");
		else puts("No");
	}
}
举报

相关推荐

0 条评论