Problem 2012 --小学生之树叶纷争2012: 小学生之树叶纷争
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$7$ |
正确数量 |
$5$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
博弈 |
当前分类(单击移除)：
博弈
单击选择分类：
伍学长在回寝室的路上看到两个小朋友发生了口角，但是谁都不能说服谁。于是伍学长建议他们使用博弈来解决问题。随便摘了点树叶，分为三堆，每次只能从一堆中取出一些树叶，至少一个，最多无限。两个小朋友都比较单纯，不知道致胜关键，就随便博弈一下。但是伍学长记录下了博弈过程以便回去加强博弈能力。假设两个小朋友分别叫XMing(小明)、XHua(小华)。现在给出部分博弈的过程。因为伍学长知道致胜关键，所以他能分析出小明和小华各失误了多少步。但是他又比较懒，想请你写个程序分析一下。
先输入一个整数N(1<=N<=100)代表N组测试数据
每组第一行输入三个正整数A，B，C，(1<=A,B,C<=1000)代表三堆树叶的初始状态
第二行输入一个M，代表接下来有M行
接下来M行，每行表示小明和小华取出树叶过后，三堆树叶的剩余数目，小明先取(小明小华依次取出，不会连取两次)。
如果小明失误超过0步，则先输出XMing
接下来每行按照输入顺序先输出小明失误的那一步取之前三堆树叶的数量，再输出这一步如何修正 (修正时按照三堆树叶优先级来取，优先级顺序A>B>C)取之前的数量和修正的结果用->连接。
如果小明没有失误什么都不用输出。
接下来输出小华的失误，和小明一样。
1
1 2 3
4
1 2 2
1 2 1
1 1 1
0 1 1
XMing
1 2 1->1 0 1
XHua
1 2 2->0 2 2
赛题来源/所属竞赛
N/A