week11——实验(月模拟题3:CSP201609 03)
目录
- 炉石传说 :
- 问题描述
- 题目简述
- 输入/输出格式
- 样例
- 问题分析
- 解题思路
- AC代码
- 心得体会
炉石传说 :
问题描述
题目简述
《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:
* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。
* 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄未死亡的一方获胜。
* 玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位,从左到右一字排开,被称为战场。当随从死亡时,它将被从战场上移除。
* 游戏开始后,两位玩家轮流进行操作,每个玩家的连续一组操作称为一个回合。
* 每个回合中,当前玩家可进行零个或者多个以下操作:
1) 召唤随从:玩家召唤一个随从进入战场,随从具有指定的生命值和攻击力。
2) 随从攻击:玩家控制自己的某个随从攻击对手的英雄或者某个随从。
3) 结束回合:玩家声明自己的当前回合结束,游戏将进入对手的回合。该操作一定是一个回合的最后一个操作。
* 当随从攻击时,攻击方和被攻击方会同时对彼此造成等同于自己攻击力的伤害。受到伤害的角色的生命值将会减少,数值等同于受到的伤害。例如,随从 X 的生命值为 HX、攻击力为 AX,随从 Y 的生命值为 HY、攻击力为 AY,如果随从 X 攻击随从 Y,则攻击发生后随从 X 的生命值变为 HX - AY,随从 Y 的生命值变为 HY - AX。攻击发生后,角色的生命值可以为负数。
本题将给出一个游戏的过程,要求编写程序模拟该游戏过程并输出最后的局面。
输入/输出格式
输入格式:
输入第一行是一个整数 n,表示操作的个数。接下来 n 行,每行描述一个操作,格式如下:
…
其中表示操作类型,是一个字符串,共有 3 种:summon表示召唤随从,attack表示随从攻击,end表示结束回合。这 3 种操作的具体格式如下:
* summon :当前玩家在位置召唤一个生命值为、攻击力为的随从。其中是一个 1 到 7 的整数,表示召唤的随从出现在战场上的位置,原来该位置及右边的随从都将顺次向右移动一位。
* attack :当前玩家的角色攻击对方的角色 。是 1 到 7 的整数,表示发起攻击的本方随从编号,是 0 到 7 的整数,表示被攻击的对方角色,0 表示攻击对方英雄,1 到 7 表示攻击对方随从的编号。
* end:当前玩家结束本回合。
注意:随从的编号会随着游戏的进程发生变化,当召唤一个随从时,玩家指定召唤该随从放入战场的位置,此时,原来该位置及右边的所有随从编号都会增加 1。而当一个随从死亡时,它右边的所有随从编号都会减少 1。任意时刻,战场上的随从总是从1开始连续编号。
输出格式:
输出共 5 行。
第 1 行包含一个整数,表示这 n 次操作后(以下称为 T 时刻)游戏的胜负结果,1 表示先手玩家获胜,-1 表示后手玩家获胜,0 表示游戏尚未结束,还没有人获胜。
第 2 行包含一个整数,表示 T 时刻先手玩家的英雄的生命值。
第 3 行包含若干个整数,第一个整数 p 表示 T 时刻先手玩家在战场上存活的随从个数,之后 p 个整数,分别表示这些随从在 T 时刻的生命值(按照从左往右的顺序)。
第 4 行和第 5 行与第 2 行和第 3 行类似,只是将玩家从先手玩家换为后手玩家。
样例
输入样例:
8
summon 1 3 6
summon 2 4 2
end
summon 1 4 5
summon 1 2 1
attack 1 2
end
attack 1 1
输出样例:
0
30
1 2
30
1 2
问题分析
解题思路
模拟游戏的过程。首先可以发现,该游戏一共有三种操作:召唤,攻击和结束回合,同时可以发现,结束回合操作比较的简单,只是切换一下出牌的人是谁,因此只需要一个变量记录当前出牌的人即可完成操作。由于一方最多能召唤7名英雄,因此,我们设置一个长度为8的数组即可存储,其中0号位是玩家自己。英雄和玩家都有生命值和攻击力,依次使用一个结构体即可表示。最关键的是attack和summon这两个操作。对于summon,如果召唤位置不是最右边的话,需要将原来在召唤位置和召唤位置右边的英雄向右移动1位,否则,直接放入即可。通过以上分析可以发现,需要使用一个变量来表示当前场上英雄的数量。对于attack,需要首先确定攻击方和防守方,之后,如果被攻击后双方有英雄血量降为了0或负值,那么需要将该英雄移除,即,将该英雄右边的英雄左移1位。而如果发现棋手血量降为了0或负值是不需要管的,等到游戏结束后再结算。最后输出结果即可。
AC代码
#include <iostream>
#include <string>using namespace std;struct hero
{int hp;int attack;
};class game
{private:hero combat[3][8];string com;int chupai;int size[3];
public:game(){combat[1][0].hp=30;combat[1][0].attack=0;combat[2][0].hp=30;combat[2][0].attack=0;chupai=1;size[1]=0;size[2]=0;};void get_commad(){cin>>com;if(com=="summon"){int a,b,c;cin>>a>>b>>c;summon(a,b,c);}else if(com=="attack"){int a,b;cin>>a>>b;attack(a,b);}else{if(chupai==1) chupai=2;else chupai=1;}};void summon(int pos,int attack,int health){if(pos>size[chupai]) {combat[chupai][pos].hp=health;combat[chupai][pos].attack=attack;size[chupai]++;}else{for(int i=size[chupai];i>=pos;i--){combat[chupai][i+1].hp=combat[chupai][i].hp;combat[chupai][i+1].attack=combat[chupai][i].attack;}combat[chupai][pos].hp=health;combat[chupai][pos].attack=attack;size[chupai]++;}};void attack(int attacker,int defender){int from=chupai;int to;if(from==1) to=2;else to=1;combat[to][defender].hp-=combat[from][attacker].attack;combat[from][attacker].hp-=combat[to][defender].attack;if(combat[to][defender].hp<=0&&defender!=0){for(int i=defender;i<size[to];i++){combat[to][i].hp=combat[to][i+1].hp;combat[to][i].attack=combat[to][i+1].attack;}size[to]--;}if(combat[from][attacker].hp<=0&&attacker!=0){for(int i=attacker;i<size[from];i++){combat[from][i].hp=combat[from][i+1].hp;combat[from][i].attack=combat[from][i+1].attack;}size[from]--;}};void result(){if(combat[2][0].hp<=0) cout<<1<<endl;else if(combat[1][0].hp<=0) cout<<-1<<endl;else cout<<0<<endl;cout<<combat[1][0].hp<<endl;cout<<size[1]<<" ";for(int i=1;i<=size[1];i++){cout<<combat[1][i].hp<<" ";}cout<<endl;cout<<combat[2][0].hp<<endl;cout<<size[2]<<" ";for(int i=1;i<=size[2];i++){cout<<combat[2][i].hp<<" ";}cout<<endl;};
};int main()
{int n;cin>>n;game g;for(int i=1;i<=n;i++){g.get_commad();}g.result();return 0;
}
心得体会
不算很难的一道题,题目也很容易理解,不存在读不懂题的问题,思路也很简单,清晰,总之是一道不难的题,很容易解决。
week11——实验(月模拟题3:CSP201609 03)相关推荐
- 作业Week9、10+月模拟题3、4+CSP3、4+限时大模拟10、14
CSP3 A-瑞神的序列 1.题意:瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦 恼,但是咕咕东拿瑞神一点办法都没有. 5.1期间大家都出去玩了,只有瑞神还在孜孜 ...
- 程序设计思维月模拟题2-CSP201609-3 炉石传说
以我开卡包的水平这游戏只能叫炉石稀有 问题描述 本题所使用的炉石传说游戏的简化规则如下: * 玩家会控制一些角色,每个角色有自己的生命值和攻击力.当生命值小于等于 0 时,该角色死亡.角色分为英雄和随 ...
- SDU月模拟题CSP201609-3炉石传说
问题描述 <炉石传说:魔兽英雄传>(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示). 游戏在一个战斗棋盘上进 ...
- 月模拟题3 201609-3 炉石传说
炉石传说 题意 <炉石传说:魔兽英雄传>(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示).游戏在一个战斗棋盘 ...
- 程序设计思维与实践月模拟题X3
这里写目录标题 201604-3 路径解析 题目 思路 代码 201609-3 炉石传说 题目 思路 代码 201809-3 元素选择器 题目 思路 代码 201604-3 路径解析 题目 在操作系统 ...
- 程序设计思维与实践 月模拟题3 Blog
CSP-201609-3炉石传说 题目具体描述不再粘贴,如有需要可参照CSP模拟考试网址. CSP模拟考试网址 题目分析 首先构建结构体role用来保存英雄/随从,包含生命值和攻击力两个变量,这样两名 ...
- 多媒体计算机技术2017年四月,2017年4月模拟题-多媒体技术
单选题: 1.下列四项中属于数字化技术专有特点的是______. A.数字信号不存在衰减和噪音干扰问题 B.数字信号在复制和传送过程不会因噪音的积累而产生衰减 C.适合数字计算机进行加工和处理 D.以 ...
- 计算机网络与多媒体试卷,2020年9月网络教育统考《计算机应用基础》多媒体技术模拟题试卷2...
2020年9月网络教育统考<计算机应用基础>多媒体技术模拟题试卷2 11.下列不属于多媒体范畴的是______. A.交互式视频游戏 B.交互式多媒体教学 C.有声图书 D.普通电视 答案 ...
- 不属于计算机完成科学特点的是,2020年9月网络教育统考计算机应用基础模拟题试卷4...
2020年9月网络教育统考计算机应用基础模拟题试卷4 一.单选题 1.______是第四代计算机的典型代表. A.微型机 B.超小型机 C.巨型机 D.大中型机 答案:A 2.个人计算机又称PC机,这 ...
最新文章
- 二值网络训练--Training Competitive Binary Neural Networks from Scratch
- 360起诉山东卫视或有利于杜绝有偿新闻
- 怎么主动发起话题_谈恋爱怎样找话题聊天?
- 后端开挂:3行代码 = 8个接口
- 图解javascript中this指向
- java 注解scheduler_使用spring的@Scheduled注解执行定时任务,启动项目不输出警告
- sql plus 表的总记录数是多少_直播回顾 | 亿级并发丝毫不虚,TDSQL-SQL引擎是如何炼成的...
- ros topic 命令
- Linux命令使用练习一
- C# 添加服务引用。
- snmp有android代理端吗,GitHub - wosika/SNMP4Android: 简易使用于安卓的SNMP工具类,基于snmp4j...
- 毕设题目:Matlab语音隐写
- GEO数据库中platform信息详解
- 数据驱动测试该怎么理解?真的像传说中的那么diao吗?
- Linux入门(五)-系统管理
- 最新江苏安全员B考试判断练习题库
- 微信使用精准位置 wx.getLocation步骤
- 抽屉原理解释及简单举例
- 【Web】一种好用的浏览器页面打印(打印销售小票)方法
- 苹果好用计算机软件,别让你的苹果电脑再吃灰了,几款小众好用的软件推荐
热门文章
- 正点原子linux驱动教程,正点原子 手把手教你学Linux之驱动开发篇
- Shell 加法运算的几种写法
- 配置免密登录报错:ssh: Could not resolve hostname note1: Name or service not known
- Java项目:医院管理系统(java+Springboot+ssm+mysql+maven)
- 开放源码易语言摄像头拍照自动重命名拍学籍照和证件照
- vue + iview + select + 本地搜索或远程搜索
- 解密一个量化对冲基金开发人员的工作内容
- 中兴OLT ZXA10 C200 V1.1.3P2T6固件
- js计算出来的文件md5值跟java计算出来的不一致
- 苹果在win7无法连接服务器未响应,iPhone连接电脑无反应如何解决_苹果手机连接电脑没有反应解决教程...