Hdu 1564 1*2矩阵覆盖棋局博弈

最新推荐文章于 2021-01-23 11:00:13 发布

转载最新推荐文章于 2021-01-23 11:00:13 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Aragaki/p/10635190.html

本文介绍了一个关于使用1*2矩形覆盖n*n矩阵的游戏，其中n为整数。游戏规则简单：若n为偶数，则先手玩家获胜；若n为奇数，则后手玩家获胜。文章通过C++代码实现这一逻辑，并附带了解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

n*n的矩阵如果n为偶数则可被1*2的矩形完全覆盖如果n为奇数则除起点外其他各自可被1*2矩形完全覆盖

所以当n为偶数先手赢 n为奇数后手赢

#include<bits/stdc++.h>
using namespace std;
int main() {
        int a, b;
        while (scanf("%d", &a) && a) {
                if (a & 1) {
                        puts("ailyanlu\n");
                } else {
                        puts("8600\n");
                }
        }
}