[SDOI2010] 猪国杀
2024-06-20 05:14:21
NOIp前最后皮一下，祝自己RP++。
从昨天晚上开始写，一直写到现在才A......
在LXD大佬的帮助下，终于A掉了......
还发现有两道大模拟，一个是琪露诺的冰雪小屋，一个是杀蚂蚁，有兴趣的可以看一下。
先说这个猪国杀：
洛谷 P2482 传送门
我写了几个指针只是为了简化代码QAQ。
这道题题意挺清楚的，我就说几个坑点。
一个是如果牌堆里没牌了，要一直拿最后一个。
还有就是，决斗的伤害来源是受到伤害的人的另一个人，决斗不会出现自己伤害自己的情况。
如果有人掉血要立即判断是否死亡。
如果有人死亡要立即判断游戏是否结束。
如果能结束要立即结束，不要有其它摸牌或出牌的操作。
用函数封装一些操作能有效缩减代码长度，方便调试及查错。
像我就只写了不到300行，5kb左右。感觉还是挺简洁的，何况还没怎么过分压行。
感觉代码可读性还是很强的，就没写注释。
特别需要注意无懈可击的写法，要寻找是否有人想出无懈。
如果有，还要继续递归地无懈下去。
最后还要有返回值判断这个无懈最终是否会有效果。
1 #include<cstdio>
2 #include<iostream>
3 #include<cstring>
4 #include<algorithm>
5 using namespace std;
6
7 int n,m;
8
9 int inv(int fr,int kd);
10 int findinv(int st,int kd);
11 void kill(int fr,int to);
12 void duel(int fr,int to);
13 void check();
14 void end(int result);
15
16 struct SCARDS
17 {
18 char cds[2005];int tp;
19 char give()
20 {
21 if(tp==m)return cds[m];
22 return cds[tp++];
23 }
24 }cards;
25
26 struct SPIG
27 {
28 int hp,cnt,num;char card[2005],id[5];
29 bool crossbow,antilike,anti,faith,dead;
30 SPIG *last,*nx;
31 void getcard(){card[++cnt]=cards.give();}
32 void getcard(char cd){card[++cnt]=cd;}
33 bool known(){return (anti||faith);}
34 bool has(char cd)
35 {
36 for(int i=1;i<=cnt;i++)
37 if(card[i]==cd)return 1;
38 return 0;
39 }
40 void use(char cd)
41 {
42 for(int i=1;i<=cnt;i++)
43 if(card[i]==cd){card[i]='x';return;}
44 }
45 void extort(char crd)
46 {
47 SPIG* pt=nx;
48 while(pt!=this)
49 {
50 int k=0;
51 if(pt->anti)k=findinv(num,0);
52 if(pt->faith)k=findinv(num,1);
53 if(k)k=inv(k,(pt->faith));
54 if(!k)
55 {
56 if(pt->has(crd))pt->use(crd);
57 else
58 {
59 pt->hurt(num);
60 if(pt->id[1]=='M'&&(!known()))
61 antilike=1;
62 }
63 }
64 pt=pt->nx;
65 }
66 }
67 void play()
68 {
69 getcard();getcard();
70 bool kl=0;
71 for(int i=1;i<=cnt&&(!dead);i++)
72 {
73 if(card[i]=='x'||card[i]=='D')continue;
74 if(card[i]=='Z')card[i]='x',crossbow=1,i=0;
75 if(card[i]=='P'&&hp<4)card[i]='x',hp++;
76 if(card[i]=='N')card[i]='x',extort('K'),i=0;
77 if(card[i]=='W')card[i]='x',extort('D'),i=0;
78 if(card[i]=='K'&&((!kl)||crossbow))
79 {
80 if(id[1]=='M')
81 if(nx->antilike||nx->anti)
82 card[i]='x',kill(num,nx->num),kl=1,i=0;
83 if(id[1]=='Z')
84 if(nx->anti)
85 card[i]='x',kill(num,nx->num),kl=1,i=0;
86 if(id[1]=='F')
87 if((nx->faith)||(nx->id[1]=='M'))
88 card[i]='x',kill(num,nx->num),kl=1,i=0;
89 }
90 if(card[i]=='F')
91 {
92 if(id[1]=='M')
93 {
94 SPIG *pt=nx;
95 while(pt!=this)
96 {
97 if((pt->antilike)||(pt->anti))
98 {
99 card[i]='x';
100 duel(num,pt->num),i=0;
101 break;
102 }
103 pt=(pt->nx);
104 }
105 }
106 if(id[1]=='Z')
107 {
108 SPIG *pt=nx;
109 while(pt!=this)
110 {
111 if(pt->anti)
112 {
113 card[i]='x';
114 duel(num,pt->num),i=0;
115 break;
116 }
117 pt=(pt->nx);
118 }
119 }
120 if(id[1]=='F')card[i]='x',duel(num,1),i=0;
121 }
122 }
123 }
124 bool save()
125 {
126 if(has('P'))return use('P'),hp++,1;
127 return 0;
128 }
129 void hurt(int cause);
130 }pig[15];
131
132 void SPIG::hurt(int cause)
133 {
134 hp--;
135 if(hp)return;
136 if(save())return;
137 dead=1;
138 check();
139 last->nx=nx;nx->last=last;
140 if(pig[cause].dead)return;
141 if(id[1]=='Z'&&pig[cause].id[1]=='M')
142 {
143 for(int i=1;i<=pig[cause].cnt;i++)
144 pig[cause].card[i]='x';
145 pig[cause].crossbow=0;
146 }
147 if(id[1]=='F')
148 for(int i=1;i<=3;i++)
149 pig[cause].getcard();
150 }
151
152 void kill(int fr,int to)
153 {
154 if(pig[to].has('D'))pig[to].use('D');
155 else pig[to].hurt(fr);
156 if(pig[to].id[1]=='M'||pig[to].faith)
157 pig[fr].anti=1;
158 if(pig[to].anti)
159 pig[fr].faith=1,pig[fr].antilike=0;
160 }
161
162 void duel(int fr,int to)
163 {
164 if(pig[fr].id[1]=='M'&&pig[to].id[1]=='Z')
165 {pig[to].hurt(fr);return;}
166 int k=0;
167 if(pig[fr].id[1]!='M')
168 {
169 if(pig[to].anti)pig[fr].faith=1,pig[fr].antilike=0;
170 else pig[fr].anti=1;
171 }
172 if(pig[to].anti)k=findinv(fr,0);
173 if(pig[to].faith)k=findinv(fr,1);
174 if(k)k=inv(k,pig[to].faith);
175 if(!k)
176 {
177 int fir=to,sec=fr;
178 while(1)
179 {
180 if(pig[fir].has('K'))
181 pig[fir].use('K'),fir^=sec^=fir^=sec;
182 else
183 {pig[fir].hurt(sec);break;}
184 }
185 }
186 }
187
188 int inv(int fr,int kd)
189 {
190 pig[fr].use('J');
191 if(kd)pig[fr].faith=1,pig[fr].antilike=0;
192 else pig[fr].anti=1;
193 int k=findinv(fr,1-kd);
194 if(k)return 1-inv(k,1-kd);
195 else return 1;
196 }
197
198 int findinv(int st,int kd)
199 {
200 SPIG* pt=&pig[st];
201 do
202 {
203 if((!kd)&&pt->id[1]=='F'&&pt->has('J'))
204 return pt->num;
205 if(kd&&(pt->id[1]=='Z'||pt->id[1]=='M')&&pt->has('J'))
206 return pt->num;
207 pt=pt->nx;
208 }while(pt->num!=st);
209 return 0;
210 }
211
212 void check()
213 {
214 bool good=0,bad=0;
215 for(int i=1;i<=n;i++)
216 {
217 if(pig[i].id[1]=='M'&&pig[i].dead)end(0);
218 if(!pig[i].dead)
219 {
220 if(pig[i].id[1]=='F')bad=1;
221 else good=1;
222 }
223 if(good&&bad)return;
224 }
225 end(good);
226 }
227
228 void end(int result)
229 {
230 if(result)printf("MP\n");
231 else printf("FP\n");
232 for(int i=1;i<=n;i++)
233 {
234 if(pig[i].dead)printf("DEAD");
235 else
236 for(int j=1;j<=pig[i].cnt;j++)
237 if(pig[i].card[j]!='x')
238 printf("%c ",pig[i].card[j]);
239 printf("\n");
240 }
241 exit(0);
242 }
243
244 int main()
245 {
246 scanf("%d%d",&n,&m);
247 for(int i=1;i<=n;i++)
248 {
249 scanf("%s",pig[i].id+1);
250 for(int j=1;j<=4;j++)
251 {
252 char cd[5];
253 scanf("%s",cd+1);
254 pig[i].getcard(cd[1]);
255 }
256 pig[i].hp=4;pig[i].num=i;
257 if(i==n)pig[i].nx=&pig[1];
258 else pig[i].nx=&pig[i+1];
259 if(i==1)pig[i].last=&pig[n];
260 else pig[i].last=&pig[i-1];
261 }
262 pig[1].faith=1;cards.tp=1;
263 for(int i=1;i<=m;i++)
264 {
265 char tmp[5];
266 scanf("%s",tmp+1);
267 cards.cds[i]=tmp[1];
268 }
269 check();
270 while(true)
271 for(int i=1;i<=n;i++)
272 if(!pig[i].dead)pig[i].play();
273 }转载于:https://www.cnblogs.com/eternhope/p/9895460.html
[SDOI2010] 猪国杀相关推荐
- [luogu P2482] [SDOI2010]猪国杀
[luogu P2482] [SDOI2010]猪国杀 题目描述 <猪国杀>是一种多猪牌类回合制游戏,一共有三种角色:主猪,忠猪,反猪.每局游戏主猪有且只有一只,忠猪和反猪可以有多只,每只 ...
- BZOJ1972：[SDOI2010]猪国杀
我对模拟的理解:https://www.cnblogs.com/AKMer/p/9064018.html 题目传送门:https://www.lydsy.com/JudgeOnline/problem ...
- [洛谷P2482][SDOI2010]猪国杀
题目大意:猪国杀,又一道大模拟题 题解:模拟,对于一个没有玩过三国杀的人来说,一堆细节不知道,写的十分吃力 卡点:无数,不想说什么了,这告诉我要多玩游戏 C++ Code: #include < ...
- SDOI2010 猪国杀
题目描述 <猪国杀>是一种多猪牌类回合制游戏,一共有三种角色:主猪,忠猪,反猪.每局游戏主猪有且只有一只,忠猪和反猪可以有多只,每只猪扮演一种角色. 游戏目的: 主猪(MP):自己存活的情 ...
- 洛谷P2482 [SDOI2010]猪国杀 题解
本来这题打算5.15省选考完之后晚上做的,然而15号考了一天的试,于是放16号晚上做了. 原题传送门 题目分析 猪国杀是一道桌游三国杀的简化版,这道题在代码涉及的知识点上难度很低,主要难度就在于如何实 ...
- Luogu P2482 [SDOI2010]猪国杀
Pig Country Kill 很古怪的翻译,不过它确实叫猪(Pig)国(Country)杀(Kill). 我们来好好整理一下这道题目.题面虽较长,但内容基本清晰,只是有部分很Pig的操作部分,很容 ...
- 模拟 [Sdoi2010]猪国杀
题目的可读版本 有那么几个地方需要注意: 1.使用一个锦囊后,先判无懈可击. 2.如果一个猪出完一个牌后,要从头开始看哪个能出(有可能一次出牌后某只猪跳忠或者跳反了,F,K什么的就可以用了.) 3.游 ...
- P2482 [SDOI2010]猪国杀 【题解】
题目简述: 这是一道非常善良的凉心模拟题... <身份>: 主猪(主公):MP 忠猪(忠臣):ZP 反猪(反贼):FP <基本牌>: 杀:K 闪:D 桃:P <锦囊牌&g ...
- 洛谷P2482 [SDOI2010]猪国杀 坑点总结
题目链接:https://www.luogu.com.cn/problem/P2482 总结了几个坑点- (这种改一改都能当课设交的东西真的有人比赛的时候写得出来吗) 使用锦囊牌时可能存在跳反或跳忠( ...
最新文章
- Svchost.exe病毒
- 【机器学习】数据挖掘实战：金融贷款分类模型和时间序列分析
- PyTorch基础(part2)
- 第97:一文读懂协方差与协方差矩阵
- solidworks小金球_如何在没有电缆的情况下传送第77届年度金球奖
- linux内核源码目录结构分析
- 2017蓝桥杯B组：最长公共子序列（动态规划详解（配图））
- 抽象类与接口的区别(
- 【清北学堂2018-刷题冲刺】Contest 2
- 【CSON原创】javascript图片滚动效果发布
- 阿里云周明：因云而生的基础设施
- DOTCPP：有关1125心得
- windows网络和共享中心“查看基本网络信息并设置连接”为“未知”的解决方案
- 大数据如何赋能产品—用户特征分析
- 好书推荐：《爱因斯坦的错误：天才的人性弱点》
- quickhit----快打小游戏
- 三菱PLC FB库新建和调用-(Gx Work2版本)
- 内外墙乳胶漆颜色怎么搭配，内外墙品牌涂料如何选购？
- win7 找不到 计算机策略组,win7打开组策略提示无权限怎么解决 win7系统组策略如何开启...
- ZOJ 3426 HDU 3719 Snooker Referee