POJ-魔兽世界之一:备战

时间:2022-04-10 10:31:09

描述

魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。

红司令部,City 1,City 2,……,City n,蓝司令部

两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值、攻击力这三种属性。

双方的武士编号都是从1开始计算。红方制造出来的第n个武士,编号就是n。同样,蓝方制造出来的第n个武士,编号也是n。

武士在刚降生的时候有一个生命值。

在每个整点,双方的司令部中各有一个武士降生。

红方司令部按照iceman、lion、wolf、ninja、dragon的顺序循环制造武士。

蓝方司令部按照lion、dragon、ninja、iceman、wolf的顺序循环制造武士。

制造武士需要生命元。

制造一个初始生命值为m的武士,司令部中的生命元就要减少m个。

如果司令部中的生命元不足以制造某个按顺序应该制造的武士,那么司令部就试图制造下一个。如果所有武士都不能制造了,则司令部停止制造武士。

给定一个时间,和双方司令部的初始生命元数目,要求你将从0点0分开始到双方司令部停止制造武士为止的所有事件按顺序输出。

一共有两种事件,其对应的输出样例如下:

1) 武士降生

输出样例: 004 blue lion 5 born with strength 5,2 lion in red headquarter

表示在4点整,编号为5的蓝魔lion武士降生,它降生时生命值为5,降生后蓝魔司令部里共有2个lion武士。(为简单起见,不考虑单词的复数形式)注意,每制造出一个新的武士,都要输出此时司令部里共有多少个该种武士。

2) 司令部停止制造武士

输出样例: 010 red headquarter stops making warriors

表示在10点整,红方司令部停止制造武士

输出事件时:

首先按时间顺序输出;

同一时间发生的事件,先输出红司令部的,再输出蓝司令部的。

输入

第一行是一个整数,代表测试数据组数。

每组测试数据共两行。

第一行:一个整数M。其含义为, 每个司令部一开始都有M个生命元( 1 <= M <= 10000)。

第二行:五个整数,依次是 dragon 、ninja、iceman、lion、wolf 的初始生命值。它们都大于0小于等于10000。

输出

对每组测试数据,要求输出从0时0分开始,到双方司令部都停止制造武士为止的所有事件。

对每组测试数据,首先输出"Case:n" n是测试数据的编号,从1开始 。

接下来按恰当的顺序和格式输出所有事件。每个事件都以事件发生的时间开头,时间以小时为单位,有三位。

样例输入

1
20
3 4 5 6 7

样例输出

Case:1
000 red iceman 1 born with strength 5,1 iceman in red headquarter
000 blue lion 1 born with strength 6,1 lion in blue headquarter
001 red lion 2 born with strength 6,1 lion in red headquarter
001 blue dragon 2 born with strength 3,1 dragon in blue headquarter
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
003 red headquarter stops making warriors
003 blue iceman 4 born with strength 5,1 iceman in blue headquarter
004 blue headquarter stops making warriors

思路:
昨天写了一上午,今天又让朋友给改了一下,给提了很多宝贵的意见,这道作业题收获还是良多的
(1)首先warrior在这里是个父类,用java学了继承,cpp的课还没讲到就暂时用了标记的方法,没写warrior的子类,不过在稍微正式一点的程序中,由于不同子类之间可能会有很大的差别,比如对属性
的操作方式不同等等,因此并不都能千篇一律的用标记方法来做。
(2)这个在刚开始的时候我把创造warrior对象的语句写到了main函数里面,后来经过朋友指点后,给移到了camp类里面,这样两个类就产生了耦合的关系,具体的说是一种单向的耦合,即camp类可以通
过一些行为来操控warrior类,而后者(及其子类并不能够看到前者),这样当warrior有需要更改的地方时,我们只需要对camp类的操作进行更正即可。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std; int TIME = 999;//整体对战的时间全局变量
int TOTAL;//两个阵营各自初始的生命元数量
/*
dragon: 0
ninja : 1
iceman: 2
lion : 3
wolf : 4
*/ /*
red :0
blue:1
*/ int cut[5];//0-4编号的武士每创建一个消耗的生命元数量
int c[2][5] = {2,3,4,1,0,3,0,1,2,4};//每个阵营创造武士的顺序 class warrior
{
private:
const int camp;//0为红色阵营,1为蓝色阵营
const int name;//0-4表示武士的名字
public:
warrior(int camp,int name_num,int camp_num,int w_num) :camp(camp),name(name){
//输出参数1
string camp_n,warrior_n;
if(camp == 0)
camp_n = "red ";
else
camp_n = "blue ";
//输出参数2
switch (name_num){
case 0:warrior_n = "dragon "; break;
case 1:warrior_n = "ninja "; break;
case 2:warrior_n = "iceman "; break;
case 3:warrior_n = "lion "; break;
case 4:warrior_n = "wolf "; break;
default: break;
}
//输出必要的参数
cout<<camp_n<<warrior_n<<camp_num<<' '<<"born with strength "<<cut[name_num];
cout<<','<<w_num<<' '<<warrior_n<<"in "<<camp_n<<"headquarter"<<endl;
}
}; class camp
{
private:
int color;
int num;//该阵营现有的兵数
int HP;//该阵营剩余的生命元
int w[5];//红色阵营5种士兵的数量
int state;//表示该阵营能否继续造兵
public:
camp(int a,int color,int b=0):HP(a),num(b),state(1){
this->color = color;
memset(w,0,sizeof(w));
}
~camp() {
state = 0;
if(color == 0)
cout<<"red headquarter stops making warriors"<<endl;
else
cout<<"blue headquarter stops making warriors"<<endl;
}
void create(int camp,int name_num,int camp_num,int w_num) {
warrior n(camp,name_num,camp_num,w_num);
}
void add() {
num++;
}
int getnum() {
return num;
}
void add_w(int num) {
w[num]++;
}
int getw(int num) {
return w[num];
}
int getHP() {
return HP;
}
void HP_cut(int num) {
HP -= cut[num];
}
int getS() {
return state;
} }; int main()
{
int T;//测试组数
cin>>T;
while(T--)
{
//初始值的获取
cin>>TOTAL;
for(int i = 0;i < 5;i++)
cin>>cut[i];
//初始化红蓝阵营
camp* R = new camp(TOTAL,0);
camp* B = new camp(TOTAL,1);
//初始化每个阵营目前应该创造的士兵
int s[2] = {0,0};
//用for循环表示时间的增加
for(int i = 0;i <= TIME;i++)
{
if(!R && !B) break;
for(int j = 0;j < 2;j++)
{
camp* N;
if(j == 0) //红
N = R;
else N = B;//蓝
if(N->getS() == 1) {
printf("%03d ",i);
int w_name = c[j][s[j]%5];//本次该阵营要创造的武士
int left = N->getHP();//该阵营现在剩余的生命元
int cnt = 1;//看看第cnt个行不行
while(left<cut[w_name] && cnt<=5) {
s[j]++;
w_name = c[j][s[j]%5];
cnt++;
}
if(cnt <= 5) {
N->add();//该阵营的总武士+1
int N_num = N->getnum(); //获得到该阵营的总武士数
N->add_w(w_name);//该阵营的该武士数+1
int w_num = N->getw(w_name);//获得该阵营的该武士数
N->create(j,w_name,N_num,w_num);//创建该武士
s[j]++;//武士序号后移一位
N->HP_cut(w_name);
}
else {
delete N;
}
}
}
}
}
return 0;
}