描述

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

红司令部,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. linux下负载均衡(LVS安装与配置)【转】

    一.LVS的三种包转发方式      LVS提供了三种包转发方式:NAT(网络地址映射).IP Tunneling(IP隧道).Direct Routing(直接路由)     不同的转发模式决定了不 ...

  2. UITableViewStyleGrouped顶部留白问题

    我这样创建, ? 1 2 self.tableView = [[UITableView alloc] initWithFrame:                       CGRectMake(0 ...

  3. 关于js跨域

    get方式: 称为jsonp,就是js的跨域通信方式,因为知道有些标签可以跨域获取内容,例如img,script,link...,jsonp就是把动态创建一个script标签,然后配置src属性,后台 ...

  4. 灵活性比Listview更好的RecycleView

    RecycleView:是Android L版本中新添加的一个用来取代ListView的SDK,它的灵活性与可替代性比listview更好. RecyclerView与ListView原理是类似的:都 ...

  5. PV和并发

    几个概念 网站流量是指网站的访问量,用来描述访问网站的用户数量以及用户所浏览的网页数量等指标,常用的统计指标包括网站的独立用户数量.总用户数量(含重复访问者).网页浏览数量.每个用户的页面浏览数量.用 ...

  6. 数据库操作封装类 DBHelper.cs

    using System; using System.Collections.Generic; using System.Linq; using System.Web; using System.Co ...

  7. CSS3 3D转换

    CSS3允许你使用3D转换来对元素进行格式化. 3D转换方法: rotateX() rotateY() 浏览器支持 属性 浏览器支持 transform           IE10和Firefox支 ...

  8. PHP Calendar 函数

    PHP 5 Calendar 函数 函数 描述 cal_days_in_month() 针对指定的年份和历法,返回一个月中的天数. cal_from_jd() 把儒略日计数转换为指定历法的日期. ca ...

  9. 小学生之解析XML应用

    1.什么是XML? 解析:XML:Extensible Markup Language(可扩展标记语言) HTML:HyperLink Text  Markup Language(超文本标记语言)   ...

  10. 在eclipse中运行wordcount,控制台打印log4j警告

    log4j:WARN No appenders could be found for logger (org.apache.hadoop.util.Shell).log4j:WARN Please i ...