北大程序设计实习MOOC 编程作业 《魔兽世界之二:装备》

时间:2021-07-22 22:30:31

这次作业是在第一次的基础上完成的,主要要求是完成五种武士的封装。这五种武士的特性(相应类的成员变量)不大相同,但可以从同一个基类派生。随着时间变化,生成相应的武士,并输出相关信息。OJ地址为:这里

解决方案

游戏双方各有一司令部,相应的即为head类的两个对象。每个head对象内部produce函数分别完成武士生成。构建武士对象时采用工厂方法,私有make_warrior方法根据武士名称新建相应武士对象并返回指针。

武士对象信息输出是用show方法,实现时放在了构造函数中。而构造的对象放在一个基类指针中。因为基类warrior的show方法是virtual的,完全可以直接通过这个基类指针调用相应对象的show方法。

Bug调试

做题过程中一个bug困扰我两个多小时。提示段错误,用cygwin下gdb调试很久,判断是make_warrior方法出错,但没有发现具体问题所在。最后在此方法开始结束添加多个cout语句,打印了相应变量,结果发现是因为此方法中武士名称写错了。这种情况下武士名称和任意一个if条件都不符合,函数返回值是未定义的。那通过相应指针完成操作自然会存取其他位置的内存,造成短错误。为了避免此类错误,最好还是在最后添加else语句,定义在所有if条件都不符合时的操作。改为引用也是一个很好的选择。

另外,输出结果要求小数点精度为两位。这需要cout的fixed、setprecision(2)两种方法同时使用。单独setprecision可以设定总体精度。

题目

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


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


两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值这两种属性。 
有的武士可以拥有武器。武器有三种,sword, bomb,和arrow,编号分别为0,1,2。
双方的武士编号都是从1开始计算。红方制造出来的第 n 个武士,编号就是n。同样,蓝方制造出来的第 n 个武士,编号也是n。 


不同的武士有不同的特点。
dragon 可以拥有一件武器。编号为n的dragon降生时即获得编号为 n%3 的武器。dragon还有“士气”这个属性,是个浮点数,其值为它降生后其司令部剩余生命元的数量除以造dragon所需的生命元数量。
ninjia可以拥有两件武器。编号为n的ninjia降生时即获得编号为 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 it's morale is 23.34
表示该dragon降生时得到了arrow,其士气是23.34(为简单起见,本题中arrow前面的冠词用a,不用an,士气精确到小数点后面2位,四舍五入)
如果造出的是ninjia,那么还要输出一行,例:
It has a bomb and a arrow
表示该ninjia降生时得到了bomb和arrow。
如果造出的是iceman,那么还要输出一行,例:
It has a sword
表示该iceman降生时得到了sword。
如果造出的是lion,那么还要输出一行,例:
It's 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
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

源程序

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<string>
using namespace std;


const string weapon[]={"sword","bomb","arrow"};

class warrior{
public:
  int num;
  int life;
  warrior(int n,int l):num(n),life(l){
    //cout << n << " " << l << endl;
  }
  virtual void show(){;};
};
class dragon:public warrior{
public:
  int wepn;
  float morale;
  dragon(int n,int l,float mor):warrior(n,l),morale(mor){
    wepn = n%3;
    show();
  }
  void show(){
    cout << "It has a " + weapon[wepn]+",and it's morale is " 
	 << fixed << setprecision(2) << morale << endl;
  }
};

class ninja:public warrior{
public:
  int wepn[2];
  ninja(int n,int l):warrior(n,l){
    wepn[0] = n%3;
    wepn[1] = (n+1)%3;
    //cout << wepn[1];
    show();
  }
  void show(){
    //cout << wepn[0] << endl;
    cout << "It has a " + weapon[wepn[0]] << " and a " + weapon[wepn[1]] << endl;
  }
};

class iceman:public warrior{
public:
  int wepn;
  iceman(int n,int l):warrior(n,l){
    wepn = n%3;
    show();
  }
  void show(){
    cout << "It has a " + weapon[wepn] << endl;
  }
};
class lion:public warrior{
public:
  int loyalty;
  lion(int n,int l,int loyal):warrior(n,l){
    loyalty = loyal;
    show();
  }
  void show(){
    cout << "It's loyalty is " << loyalty << endl;
  }
};
class wolf:public warrior{
public:
  wolf(int n,int l):warrior(n,l){};
  void show(){}
};


class head{
private:
  string head_colour;
  string sort[5];
  int num[5];//={0,0,0,0,0};
  int life[5];
  int total_life;
  int time;//=0;
  bool runout;// = false;
  int ind;// = 0;
  int count;// = 0;
public:
  head(string _head_co,string _sort[],int _life[], int _t_life)
  {
    //num={0,0,0,0,0};
    fill_n(num,5,0);
    time = 0;
    runout = 0;
    ind = 0;
    count = 0;
    total_life=_t_life;
    head_colour=_head_co;
    copy(_sort,_sort+5,sort);
    copy(_life,_life+5,life);
  }
  // ~head(){delete *p;}
  bool is_stoped(){return runout;}
  void produce();
private:
  warrior* make_warrior(int,int);
};

warrior* head::make_warrior(int ind,int left_life){
  //cout << "make_warrior" << ind << "  " << left_life << "  " << sort[ind] << endl;
  if(sort[ind]=="dragon"){
    return new dragon(count,life[ind],float(left_life)/life[ind]);
  }
  else if(sort[ind]=="ninja"){
    //cout << "ninjia " << count << "****" << life[ind] << endl;
    return new ninja(count,life[ind]);
  }
  else if(sort[ind]=="iceman"){
    return new iceman(count,life[ind]);
  }
  else if(sort[ind]=="lion"){
    return new lion(count,life[ind],left_life);
  }
  else if(sort[ind]=="wolf"){
    return new wolf(count,life[ind]);
  }
}


void head::produce(){
  //    time+=1;
  int real_ind = ind % 5;
    if(runout) return;
    int i = 0;
    for(;total_life < life[(real_ind+i)%5] && i < 5;i++);
    if(i == 5)
      {
	cout << setfill('0') << setw(3) << count << ' '
	     << head_colour << " headquarter stops making warriors"
	     << endl;
	runout = true;
	return;
      }
    real_ind = (real_ind + i)%5;
    if(total_life >= life[real_ind])
      {
	total_life -= life[real_ind];
	num[real_ind] +=1;
	count +=1;
	cout << setfill('0') << setw(3) << count-1 << ' '
	     << head_colour <<' ' << sort[real_ind] << ' ' << count 
	     << " born with strength "
	     << life[real_ind] <<',' <<  num[real_ind] 
	     << ' ' << sort[real_ind]
	     << " in " << head_colour << " headquarter" << endl;
	//cout << real_ind << " )))  " << total_life << endl;
	warrior* wp = make_warrior(real_ind,total_life);
	//warrior* wp = make_warrior(1,2);
	//(*wp).show();
	//delete wp;
	//cout << total_life << endl;
	ind = ind + i + 1;
      }
    return;
  }


int main(){

  //warrior* tp = new ninjia(1,2);

  int n_case;
  cin >> n_case;
  int lifes[n_case][5];
  int n_life[n_case];
  for(int i = 0;i<n_case;i++){
    cin >> n_life[i];
    for(int j = 0;j< 5;j++){
      cin >> lifes[i][j];
    }
  }
  for(int m = 0;m<n_case;m++){
    int life[5];
    //    copy(lifes[m][0],lifes[m][4],life);
    for(int t = 0;t<5;t++)
      life[t] = lifes[m][t];
    cout << "Case:" << m+1 << endl;
    string red_sort[] = {"iceman","lion","wolf","ninja","dragon"};
    string blue_sort[] = {"lion","dragon","ninja","iceman","wolf"};
    int red_life[] = {life[2],life[3],life[4],life[1],life[0]};
    int blue_life[] = {life[3],life[0],life[1],life[2],life[4]};
    head red("red",red_sort,red_life,n_life[m]);
    head blue("blue",blue_sort,blue_life,n_life[m]);
    while(!red.is_stoped() || !blue.is_stoped())
      {
	if(!red.is_stoped()) red.produce();
	if(!blue.is_stoped()) blue.produce();
      }
  }
  return 0;
}