描述

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

红司令部,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;
}

POJ-魔兽世界之一:备战的更多相关文章

  1. POJ C++程序设计 编程题#4:魔兽世界之一:备战

    编程题#4:魔兽世界之一:备战 来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 注意: 总时间限制: 1000ms 内存限制: 65536kB 描述 ...

  2. POJ C++程序设计 编程题#2 魔兽世界之二:装备

    编程题#2: 魔兽世界之二:装备 来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 注意: 总时间限制: 1000ms 内存限制: 65536kB ...

  3. B:魔兽世界之一:备战

    描述 魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部.两个司令部之间是依次排列的若干城市. 红司令部,City 1,City 2,……,City n,蓝司令部 两军的司令部都会制造武士.武士一共 ...

  4. coursera_poj_魔兽世界终结版

    五个下午的时间!!!!终于过了!!有史以来做的最复杂的一个题这是我迄今为止做的最复杂也最具有挑战的一个oj作业.虽然之前做过比这个规模一些作业项目,但是往往有简单的模块框架,模块之前的关系也只是有些简 ...

  5. 2018 noip 备战日志

    我是写给自己看的…… Day1 10.8 今天开始停晚修课了,开始认真备战考试了. 今天晚上效率不错,竟然不会累,应该是平时一直这个时间写作业大脑高度集中, 现在换了编程也一样可以集中到这个状态 一些 ...

  6. POJ 3370. Halloween treats 抽屉原理 / 鸽巢原理

    Halloween treats Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7644   Accepted: 2798 ...

  7. POJ 2356. Find a multiple 抽屉原理 / 鸽巢原理

    Find a multiple Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7192   Accepted: 3138   ...

  8. POJ 2965. The Pilots Brothers' refrigerator 枚举or爆搜or分治

    The Pilots Brothers' refrigerator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22286 ...

  9. POJ 1753. Flip Game 枚举or爆搜+位压缩,或者高斯消元法

    Flip Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 37427   Accepted: 16288 Descr ...

  10. POJ 3254. Corn Fields 状态压缩DP (入门级)

    Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9806   Accepted: 5185 Descr ...

随机推荐

  1. swift实现ios类似微信输入框跟随键盘弹出的效果

    封面(图文无关) 为什么要做这个效果 在聊天app,例如微信中,你会注意到一个效果,就是在你点击输入框时输入框会跟随键盘一起向上弹出,当你点击其他地方时,输入框又会跟随键盘一起向下收回,二者完全无缝连 ...

  2. AndroidStudio文件夹结构视图讲解

    近期,Google已经打算废弃Eclipse.而要大力支持他的亲生儿子AndroidStudio了,已经不在维护Eclipse了,也就是说在Eclipse上面出了什么问题.Google已经不在会管了, ...

  3. JAVA虚拟机与内存

    资料整理自网络(侵删) JVM内存 组成 JAVA的JVM的内存可分为3个区:堆(heap).栈(stack)和方法区(method) 栈区: 1.每个线程包含一个栈区,栈中只保存基础数据类型的对象和 ...

  4. 在linux后台执行脚本

    1. 使用&符号在后台执行命令 你可以在Linux命令或者脚本后面增加&符号,从而使命令或脚本在后台执行,例如:. $ ./my-shell-script.sh & 2. 使用 ...

  5. 配置keil MDK和keil C51共存

    配置keil MDK和keil C51共存:1.首先安装keilMDK或者安装KeilC51其中一个:2.安装到D:\keil路径下,按照默认的配置安装,完成:3.使用管理员身份打开安装好的软件,打开 ...

  6. hdu 2304

    题意: 插座插空问题 水题.....只要知道最后一个不需要插即可.... 直接贴代码.. AC代码: #include <iostream> using namespace std; in ...

  7. wildfly部署solr.war

    1.添加solr/home配置,有两种途径: 一个是修改solr.war包的web.xml,路径如下:solr-4.7.2.rar\WEB-INF\web.xml,添加如下内容:

  8. location.href的用法

    *.location.href 用法: top.location.href=”url”          在顶层页面打开url(跳出框架) self.location.href=”url”       ...

  9. Swift - 40 - 枚举更加灵活的使用方式

    //: Playground - noun: a place where people can play import UIKit /* 这里的枚举没有给它的成员默认值, 而是给它绑定了一个类型, 之 ...

  10. inline-block元素的空白间距解决方法

    方法1 <ul><li>item1</li><li>item2</li><li>item3</li><li&g ...