本文主要是介绍SP16139 CODCHESS - Naya Shatranj (New Chess) 题解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目传送门
解题思路
这道题目其实不难,我们可以打表找规律。
当 n = 1 n=1 n=1 时 A 赢。
当 n = 2 n=2 n=2 时 B 赢。
当 n = 3 n=3 n=3 时 A 赢。
当 n = 4 n=4 n=4 时 B 赢。
……
由此可见,当 n n n 为奇数时,A 赢,否则 B 赢。
我们也可以推导出这个结论,一共有两个人进行比赛,那么,当 n n n 为奇数时,第一个人需要拿走 1 1 1 个后,每一回合与敌方所取的数量的总和为 2 2 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;
}
这篇关于SP16139 CODCHESS - Naya Shatranj (New Chess) 题解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!