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的一
共有 0 条评论