回 帖 发 新 帖 刷新版面

主题:特别难的题

纸片大战
【问题描述】
St-Venp最近经常和别人玩一种叫“纸片大战”的游戏,游戏方法是双方在开始游戏之前各拥有一些写上了数字的纸片,然后双方不断的出自己的纸片来攻击对方,直到游戏已进行完或有一方失去所有的纸片为止。
该游戏共分N轮,每一轮游戏中,双方需要各出一张纸片,然后比较纸片上的数字:
(1)数字小的纸片会丢失。
(2)数字大的纸片上的数字减去数字小的纸片上的数字,再放回去。
(3)如果两张纸片上的数字相同,则两张纸片全部放回去,此轮作废。
(4)双方所有在此轮没出的纸片上的数字全部加上一个数M。
这样进行游戏,直到第N轮结束或者一方失去所有的纸片为止,游戏结束,判断胜负:
(1)如果一方失去了所有的纸片,则他输了,对方就赢了。
(2)如果N轮结束后双方都还有纸片,则:
     1、纸片数多的一方赢;
     2、如果纸片数一样多则所有纸片上的数字和大的一方赢;
     3、如果纸片数一样多,并且所有纸片上的数字和一样大,则平局。

有一次St-Venp在游戏前发现,对方专门写了一个出纸片清单,清单上说明了他将在此次游戏中每轮出的纸片。他已经把他的所有纸片编上了号,从1-K(K表示他所拥有的纸片数)。清单格式是这样的:
(1)有N个数(A1,A2…AN),分别表示他在每轮游戏中所出的纸片编号。
(2)在第i轮游戏中,如果Ai号纸片还在,则它会出Ai号;如果Ai号已经丢失了,则他会出A(i+1)号,如果A(i+1)号也丢失了,则他会出A(i+2)号……
(3)如果Ai号和编号比Ai大的纸片已经全部丢失,则他会出他所剩余纸片中编号最大的那张。

St-Venp想,如果他能针对对方的清单出一个游戏策略,使自己在游戏中用最少的轮数打败对手,那真是太好了。不过他怎么也想不出来这样一个策略,所以他请你来帮忙。
St-Venp和对手一样,也把自己所有的纸片编上了号。
【输入】
第一行是两个数L和K,表示St-Venp拥有的纸片数和他的对手拥有的纸片数。
接下来L行是在游戏开始前St-Venp所拥有的1号纸片、2号纸片……L号纸片上的数字。
再接下来K行是在游戏开始前St-Venp对手所拥有的1号纸片、2号纸片……K号纸片上的数字。
接下来一行是一个数,表示轮数N。
再接下来N行是St-Venp对手的清单,每行一个数S,表示他在每轮游戏中准备出的纸片编号。
最后一行是一个数M。
提示:L,K小于100,M小于2000。
【输出】
共两行。
第一行是“Win”或者“Lose”,“Win”表示St-Venp能在最后打败对手,“Lose”则表示打败不了对手。
第二行有两种情况:
如果第一行是“Win”,则输出St-Venp至少要多少轮才能打败对手。
如果第一行是“Lose”,则输出St-Venp至多可以进行多少轮游戏。
【输入样例1】
3,2       L和K
15
12
16
21
10
3          S
1
1
2
5          M
【输出样例1】
Win
3
【输入样例2】
1,3
10
8
7
9
3
3
3
3
12
【输出样例2】
Lose
2

回复列表 (共1个回复)

沙发

好难,我不会!!!

我来回复

您尚未登录,请登录后再回复。点此登录或注册