P1488 肥貓的游戲
https://www.luogu.org/problem/P1488

博弈論
一個三角形，只有三種情況：
1鄰接，2鄰接，3鄰接
主要是2鄰接的情況比較麻煩邊<0,n-1>需要特判一下

#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(int i=a;i<=b;++i) //by war //2019.8.9 using namespace std; int n; int a[10]; int flag; void in(int &x){int y=1;char c=getchar();x=0;while(c<'0'||c>'9'){if(c=='-')y=-1;c=getchar();}while(c<='9'&&c>='0'){ x=(x<<1)+(x<<3)+c-'0';c=getchar();}x*=y; } void o(int x){if(x<0){p('-');x=-x;}if(x>9)o(x/10);p(x%10+'0'); }signed main(){in(n);in(a[1]);in(a[2]);in(a[3]);For(i,1,n-3)in(a[4]),in(a[5]),in(a[6]);sort(a+1,a+3+1);if(a[3]-a[2]==1&&a[2]-a[1]==1){puts("JMcat Win");} elseif((a[3]-a[2]==1&&a[2]-a[1]!=1) || (a[3]-a[2]!=1&&a[2]-a[1]==1) || (a[1]+a[3]==n-1 && (a[2]!=1||a[2]!=n-2))){if(n&1)puts("PZ Win");elseputs("JMcat Win");}elseif(a[3]-a[2]!=1 && a[2]-a[1]!=1){if(n&1)puts("PZ Win");elseputs("JMcat Win");}return 0; }

?

轉載于:https://www.cnblogs.com/war1111/p/11326916.html

總結

以上是生活随笔為你收集整理的P1488 肥猫的游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。