2018.09.16 loj#10242. 取石子游戏 2(博弈论)

传送门

同样有一个显然的结论。

如果a1a_1a1​ xorxorxor a2a_2a2​ xorxorxor a3a_3a3​ xor...xor...xor... xorxorxor ana_nan​为0那么后手胜。

否则先手胜。

这个可以用二进制的对称性来辅助思考。

代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,x=0,y;
	cin>>n;
	for(int i=1;i<=n;++i)cin>>y,x^=y;
	if(x)cout<<"win";
	else cout<<"lose";
	return 0;
}
上一篇:Docker Win 10 安装


下一篇:tomcat启动时启动窗口出现乱码一招搞定