csp 201609-3 炉石传说

炉石传说

我可以在火炉旁码上一整夜！（假的）

• 题意：
  《炉石传说：魔兽英雄传》（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
  
  

• 解题思路：
  结构体Player存储攻击值attack和生命值health，初始化为-1，两个数组分别存储先手和后手的英雄和随从，在数组中存放的位置就是position，将英雄存储在0，初始化生命值为30，攻击值为0。

  判断输入的指令，bool类型的flag用于判断先手还是后手，每次碰到end操作时换方。summon为召唤随从，当该位置的attack值为-1时直接插入，值不为-1代表该位置已经有随从，将后面的随从全部后移。attack为攻击，更新攻击方和被攻击方的生命值，小于等于0时代表该随从死亡，将后面的卡牌前移，每执行完一轮命令判断一下双方英雄的生命值，小于等于0时英雄死亡，游戏结束。

  输出时先判断胜负然后计算随从数，依次输出随从生命值。

• 代码实现：

#include <iostream>
using namespace std;

struct Player
{
	int health=-1;
	int attack=-1; 	
}player1[10],player2[10];

void summon(Player player[])
{
	int x,y,z;
	cin>>x>>y>>z;
	if(player[x].attack!=-1)
	{
		for (int i=7;i>x;i--)
		{
			player[i].attack=player[i-1].attack;
			player[i].health=player[i-1].health;
		}
	}
	player[x].attack=y;
	player[x].health=z;
}

void attack(Player before[],Player after[])
{
	int x,y;
	cin>>x>>y;
	before[x].health-=after[y].attack;
	after[y].health-=before[x].attack;
	if(after[0].health<=0)
		return;
	if(before[x].health<=0)
	{
		int i;
		for (i=x;i<=7;i++)
		{
			if(before[i].attack==-1) break;
			before[i].attack=before[i+1].attack;
			before[i].health=before[i+1].health;
		}
	}
	if(after[y].health<=0)
	{
		int i;
		for (i=y;i<=7;i++)
		{
			if(after[i].attack==-1) break;
			after[i].attack=after[i+1].attack;
			after[i].health=after[i+1].health;
		}
	}
}

int main()
{
	int n;
	cin>>n;
	player1[0].attack=0; player1[0].health=30; 
	player2[0].attack=0; player2[0].health=30;
	bool flag=true;
	while(n--)
	{
		string option;
		cin>>option;
		if(flag==true)
		{
			if(option=="end")
			{
				flag=false;
				continue;
			}
			else if(option=="summon")
				summon(player1);
			else
				attack(player1,player2);
		}
		else 
		{
			if(option=="end")
			{
				flag=true;
				continue;
			}
			else if(option=="summon")
			    summon(player2);
			else
				attack(player2,player1);
		}
		if(player1[0].health<=0||player2[0].health<=0)
			break;
	}	
	if(player1[0].health<=0)
		cout<<-1<<endl;
	else if(player2[0].health<=0)
		cout<<1<<endl;
	else 
		cout<<0<<endl;
	cout<<player1[0].health<<endl;
	int count=0;
	while(player1[count+1].health!=-1)  count++;
	cout<<count;
	for (int i=1;i<=count;i++)
		cout<<" "<<player1[i].health;
	cout<<endl<<player2[0].health<<endl;
	count=0;
	while(player2[count+1].health!=-1)  count++;
	cout<<count;
	for (int i=1;i<=count;i++)
		cout<<" "<<player2[i].health;
	cout<<endl;
	return 0; 
}