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

传送门:
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
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的一

B. Fortune Telling & D – AND and SUM(位运算)最先出现在Python成神之路

版权声明:
作者:Zad
链接:https://www.techfm.club/p/16652.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>