魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部。
两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值这两种属性。
有的武士可以拥有武器。武器有三种,sword, bomb,和arrow,编号分别为0,1,2。
双方的武士编号都是从1开始计算。红方制造出来的第 n 个武士,编号就是n。同样,蓝方制造出来的第 n 个武士,编号也是n。
dragon 可以拥有一件武器。编号为n的dragon降生时即获得编号为 n%3 的武器。dragon还有“士气”这个属性,是个浮点数,其值为它降生后其司令部剩余生命元的数量除以造dragon所需的生命元数量。
ninja可以拥有两件武器。编号为n的ninja降生时即获得编号为 n%3 和 (n+1)%3的武器。
iceman有一件武器。编号为n的iceman降生时即获得编号为 n%3 的武器。
lion 有“忠诚度”这个属性,其值等于它降生后其司令部剩余生命元的数目。
wolf没特点。
红方司令部按照 iceman、lion、wolf、ninja、dragon 的顺序循环制造武士。
蓝方司令部按照 lion、dragon、ninja、iceman、wolf 的顺序循环制造武士。
制造武士需要生命元。 制造一个初始生命值为 m 的武士,司令部中的生命元就要减少 m 个。
如果司令部中的生命元不足以制造某个按顺序应该制造的武士,那么司令部就试图制造下一个。如果所有武士都不能制造了,则司令部停止制造武士。
一共有两种事件,其对应的输出样例如下:
输出事件时:
首先按时间顺序输出。同一时间发生的事件,先输出红司令部的,再输出蓝司令部的。
第一行是一个整数,代表测试数据组数。
每组测试数据共两行。
第一行,一个整数M。其含义为: 每个司令部一开始都有M个生命元( 1 <= M <= 10000)
第二行:五个整数,依次是 dragon 、ninja、iceman、lion、wolf 的初始生命值。它们都大于0小于等于10000
对每组测试数据,要求输出从0时0分开始,到双方司令部都停止制造武士为止的所有事件。
对每组测试数据,首先输出“Case:n" n是测试数据的编号,从1开始
接下来按恰当的顺序和格式输出所有事件。每个事件都以事件发生的时间开头,时间以小时为单位,有三位。
GitHub代码地址:https://github.com/HSbear/Warcraft.git
#include
#include
#include
using namespace std;
const int WARRIOR_NUM = 5;
const int ARMS_NUM =3;
string warrior[WARRIOR_NUM] = {"dragon", "ninja", "iceman", "lion", "wolf"};
string arms[ARMS_NUM] = {"sword", "bomb", "arrow"};
int createWarrior[WARRIOR_NUM];
int produceSeq[2][WARRIOR_NUM] = {{2, 3, 4, 1, 0}, {3, 0, 1, 2, 4}};
class headQuarters;//前向声明
class Warrior
{
public:
Warrior(headQuarters* p,int id,int warriorType);
void print(int time);
void printAlready(string s);
private:
int _warriorType;
int _id;
int _loyalty;
double _morale;
headQuarters * _pheadquarters;
int _armsType[2];
};
class headQuarters
{
public:
headQuarters(int color,int totalLifeValue);
~headQuarters();
int produce(int time);
string getColor();
friend class Warrior;
private:
int _color;
int _totalLifeValue;
int _totalWarriorNum;
bool _stoped;
int _curIdx;
int _warrior[WARRIOR_NUM];
vector<Warrior*> _pWarriors;
};
Warrior::Warrior(headQuarters* p,int id,int warriorType)
: _warriorType(warriorType)
, _id(id)
, _loyalty(0)
, _morale(0)
, _pheadquarters(p)
{
if(warrior[_warriorType] == "dragon"){
_morale=(double)p->_totalLifeValue/createWarrior[_warriorType];
_armsType[0]=_id % ARMS_NUM;
}else if(warrior[_warriorType] == "ninja"){
_armsType[0]=_id % ARMS_NUM;
_armsType[1]=(_id+1) % ARMS_NUM;
}else if(warrior[_warriorType] == "iceman"){
_armsType[0]=_id % ARMS_NUM;
}else if(warrior[_warriorType] == "lion"){
_loyalty=p->_totalLifeValue;
}
}
void Warrior::printAlready(string s)
{
if(s == "dragon"){
cout << "It has a "<< arms[_armsType[0]] <<
",and it's morale is " << _morale << endl;
}else if(s == "ninja"){
cout << "It has a " << arms[_armsType[0]] <<
" and a " << arms[_armsType[1]] << endl;
}else if(s == "iceman"){
cout << "It has a " << arms[_armsType[0]] <<
endl;
}else if(s == "lion"){
cout << "It's loyalty is " << _loyalty << endl;
}
}
void Warrior::print(int time)
{
string color=_pheadquarters->getColor();
printf("%03d",time);
cout <<" "<<color<<" "<<warrior[_warriorType]<<" "<< _id
<<" born with strength "<<createWarrior[_warriorType]<<","
<<_pheadquarters->_warrior[_warriorType]<<" "<<warrior[_warriorType]
<<" in "<<color<<" headQuarters"<< endl;
printAlready(warrior[_warriorType]);
}
headQuarters::headQuarters(int color,int totalLifeValue)
: _color(color)
, _totalLifeValue(totalLifeValue)
, _totalWarriorNum(0)
, _stoped(false)
, _curIdx(0)
{
for(int i=0;i<WARRIOR_NUM;i++)
{
_warrior[i] = 0;
}
}
headQuarters::~headQuarters()
{
for(auto &i:_pWarriors)
{
delete i;
}
}
int headQuarters::produce(int time)
{
if(_stoped)
return 0;
for(int i=0;i<WARRIOR_NUM;i++)
{
if(createWarrior[produceSeq[_color][_curIdx]] > _totalLifeValue)
{
_curIdx = (_curIdx+1) % WARRIOR_NUM;
continue;
}else {
break;
}
}
int warriorType = produceSeq[_color][_curIdx];
if(createWarrior[produceSeq[_color][_curIdx]] > _totalLifeValue)
{
_stoped = true;
if(_color == 0)
{
printf("%03d",time);
cout << " red headquarter stops making warriors" << endl;
}else {
printf("%03d",time);
cout << " blue headquarter stops making warriors" << endl;
}
return 0;
}
_totalLifeValue -= createWarrior[warriorType];
_curIdx = (_curIdx+1) % WARRIOR_NUM;
_pWarriors.push_back(new Warrior(this ,_totalWarriorNum+1, warriorType));
_warrior[warriorType]++;
_pWarriors[_totalWarriorNum]->print(time);
_totalWarriorNum++;
return 1;
}
string headQuarters::getColor()
{
if(_color == 0){
return "red";
}else {
return "blue";
}
}
int main()
{
int exp,lifeValue;
cin >> exp;//样例个数
cin >> lifeValue;
int no=1;
while(exp--){
for(int i=0;i<WARRIOR_NUM;i++)
{
scanf("%d",&createWarrior[i]);
}
cout << "case:"<< no++ << endl;
headQuarters red(0,lifeValue);
headQuarters blue(1,lifeValue);
int time=0;
while(1){
int status1=red.produce(time);
int status2=blue.produce(time);
if(!status1 && !status2)
{
break;
}else {
time++;
}
}
}
return 0;
}
先构建好两个类,一个是武士类,另一个是基地类。
由题意知道武士类中要放武士类型、编号、忠诚度、士气和武器数组等成员,然后因为还要区分红蓝方,所以还需要一个基地类指针来区分此时是红方还是蓝方。
对于成员函数主要是实现武士的初始化,武士信息和武器信息等的输出。
对于基地类的成员,由题知有红蓝方的区分,总的生命值。还有保存本基地目前造出武士的信息的vector,每个元素是一个武士类的对象。stoped和curIdx是用于造武士成员函数中辅助使用。warrior数组是用于记录每种类型武士已经造出的数量,在武士类打印信息中需要使用。
在全局定义好字符串数组,分别是武士的名称和武器的名称。
两个整型数组一个存放的是输入的造武士所需的生命值,另一个存放的是红蓝方造武士的顺序列队。
1
20
3 4 5 6 7
Case:1
000 red iceman 1 born with strength 5,1 iceman in red headquarter
It has a bomb
000 blue lion 1 born with strength 6,1 lion in blue headquarter
It’s loyalty is 14
001 red lion 2 born with strength 6,1 lion in red headquarter
It’s loyalty is 9
001 blue dragon 2 born with strength 3,1 dragon in blue headquarter
It has a arrow,and it’s morale is 3.67
002 red wolf 3 born with strength 7,1 wolf in red headquarter
002 blue ninja 3 born with strength 4,1 ninja in blue headquarter
It has a sword and a bomb
003 red headquarter stops making warriors
003 blue iceman 4 born with strength 5,1 iceman in blue headquarter
It has a bomb
004 blue headquarter stops making warriors