csp16年09-3T炉石传说

问题描述

《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：
\quad * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。
\quad * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。
\quad * 玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位，从左到右一字排开，被称为战场。当随从死亡时，它将被从战场上移除。
\quad * 游戏开始后，两位玩家轮流进行操作，每个玩家的连续一组操作称为一个回合。
\quad * 每个回合中，当前玩家可进行零个或者多个以下操作：
　　1) 召唤随从：玩家召唤一个随从进入战场，随从具有指定的生命值和攻击力。
　　2) 随从攻击：玩家控制自己的某个随从攻击对手的英雄或者某个随从。
　　3) 结束回合：玩家声明自己的当前回合结束，游戏将进入对手的回合。该操作一定是一个回合的最后一个操作。
\quad * 当随从攻击时，攻击方和被攻击方会同时对彼此造成等同于自己攻击力的伤害。受到伤害的角色的生命值将会减少，数值等同于受到的伤害。例如，随从 X 的生命值为 HX、攻击力为 AX，随从 Y 的生命值为 HY、攻击力为 AY，如果随从 X 攻击随从 Y，则攻击发生后随从 X 的生命值变为 HX - AY，随从 Y 的生命值变为 HY - AX。攻击发生后，角色的生命值可以为负数。
　　本题将给出一个游戏的过程，要求编写程序模拟该游戏过程并输出最后的局面。

样例输入：

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

解题思路：

对于这个题，一共两个玩家，轮流进行攻击，可以用一个int值进行递增并且对2求余的方式来表示当前是哪个玩家在进行操作。当玩家进行操作时，共有三种操作，召唤随从，在某个位置放置随从时，要把该位置以及后面的随从向后平移一位，当一个随从死亡时，将其后面的随从向前进行移位。第二个是攻击，攻击有两种情况，一个是攻击英雄，英雄的血量减少某个随从的攻击力，如果血量小于等于0，则该英雄死亡， 游戏结束，否则继续战斗。如果攻击随从，两方都会造成伤害，具体规则题目描述中提到过，如果是结束操作，则换另一方进行操作，然后根据题目要求进行输出。

代码：

#include<iostream>
#include<string>
using namespace std;
struct sumo {//随从
	int blood;
	int attack;
	sumo()
	{
		blood = -999;
		attack = -999;
	}
	sumo& operator = (sumo s)
	{
		blood = s.blood;
		attack = s.attack;
		return *this;
	}
};
struct player {//英雄
	int blood;
	int attack;
	sumo summ[8];
	player()
	{
		blood = 30;
		attack = 0;
	}
};
player p[5];
int n;
int main()
{
	cin >> n;
	int flag = 0;
	for (int i = 0; i < n; i++)
	{
		string oper;
		cin >> oper;
		if (oper == "summon")//召唤一个随从，在指定位置插入
		{
			int tem = flag % 2;
			int po, at, heal;
			cin >> po >> at >> heal;
			for (int j = 7; j > po; j--)
				p[tem].summ[j] = p[tem].summ[j - 1];
			p[tem].summ[po].blood = heal;
			p[tem].summ[po].attack = at;
		}
		else if (oper == "attack")
		{//攻击
			int tem = flag % 2;
			int at, de;
			cin >> at >> de;
			if (de == 0)//攻击英雄
			{
				int attc = p[tem].summ[at].attack;
				int oppo = (tem + 1) % 2;
				p[oppo].blood -= attc;
				if (p[oppo].blood <= 0)
					break;
			}
			else
			{//攻击随从
				int attc = p[tem].summ[at].attack;
				int oppo = (tem + 1) % 2;
				int def = p[oppo].summ[de].attack;
				p[tem].summ[at].blood -= def;
				p[oppo].summ[de].blood -= attc;
				if (p[tem].summ[at].blood <= 0)
				{
					for (int w = at; w < 7; w++)
						p[tem].summ[w] = p[tem].summ[w + 1];
				}
				if (p[oppo].summ[de].blood <= 0)
				{
					for (int w = de; w < 7; w++)
						p[oppo].summ[w] = p[oppo].summ[w + 1];
				}
			}
		}
		else if (oper == "end")
		{//结束
			flag++;//对方进行操作
			continue;
		}
	}
	if (p[0].blood > 0 && p[1].blood > 0)//按题目要求进行输出
		cout << "0" << endl;
	else if (p[0].blood <= 0)
		cout << "-1" << endl;
	else if (p[1].blood <= 0)
		cout << "1" << endl;
	cout << p[0].blood << endl;
	int num1, num2;
	num1 = 0, num2 = 0;
	int bb1[7], bb2[7];
	for (int i = 1; i <= 7; i++)
	{
		if (p[0].summ[i].blood > 0)
		{
			bb1[num1] = p[0].summ[i].blood;
			num1++;
		}
		if (p[1].summ[i].blood > 0)
		{
			bb2[num2] = p[1].summ[i].blood;
			num2++;
		}
	}
	cout << num1 << " ";
	for (int i = 0; i < num1; i++)
		cout << bb1[i] << " ";
	cout << endl;
	cout << p[1].blood << endl;
	cout << num2 << " ";
	for (int i = 0; i < num2; i++)
		cout << bb2[i] << " ";
	cout << endl;
	return 0;
}