本文作者:qiaoqingyi

acm编程题目(acm编程竞赛)

qiaoqingyi 01-23 112

  摘要山东国际大学生程序设计竞赛试题中,竟然有一道计算死鱼骑卡组斩杀线的题目!今天和大家分享一下,不知道小伙伴们能不能答出来呢?

  山东国际大学生程序设计竞赛试题中,竟然有一道计算死鱼骑卡组斩杀线的题目!今天和大家分享一下,不知道小伙伴们能不能答出来呢?

  

  事情的起因是6日天师李博在微博晒出了一张炉石试卷图,上面赫然印着几张卡牌,天师说这是高考复习。

  从图上看这分明是一份像模像样的试卷,究竟是什么试题会跟炉石有关呢?好奇心驱使的小编终于寻找到了答案。

  

  

  原来这不是什么高考试题,而是山东ACM(国际大学生程序设计竞赛)省赛的一份试卷。

  这居然还是一份英文的试卷,而这道题目计算的是死鱼骑的斩杀(老瞎眼版本)。让我们一起来看看题目究竟说了啥。

  描述

acm编程题目(acm编程竞赛)

  鱼人是炉石里的一支强大种族,在探险者协会里,圣骑士有了一张新牌,叫亡者归来,效果是召唤本轮游戏中7个已死鱼人。如果死掉的不足7个,那么召唤的数量就会不足7。

  鱼人有很多,下面的4个是:

  寒光智者:3费,2攻,2血,战吼:双方玩家各抽2张牌。

  鱼人领军:3费,3攻,3血,其他鱼人获得+2/+1。

  蓝腮战士:2费,2攻,1血,冲锋。

  老瞎眼:4费,2攻,4血,冲锋。战场上每有1个其他鱼人就会使其获得+1攻击。

  下面给一些说明:

  法力:召唤随从的消耗。技能效果召唤的随从不消耗额外法力,只会消耗卡牌本身法力,双方玩家最多有10点法力。

  攻击:随从每次能造成的伤害。

  战吼:拥有战吼效果的随从,在从手牌里打出时会触发这个效果。被技能召唤的随从不会触发战吼。

  冲锋:本来,在召唤出来的这一轮,随从是无法攻击的,但是有冲锋就可以。在召唤回合可以直接攻击。

  战场:战场(游戏盘),游戏各种内容发生的地方,每场游戏都发生在棋盘上。

  +2/+1:+2攻击和+1血量。

  现在,轮到你出牌了,你有10点法力,只剩一张亡者归来。战场上没有任何随从,意味着你的随从可以直接攻击对手英雄。你还记得你出过的鱼人,也知道对手英雄的血量,那你能够用手上唯一这张牌赢得胜利吗?

  输入

  多种测试方案,第1行包括 integer 7 (7=22000);表示测试数量。

  每个测试的第1行都包括2个integer,n(已死的鱼人,0=n=7),h(英雄血量,0

  后续N行里,每行都包括string,表示已死鱼人名称,String只能为:“寒光智者”,“鱼人领军”,“蓝腮战士”,“老瞎眼”。

  输出

  列出所有方案后,如果能赢得游戏,那就输出"乌拉啦啦啦呱啦蛤蛤!"(没有引号),否则输出“跟你说个笑话:圣骑士的斩杀”。使用随从攻击敌人英雄,使其血量少于等于0即可胜利。

  示例

  

  提示

  第1个方案里,鱼人都无法攻击。

  第2个方案里,每个老瞎眼都有+2攻击,因为另外的一个老瞎眼和寒光智者,因此总伤害为8。

  最后一个方案里,老瞎眼有12攻击(2点基础攻击,6个其他随从;2个鱼人领军,2个蓝腮战士有6攻(2基础攻击,2个鱼人领军)因此总伤害是24)。

  好吧,小编表示翻译成中文我也看不懂,有没有编程大神来指导一下。但是话说话来,我们炉石玩家算斩杀不都是手到擒来的吗~而且作为死鱼骑,带了寒光智者污染鱼塘真的好吗,难道对手是个爆牌贼?

  

  ACM赛事简介

  ACM国际大学生程序设计竞赛(英语:ACM International Collegiate Programming Contest, ICPC)是由美国电脑协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过30多年的发展,ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。

  其实还有一个考点,由于数据是最多有22000个,必然是要使用存储结构来避免重复运算,这个存储结构选用什么实现和效率才是基本功。如果单纯的计算斩杀的话~相比广大炉石玩家才是最棒的,希望炉石能够越来越好,玩家们也能从中找到更多的乐趣~

  标签:国际大学生程序设计竞赛鱼人骑斩杀炉石传说

阅读
分享