趣味ACM题 圣骑士的斩杀

趣味ACM题 圣骑士的斩杀

最近一张山东省的ACM试卷在网上广为流传，道题目是根据暴雪著名游戏炉石传说来设计的，是计算在一局游戏中死鱼骑是否能一回合斩杀对手。下面是我个人的解答，如有不严谨之处，欢迎指正！

目录

题目描述

题目描述较长，没玩过炉石传说的小伙伴可能第一时间看不太懂，不过没关系，可以先看后面的题目分析，有需要的时候再倒回来看题目描述。

鱼人是炉石里的一支强大种族，在探险者协会里，圣骑士有了一张新牌，叫亡者归来，效果是召唤本轮游戏中7个已死的鱼人。如果死掉的不足7个，那么召唤的数量就会不足7个。
鱼人有很多，下面的4个是：
寒光智者：3费用 2攻击 2血量 战吼：每个玩家抽两张牌。
鱼人领军：3费用 3攻击 3血量 所有其他鱼人攻击+2，血量+1。
蓝腮战士：2费用 2攻击 1血量 冲锋。
老瞎眼：4费用 2攻击 4血量 冲锋，每有一个其他鱼人在场就增加一点攻击。
下面给一些说明：
费用：召唤随从的消耗，技能效果召唤的随从不消耗额外的费用，只会消耗卡牌本身的费用，双方玩家最多拥有10点费用。
攻击：随从每次能够造成的伤害。
战吼：拥有战吼的随从，在从手牌里打出时会触发这个效果，被技能召唤的随从不会触发战吼效果。
冲锋：本来，在召唤出来的这一轮，随从是无法攻击的，但是有冲锋就可以，召唤回合可以直接攻击。
战场：游戏盘，游戏内各种内容发生的地方，每场游戏都发生在棋盘上

现在该你出牌了，你有10点法力，只剩下一张亡者归来。战场上没有任何随从，意味着你的随从可以直接攻击对手英雄。你还记得你出过的鱼人，也知道对手英雄的血量，那你能够用手上唯一这一张牌赢得胜利吗？
输入：
多种测试方案，第1行的整数表示测试数量（小于等于22000）
每个测试的第1行都包括2个整数n（已死鱼人0<=n<=7），h(对手英雄血量 0<h<30)
后续N行里，每行都包括字符串，表示已死鱼人名称，字符串只能为：”寒光智者”,”鱼人领军”,”蓝腮战士”,”老瞎眼”。
输出：
列出所有方案后，如果能赢得游戏，那么就输出”呜啦啦啦啦呱啦哈哈!”，否则输出”跟你说个笑话,圣骑士的斩杀”。使用随从攻击对方英雄，使其血量少于等于0即可胜利。
示例（注意：Coldlight Oracle，Murloc Warleader， Bluegill Warrior