题解 P1488 【肥猫的游戏】

yummy · 2018-07-22 15:15:49 · 题解

数学老师表示很开心

好多人说奇偶判断只能骗分，其实这是有理由的。

证明：在第一刀无法结束游戏的情况下，边数的奇偶决定了胜负。

由于如果黑色三角形有两条边露在外面，则下一步即可结束游戏，所以双方切到最后会只剩下2个三角形，下一步轮到谁，谁就赢了。

so，只要在第一刀时特判即可。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int n,a,b,c;
    cin>>n;
    cin>>a>>b>>c;
    if((abs(a-b)==1)+(abs(a-c)==1)+(abs(b-c)==1)>=2)//有2条边在外面就意味着一刀可以结束游戏
    {
        cout<<"JMcat Win";
        return 0;
    }
    if(n%2)
        cout<<"PZ Win";
    else
        cout<<"JMcat Win";
    return 0;
}