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

最新推荐文章于 2020-10-21 21:03:22 发布

baichuan9723

最新推荐文章于 2020-10-21 21:03:22 发布

阅读量141

点赞数

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

版权

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");
                }
        }
}