我对模拟的理解：https://www.cnblogs.com/AKMer/p/9064018.html

题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1972

一个好看的题面传送门：https://mubu.com/doc/2707815814591da4

因为这两个月比较忙（其实是颓得太多了……），所以猪国杀昨晚\(0\)点左右才A掉。

总用时，不超过24小时吧。

总结了以下坑点，其余的按题面模拟就对了：

\(1、决斗导致自己死亡马上终止出牌阶段\)

\(2、牌堆用完了不停地去抓最后一张牌\)

\(3、主猪杀忠猪记得弃掉猪哥连弩\)

\(4、最后一张牌杀了反猪结果新摸进来3张牌，不要直接就结束了，3张牌也是可以打天下的！！！\)

\(5、如果你不是非常无聊或者非常神，那么最好不要碰这道题，这比杀蚂蚁和灭鼠行动坑多了\)

这题写得我累了，所以不能像之前那样扯皮了，也不想详细讲解了

还是杀蚂蚁好玩儿

还有很多细节，具体看代码注解吧

还有，我的模拟之路就到此为止了

时间复杂度：\(O(n)\)

空间复杂度：\(O(n)\)

代码如下：

#include <cstdio>
#include <algorithm>
using namespace std;const int maxm=2005;
//最多2000张牌int card[maxm];//存手牌
int n,m,cnt,now_card,now_pig,fz_cnt;
//n是猪的头数，m是牌的张数，cnt用于记录手牌编号
//now_card用于记录牌堆里的牌摸到了第几张，now_pig记录当前轮到哪一头猪，fz(反猪)_cnt记录反猪头数int read() {int x=0,f=1;char ch=getchar();for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;for(;ch>='0'&&ch<='9';ch=getchar())x=(x<<1)+(x<<3)+ch-'0';return x*f;
}//快读struct CARD {int fake;//fake记录手牌内容int nxt,lst;//nxt记录当前牌右边的牌的编号，lst记录左边的
}hand_card[maxm*10];//因为牌抓完了会不断抓最后一张，所以保险起见开了十倍void del_card(int &now,int id);
//因为PIG结构体里要用到del_card，然后del_card要用到PIG里的东西，所以在这里声明一下，写在main后面struct PIG {bool equi;//equi记录是否有诸葛连弩int iden,hp,sta;//iden记录身份，hp记录血量，sta记录跳忠跳反状态int tail,head,nxt,lst;//head是自己的id，也是手牌开始的编号，tail是手里最后一张牌的编号，nxt记录自己的下家的猪的编号，lst记录上家void build(int id) {//初始化每头猪char s[10];hp=4;//hp赋成4scanf("%s",s+1);if(s[1]=='M')iden=1,sta=1;//主猪iden为1，状态为已跳if(s[1]=='Z')iden=2,sta=0;//忠猪iden为2，状态为未知身份if(s[1]=='F')iden=3,sta=0,fz_cnt++;//反猪iden为3，状态也是未知身份nxt=id+1,lst=id-1;//先简单的安排好上家下家if(id==n)nxt=1;//n号猪的下家是1号猪if(id==1)lst=n;//1号猪的上家是n号猪head=tail=id;//初始化手牌链表for(int i=1;i<=4;i++) {scanf("%s",s+1);hand_card[++cnt].fake=s[1]-'A';hand_card[cnt].lst=tail;hand_card[tail].nxt=cnt;tail=cnt;//摸初始的四张牌}}void show_hand_card() {//输出手牌if(!hp) {puts("DEAD");return;}//生命值为0就输出DEADint now=hand_card[head].nxt;//因为head不存东西，所以手牌是从head的下一张开始的while(now) {printf("%c ",'A'+hand_card[now].fake);now=hand_card[now].nxt;}puts("");//记得换行}void get_card(int num) {//摸num张牌for(int i=1;i<=num;i++) {hand_card[++cnt].fake=card[now_card];if(now_card!=m)now_card++;//如果还没有摸到最后一张牌就使下一张牌为下一次摸牌对象hand_card[cnt].lst=tail;hand_card[tail].nxt=cnt;tail=cnt;//同build里的抓牌}}bool eat_peach() {//濒死吃桃int now=hand_card[head].nxt;while(now) {if(hand_card[now].fake=='P'-'A') {hp++;del_card(now,head);return 1;}//记得HP++;别光吃桃不加血now=hand_card[now].nxt;}if(iden==3)fz_cnt--;//没有桃可以吃就死掉，如果是反猪就减一头反猪return 0;}bool find_hand_card(int v) {//打1张v牌int now=hand_card[head].nxt;while(now) {if(hand_card[now].fake==v) {del_card(now,head);return 1;}now=hand_card[now].nxt;}if(v!='J'-'A')hp--;//如果不是要打无懈可击就扣血if(!hp)eat_peach();//如果濒死就吃桃return 0;}
}pig[15];bool be_enemy(int x,int y,int limit) {//判断x与y是否是敌人（limit=1是，limit=0否，满足返回1，否则返回0）if(!pig[y].sta)return 0;//如果y的身份未知就不算if(pig[y].sta==-1) {if(x==1&&limit)return 1;//如果是主猪对类反并且limit=1就对了else return 0;}return ((pig[x].iden<3)!=(pig[y].iden<3))==limit;//否则直接判断
}int find_tar(int id) {//帮id号猪找决斗对象int now=pig[id].nxt;while(now!=id) {if(be_enemy(id,now,1))return now;//如果找到就returnnow=pig[now].nxt;}return 0;
}bool check_satu(int id,int tar) {//检查局面if(!fz_cnt)return 1;if(!pig[1].hp)return 1;//如果满足游戏结束条件就returnif(pig[tar].iden==3)pig[id].get_card(3);//如果死的是反猪则奖励牌if(pig[tar].iden==2&&id==1)pig[1].equi=0,pig[1].tail=1,hand_card[1].nxt=0;//如果主猪误杀忠猪则弃牌int a=pig[tar].lst,b=pig[tar].nxt;pig[a].nxt=b;pig[b].lst=a;//在链表上抹去tar号猪return 0;
}bool WXKJ(int st,int id,bool limit) {//从st开始出无懈，需要和id的关系为limit（为1表示敌对，0表示同类）if(pig[id].sta<=0)return 0;//不能对没有跳身份的猪表敌意献殷勤int now=st;while(1) {if((be_enemy(now,id,limit)&&pig[now].find_hand_card('J'-'A')) ){pig[now].sta=1;//出无懈会跳身份if(WXKJ(now,now,1))return 0;//如果没有猪无懈这张无懈就无懈成功return 1;//否则失败}now=pig[now].nxt;if(now==st)break;//一圈绕完break}return 0;//没人无懈，此锦囊牌有效
}void fight(int x,int y) {if(WXKJ(x,y,0))return;//从x开始，帮y无懈，成功就returnif(x==1&&pig[y].iden==2)pig[y].hp--;//如果是主猪对忠猪那么忠猪直接扣血else {while(pig[x].hp&&pig[y].hp&&pig[y].find_hand_card('K'-'A')&&pig[x].find_hand_card('K'-'A'));//不然轮流出杀，find_hand_card里写好了扣血的程序，因为被动出牌的话出不出来肯定扣血，所以直接写在find_hand_card里了}
}bool AOE(int id,int card) {//需要用card来挡AOEint pos=pig[id].nxt;while(pos!=id) {if(WXKJ(id,pos,0)) {pos=pig[pos].nxt;continue;}//从使用这张锦囊的猪开始，看有没有人愿意帮pos无懈掉if(pig[pos].find_hand_card(card)) {pos=pig[pos].nxt;continue;}//或者说pos自己可以挡下来，挡不下来就扣血if(!pig[pos].hp&&check_satu(id,pos))return 1;//检查局面pos=pig[pos].nxt;}return 0;//没有造成游戏结束
}void work(int id) {pig[id].get_card(2);int nxt=pig[id].nxt;//id号猪摸牌int now=hand_card[id].nxt;bool kill=1;//表示可以出杀while(now) {bool  bo=0;if(pig[id].hp<4&&hand_card[now].fake=='P'-'A')pig[id].hp++,del_card(now,id),bo=1;//如果可以吃桃就吃if(hand_card[now].fake=='K'-'A'&&be_enemy(id,nxt,1)&&(kill||pig[id].equi)) {//如果和下家是敌对关系并且可以出杀或者有诸葛连弩pig[nxt].find_hand_card('D'-'A'),del_card(now,id);pig[id].sta=1;kill=0;//下家出不出闪就扣血，id跳身份if(!pig[nxt].hp) {//如果杀死了，濒死在find_hand_card里判了的if(check_satu(id,nxt))return;//如果游戏结束就returnnxt=pig[id].nxt;//更新下家编号}now=hand_card[id].nxt;bo=1;//牌回到最左边}if(hand_card[now].fake=='Z'-'A')pig[id].equi=1,del_card(now,id),now=hand_card[id].nxt,bo=1;//装上诸葛连弩，牌回到最左边if(hand_card[now].fake=='F'-'A') {int target=0;if(pig[id].iden==3)target=1;//反猪的决斗全部留给主猪else target=find_tar(id);//找决斗目标if(target) {bo=1;pig[id].sta=1;fight(id,target);del_card(now,id);//决斗if(!pig[target].hp&&check_satu(id,target))return;//如果干死别人使得游戏结束就退出if(!pig[id].hp) {check_satu(target,id);return;}//如果自己挂了肯定要结束出牌阶段了，顺便判判局面now=hand_card[id].nxt;}}if(hand_card[now].fake=='N'-'A') {int MP_HP=pig[1].hp;bo=1;//南猪入侵del_card(now,id);if(AOE(id,'K'-'A'))return;if(pig[1].hp<MP_HP&&!pig[id].sta)pig[id].sta=-1;//如果伤害了主猪并且身份未知就变类反now=hand_card[id].nxt;}if(hand_card[now].fake=='W'-'A') {int MP_HP=pig[1].hp;bo=1;del_card(now,id);if(AOE(id,'D'-'A'))return;if(pig[1].hp<MP_HP&&!pig[id].sta)pig[id].sta=-1;now=hand_card[id].nxt;//同南猪入侵,不过改成出闪}if(!bo)now=hand_card[now].nxt;//如果now没打出去，那么就跳到下一张牌去//之所以把now=hand_card[id].nxt放在最后，是因为很可能会有用手里的最后一张牌杀掉反猪的情况，如果写在前面，那么就不会去使用奖励的三张牌了}
}int main() {cnt=n=read(),m=read();for(int i=1;i<=n;i++)pig[i].build(i);char s[10];for(int i=1;i<=m;i++) {scanf("%s",s+1);card[i]=s[1]-'A';}now_pig=now_card=1;//读入猪和手牌while(pig[1].hp&&fz_cnt) {work(now_pig);now_pig=pig[now_pig].nxt;}//模拟游戏过程if(pig[1].hp)puts("MP");//主猪有血说明主猪赢了else puts("FP");//否则反猪赢了for(int i=1;i<=n;i++)pig[i].show_hand_card();//输出最后局面return 0;
}void del_card(int &now,int id) {int a=hand_card[now].lst,b=hand_card[now].nxt;hand_card[a].nxt=b;hand_card[b].lst=a;if(pig[id].tail==now)pig[id].tail=a;//假如删掉的是最右边的牌记得更新tail，否则下次摸牌可能就接不上来了哦now=b;
}