CF120E--1400

这是一道一般难度的博弈论题目。想一想就能想到。

题目简述

两个人在一个$n\ast n$的棋盘上放马（按按国际象棋中马的走法，没有别马脚这一说）。让放置的马互相吃不到其他的马（不分阵营）。谁先无地可下，谁就输了。
给你$n$，问你是先手赢还是后手赢
先手赢输出$0$，后手赢$1$.
注意输出，模拟赛时我就是把这看反了。

思路

（1）找规律
多模拟几个就能发现奇数边长先手赢。偶数边长后手赢。
（2）推
偶数情况：
先手不管下在哪里，后手只用在以两条相对的边的中点的连线为对称轴，做轴对称图形就能赢。因为有偶数个点，所以最后一下必为后手下的。
奇数情况：
先下中间，然后对手走哪里你就做对称。

code

极为简短

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		int n;
		cin >> n;
		if (n % 2) cout << 0 << endl;
		else cout << 1 << endl;
	}
	return 0;
}