[CF603R] Game

[CF603R]

Description

给定 (N imes N) 的棋盘，两人轮流放棋子。棋子的上下左右四个格子不能再放棋子。不能操作的人负。判断胜负。

Solution

用的是很常见的思想。

如果 (N) 是偶数，那么后手永远在和先手对称的位置下棋就一定能赢。

如果 (N) 是奇数，先手在中心位置下棋并将自己变为上一种情况中的后手，先手胜。

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

#define int long long
int n;

signed main()
{
    cin>>n;
    cout<<2-(n&1)<<endl;
}