问题描述
  《炉石传说:魔兽英雄传》(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 行,每行描述一个操作,格式如下:
  <action> <arg1> <arg2> ...
  其中<action>表示操作类型,是一个字符串,共有 3 种:summon表示召唤随从,attack表示随从攻击,end表示结束回合。这 3 种操作的具体格式如下:
  * summon <position> <attack> <health>:当前玩家在位置<position>召唤一个生命值为<health>、攻击力为<attack>的随从。其中<position>是一个 1 到 7 的整数,表示召唤的随从出现在战场上的位置,原来该位置及右边的随从都将顺次向右移动一位。
  * attack <attacker> <defender>:当前玩家的角色<attacker>攻击对方的角色 <defender>。<attacker>是 1 到 7 的整数,表示发起攻击的本方随从编号,<defender>是 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
样例说明
  按照样例输入从第 2 行开始逐行的解释如下:
  1. 先手玩家在位置 1 召唤一个生命值为 6、攻击力为 3 的随从 A,是本方战场上唯一的随从。
  2. 先手玩家在位置 2 召唤一个生命值为 2、攻击力为 4 的随从 B,出现在随从 A 的右边。
  3. 先手玩家回合结束。
  4. 后手玩家在位置 1 召唤一个生命值为 5、攻击力为 4 的随从 C,是本方战场上唯一的随从。
  5. 后手玩家在位置 1 召唤一个生命值为 1、攻击力为 2 的随从 D,出现在随从 C 的左边。
  6. 随从 D 攻击随从 B,双方均死亡。
  7. 后手玩家回合结束。
  8. 随从 A 攻击随从 C,双方的生命值都降低至 2。
评测用例规模与约定
  * 操作的个数0 ≤ n ≤ 1000。
  * 随从的初始生命值为 1 到 100 的整数,攻击力为 0 到 100 的整数。
  * 保证所有操作均合法,包括但不限于:
  1) 召唤随从的位置一定是合法的,即如果当前本方战场上有 m 个随从,则召唤随从的位置一定在 1 到 m + 1 之间,其中 1 表示战场最左边的位置,m + 1 表示战场最右边的位置。
  2) 当本方战场有 7 个随从时,不会再召唤新的随从。
  3) 发起攻击和被攻击的角色一定存在,发起攻击的角色攻击力大于 0。
  4) 一方英雄如果死亡,就不再会有后续操作。
  * 数据约定:
  前 20% 的评测用例召唤随从的位置都是战场的最右边。
  前 40% 的评测用例没有 attack 操作。
  前 60% 的评测用例不会出现随从死亡的情况。
#include <iostream>
#include <string>
using namespace std;
int main()
{
struct attendant{
int exist; //是否存在空位
int health; //随从生命值
int attack; //随从攻击力
};
attendant player1[],player2[];
for(int i = ;i <= ;i++)
{
player1[i].exist = ;
}
for(int i = ;i <= ;i++)
{
player2[i].exist = ;
}
int n,Player1 = ,Player2 = ,flag = ,pos,attack,health;
string symbol;
cin >> n;
while(n--)
{
cin >> symbol;
if(flag % == )
{
if(symbol=="summon")
{
cin >> pos;
cin >> attack;
cin >> health;
if(Player1 <= || Player2 <= ) //判断游戏是否已经结束
{
continue;
}
if(player1[pos].exist == )
{
player1[pos].exist = ;
player1[pos].attack = attack;
player1[pos].health = health;
}
else
{
for(int i = ;i >= pos;i--)
{
player1[i + ].exist = player1[i].exist;
player1[i + ].attack = player1[i].attack;
player1[i + ].health = player1[i].health;
}
player1[pos].exist = ;
player1[pos].attack = attack;
player1[pos].health = health;
}
}
else if(symbol == "attack")
{
int gong,sou;
cin >> gong;
cin >> sou;
if(Player1 <= || Player2 <= )
{
continue;
}
if(sou != )
{
player1[gong].health = player1[gong].health - player2[sou].attack;
player2[sou].health = player2[sou].health - player1[gong].attack;
if(player1[gong].health <= && gong == )
{
player1[gong].exist = ;
}
else if(player1[gong].health <= && gong < )
{
for(int i = gong + ;i <= ;i++)
{
player1[i - ].exist = player1[i].exist;
player1[i].exist = ;
player1[i - ].health = player1[i].health;
player1[i - ].attack = player1[i].attack;
}
}
if(player2[sou].health <= && sou == )
{
player2[sou].exist = ;
}
else if(player2[sou].health <= && sou < )
{
for(int i = sou + ;i <= ;i++)
{
player2[i - ].exist = player2[i].exist;
player2[i - ].health = player2[i].health;
player2[i - ].attack = player2[i].attack;
}
}
}
else
{
Player2 = Player2 - player1[gong].attack;
} }
else if(symbol == "end")
{
flag = flag + ;
}
}
      // 玩家二回合
else if(flag % == )
{
if(symbol=="summon")
{
cin >> pos;
cin >> attack;
cin >> health;
if(Player1 <= || Player2 <= )
{
continue;
}
if(player2[pos].exist == )
{
player2[pos].exist = ;
player2[pos].attack = attack;
player2[pos].health = health;
}
else
{
for(int i = ;i >= pos;i--)
{
player2[i + ].exist = player2[i].exist;
player2[i].exist = ;
player2[i + ].attack = player2[i].attack;
player2[i + ].health = player2[i].health;
}
player2[pos].exist = ;
player2[pos].attack = attack;
player2[pos].health = health;
}
}
else if(symbol == "attack")
{
int gong,sou;
cin >> gong;
cin >> sou;
if(Player1 <= || Player2 <= )
{
continue;
}
if(sou != )
{
player2[gong].health = player2[gong].health - player1[sou].attack;
player1[sou].health = player1[sou].health - player2[gong].attack;
if(player2[gong].health <= && gong == )
{
player2[gong].exist = ;
}
else if(player2[gong].health <= && gong < )
{
for(int i = gong + ;i <= ;i++)
{
player2[i - ].exist = player2[i].exist;
player2[i - ].health = player2[i].health;
player2[i - ].attack = player2[i].attack;
}
}
if(player1[sou].health <= && sou == )
{
player1[sou].exist = ;
}
else if(player1[sou].health <= && sou < )
{
for(int i = sou + ;i <= ;i++)
{
player1[i - ].exist = player1[i].exist;
player1[i - ].health = player1[i].health;
player1[i - ].attack = player1[i].attack;
}
}
}
else
{
Player1 = Player1 - player2[gong].attack;
} }
else if(symbol == "end")
{
flag = flag + ;
}
}
}
int count1 = ,count2 = ; //记录随从数量
for(int i = ;i <= ;i++)
{
if(player1[i].exist == )
{
count1++;
}
}
for(int i = ;i <= ;i++)
{
if(player2[i].exist == )
{
count2++;
}
}
if(Player1 <= )
{
cout << "-1" << "\n";
}
else if(Player2 <= )
{
cout << "" << "\n";
}
else
{
cout << "" << "\n";
}
cout << Player1 << "\n";
cout << count1 << " ";
if(count1 > )
{
for(int i = ;i <= ;i++)
{
if(player1[i].exist == )
{
cout << player1[i].health <<" ";
}
}
cout << "\n";
}
else
{
cout << "\n";
}
cout << Player2 << "\n";
cout << count2 << " ";
if(count2 > )
{
for(int i = ;i <= ;i++)
{
if(player2[i].exist == )
{
cout << player2[i].health <<" ";
}
}
cout << "\n";
}
else
{
cout << "\n";
}
return ;
}

ccf-201609-3 炉石传说的更多相关文章

  1. CCF CSP 201609-3 炉石传说

    CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201609-3 炉石传说 问题描述 <炉石传说:魔兽英雄传>(Hearthston ...

  2. CCF 炉石传说(模拟)

    试题编号: 201612-3 试题名称: 炉石传说 时间限制: 1.0s 内存限制: 256.0MB 问题描述 <炉石传说:魔兽英雄传>(Hearthstone: Heroes of Wa ...

  3. [原创]webapp/css3实战,制作一个《炉石传说》宣传页

    在移动网页,尤其是webapp中常需要用到大量的css3动画,来获得良好交互体验 我之前帮朋友做了一个,可惜没帮上忙现在和大家分享一下 目标是要做一个<炉石传说>游戏的介绍宣传页面,文字内 ...

  4. 炉石传说 C# 开发笔记(6月底小结)

    炉石传说的开发,已经有30个工作日了. 关于法术的定义方法,有过一次重大的变更:法术效果是整个炉石的核心,正是因为丰富的法术效果,才造就了炉石的可玩性. 原来构思的时候,对于法术效果没有充分的理解,所 ...

  5. 炉石传说 C# 开发笔记 (续)

    炉石传说山寨的工作一直在进行着,在开发过程中深深体会到,对于业务的理解和整个程序的架构的整理远比开发难得多. 在开发过程中,如果你的模型不合理,不准确,很有可能造成代码的混乱,冗余,难以维护和扩展性比 ...

  6. 炉石传说 C# 开发笔记

    最近在大连的同事强力推荐我玩 炉石传说,一个卡牌游戏.加上五一放一个很长很长的假期,为了磨练自己,决定尝试开发一个C#的炉石传说. 这件事情有人已经干过了,开发了一个网页版的炉石,但是貌似不能玩... ...

  7. 炉石传说__multiset

     炉石传说  Problem Description GG学长虽然并不打炉石传说,但是由于题面需要他便学会了打炉石传说.但是传统的炉石传说对于刚入门的GG学长来说有点复杂,所以他决定自己开发一个简化版 ...

  8. 《炉石传说》建筑设计欣赏(6):卡&amp;在执行数据时,组织能力

    上一篇文章我们看到了<炉石传说>核心存储卡的数据,今天,我们不断探索卡&身手. 基本的类 通过之前的分析,卡牌&技能涉及到几个类体系:Entity.Actor.Card.S ...

  9. fzu Problem - 2232 炉石传说(二分匹配)

    题目链接:http://acm.fzu.edu.cn/problem.php?pid=2232 Description GG学长虽然并不打炉石传说,但是由于题面需要他便学会了打炉石传说.但是传统的炉石 ...

  10. islands打炉石传说<DP>

    islands最近在完一款游戏"炉石传说",又名"魔兽英雄传".炉石传说是一款卡牌类对战的游戏.游戏是2人对战,总的来说,里面的卡牌分成2类,一类是法术牌,另一 ...

随机推荐

  1. 四大算法解决最短路径问题(Dijkstra+Bellman-ford+SPFA+Floyd)

    什么是最短路径问题? 简单来讲,就是用于计算一个节点到其他所有节点的最短路径. 单源最短路算法:已知起点,求到达其他点的最短路径. 常用算法:Dijkstra算法.Bellman-ford算法.SPF ...

  2. SimpleITK学习(二)图像读取

    通常我会用simpleitk来读取dicom文件,主要是为了将dicom文件转换为numpy矩阵,便于输入神经网络,读取dicom文件可分为两种情况,一.单独的dicom文件 二.一系列dicom文件 ...

  3. selenium(python)用HTMLTestRunner导出报告(断言)信息的显示

    导出报告如图所示,没有显示相关信息 修改HTMLTestRunner.py文件的763-768行,注释掉if else,保留else 的uo = o 再次运行可看到信息(测试用例中的print信息也会 ...

  4. 转载 Python 操作 MySQL 的正确姿势 - 琉璃块

    Python 操作 MySQL 的正确姿势 收录待用,修改转载已取得腾讯云授权 作者 |邵建永 编辑 | 顾乡 使用Python进行MySQL的库主要有三个,Python-MySQL(更熟悉的名字可能 ...

  5. CDH集群安装配置(五)- Cloudera Manager Server

    在线安装 sudo yum install cloudera-manager-daemons cloudera-manager-server 离线安装 资源下载地址 https://archive.c ...

  6. java多线程-ReadWriteLock

    大纲: ReadWriteLock接口 ReentrantReadWriteLock ReentrantReadWriteLock使用 一.ReadWriteLock public interface ...

  7. D3.js绘制平行坐标图

    参照:https://syntagmatic.github.io/parallel-coordinates/ 和 https://github.com/syntagmatic/parallel-coo ...

  8. centos 7编译安装mysql 5.7.17

    1.进入MySQL官网下载MySQL源代码 依次点击Downloads -> Community -> MySQL Community Server 源代码1.Select Operati ...

  9. dubbo序列化hibernate.LazyInitializationException could not initialize proxy - no Session懒加载异常的解决

    dubbo序列化,hibernate.LazyInitializationException could not initialize proxy - no Session懒加载异常的解决 转载声明: ...

  10. 常用linux网络工具

    iftop netstat nethogs可以查看进程占用网络的情况 nc -u -z -w2 192.168.0.1 1-1000 //扫描192.168.0.3 的端口 范围是 1-1000