据说是去年的大作业,结果变成了今年的小实验题,给老师一个大写的微笑:) 题目描述:
【魔兽世界】
魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。
红司令部,City 1,City 2,……,City n,蓝司令部
两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值这两种属性。双方的武士编号都是从1开始计算。红方制造出来的第 n 个武士,编号就是n。同样,蓝方制造出来的第 n 个武士,编号也是n。武士在刚降生的时候有一个生命值。
有的武士可以拥有武器。武器有三种,sword, bomb和arrow,编号分别为0,1,2。不同的武士有不同的特点:
-
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 个。如果司令部中的生命元不足以制造某个按顺序应该制造的武士,那么司令部就试图制造下一个。如果所有武士都不能制造了,则司令部停止制造武士。
给定一个时间,和双方司令部的初始生命元数目,要求你将从0点0分开始到双方司令部停止制造武士为止的所有事件按顺序输出。一共有两种事件,其对应的输出样例如下:
(1)武士降生
输出样例:
004 blue lion 5 born with strength 5, 2 lion in red headquarter
表示在 4点整,编号为5的蓝魔lion武士降生,它降生时生命值为5,降生后蓝魔司令部里共有2个lion武士。(为简单起见,不考虑单词的复数形式)注意,每制造出一个新的武士,都要输出此时司令部里共有多少个该种武士。
如果造出的是dragon,那么还要输出一行,例:
It has a arrow, and its morale is 23.34
表示该dragon降生时得到了arrow,其士气是23.34(为简单起见,本题中arrow前面的冠词用a,不用an,士气精确到小数点后面2位,四舍五入)
如果造出的是ninja,那么还要输出一行,例:
It has a bomb and a arrow
表示该ninja降生时得到了bomb和arrow。
如果造出的是iceman,那么还要输出一行,例:
It has a sword
表示该iceman降生时得到了sword。
如果造出的是lion,那么还要输出一行,例:
Its loyalty is 24
表示该lion降生时的忠诚度是24。
(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
It has a bomb
000 blue lion 1 born with strength 6, 1 lion in blue headquarter
Its loyalty is 14
001 red lion 2 born with strength 6, 1 lion in red headquarter
Its loyalty is 9
001 blue dragon 2 born with strength 3, 1 dragon in blue headquarter
It has a arrow, and its 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
考点:类和对象 这题有两种建类的方法,一种是对每一个战士单独建一个class,另外一个就是对red和blue阵营建一个类。
两种方法都能够解决这道题,但是代码量差别比较大。
五种战士的很多特点是共有的,比如生命值,是否拥有武器等等,所以如果按照武士单独建class,会有很多冗余。【虽然我自己就是这么做的】
这里只说我的思路吧。全部思路建立在”对武士单独建类的前提下】
由于题目的输出是有单独要求的,所以必须要建立一个函数输出,接着由于每个武士拥有一些各自的特性,所以输入的时候,在对所有武士的生命值赋值之后,就按照要求(特定顺序)开始一个个尝试造武士。
特别的,还需要判断是否用尽该阵营的所有生命值,而且red和blue的判断是分开的,哪个先用尽哪个先退出。因为当时实在懒得思考这个了,所以我在判断的那边偷了点懒,直接用了几个flag判断。
代码如下:(共243行)
#include<iostream>
#include<string>
#include<iomanip>
#include<vector>
using namespace std;
int M1=0,M2=0;
int order1[5]={2,3,4,1,0}; //red制造顺序
int order2[5]={3,0,1,2,4}; //blue制造顺序
/*--------武器的基本类型------*/
string Weapon[3]={"sword","bomb","arrow"};
/*--------武士的基本类----*/
class dragon {
public:
dragon(){};
dragon(const &d){};
int give_d(int i,int& M);
void print_d(int j,int who);
int live;
private:
int weapon; //武器个数和种类
int number; //编号
float morale;//士气
};
class ninja {
public:
ninja(){};
int give_n(int i,int &M);
void print_n(int j,int who);
int live;
private:
int wep[2]; //武器种类
int number; //编号
};
class iceman {
public:
iceman(){};
int give_i(int i,int &M);
void print_i(int j,int who);
int live;
private:
int weapon; //武器个数和种类
int number; //编号
};
class lion {
public:
lion(){};
int give_l(int i,int &M);
void print_l(int j,int who);
int live;
private:
int number; //编号
int loyalty; //忠诚度
};
class wolf {
public:
wolf(){};
int give_w(int i,int &M);
void print_w(int j,int who);
int live;
private:
int number; //编号
};
int dragon::give_d(int i,int& M){
i=i+1;
if(M-live>=0) {
number=i;
weapon=i%3; //获得1个武器,名字为Weapon[i%3]
morale=(M-live)/(live);
M=M-live;
return 1;
}
return 0;
}
int ninja::give_n(int i,int &M){
i=i+1;
if(M-live>=0){
number=i;
wep[0]=i%3; //获得2个武器
wep[1]=(i+1)%3;
M=M-live;
return 1;
}
return 0;
}
int iceman::give_i(int i,int &M) {
i=i+1;
if(M-live>=0){
number=i;
weapon=i%3; //获得1个武器,名字为Weapon[i%3]
M=M-live;
return 1;
}
return 0;
}
int lion::give_l(int i,int &M){
i=i+1;
if(M-live>=0){
number=i;
loyalty=M-live;
M=M-live;
return 1;
}
return 0;
}
int wolf::give_w(int i,int &M){
i=i+1;
if(M-live>=0){
number=i;
M=M-live;
return 1;
}
return 0;
}
dragon d;
ninja ni;
iceman ic;
lion l;
wolf w;
vector<dragon> dra; //用以储存武士
vector<ninja> nin;
vector<iceman> ice;
vector<lion>li;
vector<wolf>wol;
/*-------控制输出语句--------*/
void dragon::print_d(int j,int who) {
cout<<setfill('0')<<setw(3)<<j;
if(who){
cout<<" red dragon "<<number<<" born with strength "<<live<<", ";
cout<<dra.size()<<" dragon in red headquarter"<<endl;
}
else{
cout<<" blue dragon "<<number<<" born with strength "<<live<<", ";
cout<<dra.size()<<" dragon in blue headquarter"<<endl;
}
cout<<"It has a "<<Weapon[weapon]<<", and its morale is "<<morale<<endl;
}
void ninja::print_n(int j,int who) {
cout<<setfill('0')<<setw(3)<<j;
if(who){
cout<<" red ninja "<<number<<" born with strength "<<live<<", ";
cout<<" ninja in red headquarter"<<'\n';
}
else{
cout<<" blue ninja "<<number<<" born with strength "<<live<<", ";
cout<<nin.size()<<" ninja in blue headquarter"<<'\n';
}
cout<<"It has a "<<Weapon[wep[0]]<<" and a "<<Weapon[wep[1]]<<endl;
}
void iceman::print_i(int j,int who) {
cout<<setfill('0')<<setw(3)<<j;
if(who){
cout<<" red iceman "<<number<<" born with strength "<<live<<", ";
cout<<ice.size()<<" iceman in red headquarter"<<endl;
}
else{
cout<<" blue iceman "<<number<<" born with strength "<<live<<", ";
cout<<ice.size()<<" iceman in blue headquarter"<<endl;
}
cout<<"It has a "<<Weapon[weapon]<<endl;
}
void lion::print_l(int j,int who) {
cout<<setfill('0')<<setw(3)<<j;
if(who){
cout<<" red lion "<<number<<" born with strength "<<live<<", ";
cout<<li.size()<<" lion in red headquarter"<<endl;
}
else{
cout<<" blue lion "<<number<<" born with strength "<<live<<", ";
cout<<li.size()<<" lion in blue headquarter"<<endl;
}
cout<<"Its loyalty is "<<loyalty<<endl;
}
void wolf::print_w(int j,int who) {
cout<<setfill('0')<<setw(3)<<j;
if(who){
cout<<" red wolf "<<number<<" born with strength "<<live<<", ";
cout<<wol.size()<<" wolf in red headquarter"<<endl;
}
else{
cout<<" blue wolf "<<number<<" born with strength "<<live<<", ";
cout<<wol.size()<<" wolf in blue headquarter"<<endl;
}
}
/*-------控制制造顺序-------*/
int create(int k,int j,int &M,int who) {
int flag=0;
switch(k){
case 0:if(d.give_d(j,M)){dra.push_back(d);flag=1;d.print_d(j,who);}
break;
case 1:if(ni.give_n(j,M)){nin.push_back(ni);flag=1;ni.print_n(j,who);}
break;
case 2:if(ic.give_i(j,M)){ice.push_back(ic);flag=1;ic.print_i(j,who);}
break;
case 3:if(l.give_l(j,M)){li.push_back(l);flag=1;l.print_l(j,who);}
break;
case 4:if(w.give_w(j,M)){wol.push_back(w);flag=1;w.print_w(j,who);}
break;
default:break;
}
return flag;
}
int main(){
int i,j,k1=0,k2=0,n,tmp=0,mark1=0,mark2=0;
int red=1,blue=0;
cin>>n;
for(i=1;i<n+1;i++){
cin>>M1;
M2=M1;
cin>>d.live>>ni.live>>ic.live>>l.live>>w.live;
cout<<"Case:"<<i<<endl;
for(j=0;M1>=0||M2>=0;j++){
while(M1>0&&tmp<5){
if(create(order1[k1],j,M1,red)){k1++;break;}
k1++;tmp++;
if(k1==5)k1=0;
}
if((M1<=0&&!mark1)||(tmp>4&&!mark1)){
mark1=1;
cout<<setfill('0')<<setw(3)<<j<<" red headquarter stops making warriors"<<endl;
}
tmp=0;
while(M2>0&&tmp<5) {
if(create(order2[k2],j,M2,blue)){k2++;break;}
k2++;tmp++;
if(k2==5)k2=0;
}
if((M2<=0&&!mark2)||(tmp>4&&!mark2)){
mark2=1;
cout<<setfill('0')<<setw(3)<<j<<" blue headquarter stops making warriors"<<endl;
}
if(k1==5)k1=0;
if(k2==5)k2=0;
}
}
return 0;
}
```
复制代码