CSP 201609-3 炉石传说

最新推荐文章于 2021-05-25 06:12:56 发布

L&&S

最新推荐文章于 2021-05-25 06:12:56 发布

阅读量221

点赞数 1

分类专栏： SDU程序设计

本文链接：https://blog.csdn.net/weixin_44552961/article/details/106441960

版权

SDU程序设计专栏收录该内容

44 篇文章 0 订阅

订阅专栏

文章目录

炉石传说

炉石传说

《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。

玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。
玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位，从左到右一字排开，被称为战场。当随从死亡时，它将被从战场上移除。
游戏开始后，两位玩家轮流进行操作，每个玩家的连续一组操作称为一个回合。
每个回合中，当前玩家可进行零个或者多个以下操作：

召唤随从：玩家召唤一个随从进入战场，随从具有指定的生命值和攻击力。
随从攻击：玩家控制自己的某个随从攻击对手的英雄或者某个随从。
结束回合：玩家声明自己的当前回合结束，游戏将进入对手的回合。该操作一定是一个回合的最后一个操作。

当随从攻击时，攻击方和被攻击方会同时对彼此造成等同于自己攻击力的伤害。受到伤害的角色的生命值将会减少，数值等同于受到的伤害。例如，随从 X 的生命值为 HX、攻击力为 AX，随从 Y 的生命值为 HY、攻击力为 AY，如果随从 X 攻击随从 Y，则攻击发生后随从 X 的生命值变为 HX - AY，随从 Y 的生命值变为 HY - AX。攻击发生后，角色的生命值可以为负数。
　　本题将给出一个游戏的过程，要求编写程序模拟该游戏过程并输出最后的局面。

输入

输入第一行是一个整数 n，表示操作的个数。接下来 n 行，每行描述一个操作，格式如下：
　　<action> <arg1> <arg2> …
其中表示操作类型，是一个字符串，共有 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

样例输出

思路

综述

比平常训练的模拟题要简单许多，按部就班的模拟就能过。

变量解释

随从
定义了攻击力，生命值，位置，排序按照位置来排序

struct Follower{
	int attack_power;
	int HP;
	int position;
	Follower(int pos=1,int attack=1,int hp=1):position(pos),HP(hp),attack_power(attack){}
	bool operator < (const Follower & P)const {
		if(position != P.position) return position < P.position;
	}
};

英雄
定义了生命值，随从数组

struct Hero{
	int HP;
	vector<Follower> followers;
	hero(){
		HP = 30;
		followers.clear();
	}
};

生成随从

比较简单，怎么说的怎么模拟即可，没有发现坑点。

void _summon(){
	int pos,hp,attack;
	cin>>pos>>attack>>hp;
	Follower per(pos,attack,hp);
	sort(hero[now].followers.begin(),hero[now].followers.end());
	for(int i=pos-1;i<hero[now].followers.size();i++){
		hero[now].followers[i].position++;
	}
	hero[now].followers.push_back(per);
	sort(hero[now].followers.begin(),hero[now].followers.end());
}

进行攻击

也是按部就班的模拟；
注意区分随从攻击英雄和攻击随从的效果是不一样的；

void _attack(){
	int attacker,defender;
	cin>>attacker>>defender;
	int attack_pos = attacker-1;
	int defender_pos = defender-1;
	int rival = !now;
	
	int attack_value = hero[now].followers[attack_pos].attack_power;
	int defend_value;
	if(defender!=0){
		defend_value = hero[rival].followers[defender_pos].attack_power;
	}else{
		defend_value=0;
	}
	
	//攻击方
	hero[now].followers[attack_pos].HP -=  defend_value;
	if(hero[now].followers[attack_pos].HP <= 0 ){
		for(int i = attack_pos;i<hero[now].followers.size()-1;i++){
			hero[now].followers[i] = hero[now].followers[i+1];
			hero[now].followers[i].position--;
		}
		hero[now].followers.pop_back();
	}
	//承受攻击方 
	if(defender == 0){
		//攻击英雄 
		hero[rival].HP -= attack_value;
	}else{
		//攻击随从
	hero[rival].followers[defender_pos].HP -=  attack_value;
	if(hero[rival].followers[defender_pos].HP <= 0 ){
		for(int i = defender_pos;i<hero[rival].followers.size()-1;i++){
			hero[rival].followers[i] = hero[rival].followers[i+1];
			hero[rival].followers[i].position--;
		}
		hero[rival].followers.pop_back();
	}	
	}
		
}

小技巧

如下所示，定义now变量，因为只有两个英雄，则定义英雄数组，hero[2]，则hero[now]表示当前操作的英雄，如果出现end，只需要操作now=!now即可

int now = 0;//0代表先手，1代表后手

end操作：

void _end(){
	//转换 
	now = !now;
}

总结

第一次没有过，原因是题意没看清楚，如果A攻击C，则A收到的伤害是C的攻击力，C收到的伤害是A的攻击力。
第二次没过原因是，如果A攻击的是英雄，则A不会受到0点伤害值；

我遇到的坑点

攻击英雄和攻击随从不一样
英雄的生命值为0或者负数，输出两者任意一个均可
如下图所示，上面提交的是英雄死亡输出负数，下面提交的是英雄死亡输出的是0，都可以过（题外话，下面提交的时间是0ms。。哎不知道为什么，绝杀？？？）

代码

完整代码

#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;

//随从 
struct Follower{
	int attack_power;
	int HP;
	int position;
	Follower(int pos=1,int attack=1,int hp=1):position(pos),HP(hp),attack_power(attack){}
	bool operator < (const Follower & P)const {
		if(position != P.position) return position < P.position;
	}
};
 
//英雄 
struct Hero{
	int HP;
	vector<Follower> followers;
	hero(){
		HP = 30;
		followers.clear();
	}
};

int n;
const string actions[3] = {"summon","attack","end"};
Hero hero[2];
int now = 0;//0代表先手，1代表后手

void _summon(){
	int pos,hp,attack;
	cin>>pos>>attack>>hp;
	Follower per(pos,attack,hp);
	sort(hero[now].followers.begin(),hero[now].followers.end());
	for(int i=pos-1;i<hero[now].followers.size();i++){
		hero[now].followers[i].position++;
	}
	hero[now].followers.push_back(per);
	sort(hero[now].followers.begin(),hero[now].followers.end());
}

void _attack(){
	int attacker,defender;
	cin>>attacker>>defender;
	int attack_pos = attacker-1;
	int defender_pos = defender-1;
	int rival = !now;
	
	int attack_value = hero[now].followers[attack_pos].attack_power;
	int defend_value;
	if(defender!=0){
		defend_value = hero[rival].followers[defender_pos].attack_power;
	}else{
		defend_value=0;
	}
	
		
//	cout<<"attack:"<<attack_value<<endl;
	//攻击方
	hero[now].followers[attack_pos].HP -=  defend_value;
	if(hero[now].followers[attack_pos].HP <= 0 ){
		for(int i = attack_pos;i<hero[now].followers.size()-1;i++){
			hero[now].followers[i] = hero[now].followers[i+1];
			hero[now].followers[i].position--;
		}
		hero[now].followers.pop_back();
	}
	//承受攻击方 
	if(defender == 0){
		//攻击英雄 
		hero[rival].HP -= attack_value;
	}else{
		//攻击随从
	hero[rival].followers[defender_pos].HP -=  attack_value;
	if(hero[rival].followers[defender_pos].HP <= 0 ){
		for(int i = defender_pos;i<hero[rival].followers.size()-1;i++){
			hero[rival].followers[i] = hero[rival].followers[i+1];
			hero[rival].followers[i].position--;
		}
		hero[rival].followers.pop_back();
	}	
	}
		
}

void _end(){
	//转换 
	now = !now;
}

void output(){
	//输出结果
	int  winner;
	if(hero[0].HP > 0 && hero[1].HP <= 0) winner = 1;
	else if (hero[0].HP <= 0 && hero[1].HP > 0 ) winner = -1;
	else winner = 0;
	cout<<winner<<endl;
	
	if(hero[0].HP)cout<<hero[0].HP<<endl;
	else cout<<0<<endl;
	
	cout<<hero[0].followers.size();
	for(int i=0;i<hero[0].followers.size();i++){
		cout<<" "<<hero[0].followers[i].HP;
	}
	
	
	cout<<endl;
	
	if(hero[1].HP)cout<<hero[1].HP<<endl;
	else cout<<0<<endl;
	
	cout<<hero[1].followers.size();
	for(int i=0;i<hero[1].followers.size();i++){
		cout<<" "<<hero[1].followers[i].HP;
	}
}

void init(){
	hero[0].HP = hero[1].HP = 30;
}

int main(){
	cin>>n;
	string arg;
	init();
	while(n--){
		cin>>arg;
		if(arg == actions[0]){
			_summon();
		}else if (arg == actions[1]){
			_attack();
		}else if (arg == actions[2]){
			_end();
		}
	}
	output();
}

L&&S

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
CSP 201609-3 炉石传说

文章目录炉石传说输入输出样例输入样例输出思路综述变量解释生成随从进行攻击小技巧总结我遇到的坑点代码炉石传说《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。玩家各控制一个英雄，游戏开始时，英雄
复制链接

扫一扫