SP16139 CODCHESS - Naya Shatranj 题解

zheng_zx · 2023-11-04 13:48:11 · 题解

SP16139 CODCHESS - Naya Shatranj 题解

题目传送门

题意

大致题意就是 A 和 B 两个人，求在能放 n 个棋子的情况下，他们的胜负情况。若 A 赢，输出 0；否则输出 1。

分析

刚开始看这道题的时候没一点思路，直到打表才找到规律。。。

若 n=1，A 赢；

若 n=2，B 赢；

若 n=3，A 赢；

若 n=4，B 赢；

...

由此可得出结论：

• 如果 n 为奇数，A 赢，输出 0；否则 B 赢，输出 1。

这个结论也可以证明：

• 当 n 为奇数时，为甲最后落子，可吃掉乙的棋子，所以甲胜；

• 反之，当 n 为偶数时，为乙最后落子，可吃掉甲的棋子，所以乙胜。

这样一来，这道题就成为了一道判断奇偶的水红题了，用循环语句和判断语句即可通过此题。

AC code：

#include <bits/stdc++.h>
using namespace std;
int T, n;

int main(){
    scanf("%d", &T);
    while(t--){//循环t次
        scanf("%d", &n);
        if(n % 2 == 0)//如果n为偶数，则B赢，输出1
            puts("1");
        else       //否则输出0
            puts("0");
    }
    return 0;
}

管理大大求过