SP16139 CODCHESS - Naya Shatranj (New Chess) 题解

题目传送门

解题思路

这道题目其实不难，我们可以打表找规律。

当 $n=1$ 时 A 赢。

当 $n=2$ 时 B 赢。

当 $n=3$ 时 A 赢。

当 $n=4$ 时 B 赢。

……

由此可见，当 $n$ 为奇数时，A 赢，否则 B 赢。

我们也可以推导出这个结论，一共有两个人进行比赛，那么，当 $n$ 为奇数时，第一个人需要拿走 $1$ 个后，每一回合与敌方所取的数量的总和为 $2$ 才行，否则，作为后手获胜。

CODE:

#include<stdio.h> 
int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);printf("%d\n",(n%2==0?1:0));}return 0;
}