数列游戏

数列游戏

题目描述

cad和jyx最近迷上了一款名为插入数列的游戏，有一个n行m列的网格，
你每次可以按下1个或多个格子，但必须要在同一列且连续，已经按过
的地方不可以再按，谁按下最后一个格子，谁就输了，刚开始的时候互
有胜负，但玩过几把之后两个人慢慢的就知道了自己最优的走法是什么，
现在问题来了，给你n和m你能告诉我谁会赢吗？（cad先手）

输入

多组测试样例
每组测试样例两个数分别表示行和列（n,m<=1e5）

输出

输出赢的人的名字

样例输入

1 1

样例输出

jyx

题解：

考虑一行的情况 明显奇数先手输，偶数先手赢
一列除了1*1外明显先手赢
考虑2*2的情况，随便想想就知道后手赢
考虑n*m的情况，因为只能在同一列进行操作，如果m是偶数的话，
先手进行什么操作，后手同样进行什么操作，最后能化为2*2的模型，
所以后手赢m是奇数的话  先手可以按下一列转换奇偶性，
条件变为m偶数，先手变后手，所以先手赢

源代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,m;
    while(cin>>n>>m) {
        if(n==1) {
            if(m%2) cout<<"jyx"<<endl;
            else cout<<"cad"<<endl;
            continue;
        }
        if(m==1) {
            cout<<"cad"<<endl;
            continue;
        }
        if(m%2) cout<<"cad"<<endl;
        else cout<<"jyx"<<endl;
    }
    return 0;
}

AC