生活随笔
收集整理的這篇文章主要介紹了
P1488 肥猫的游戏
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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 肥猫的游戏的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
