POJ-魔兽世界之一:备战
描述
魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。
红司令部,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-魔兽世界之一:备战的更多相关文章
- POJ C++程序设计 编程题#4:魔兽世界之一:备战
编程题#4:魔兽世界之一:备战 来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 注意: 总时间限制: 1000ms 内存限制: 65536kB 描述 ...
- POJ C++程序设计 编程题#2 魔兽世界之二:装备
编程题#2: 魔兽世界之二:装备 来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 注意: 总时间限制: 1000ms 内存限制: 65536kB ...
- B:魔兽世界之一:备战
描述 魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部.两个司令部之间是依次排列的若干城市. 红司令部,City 1,City 2,……,City n,蓝司令部 两军的司令部都会制造武士.武士一共 ...
- coursera_poj_魔兽世界终结版
五个下午的时间!!!!终于过了!!有史以来做的最复杂的一个题这是我迄今为止做的最复杂也最具有挑战的一个oj作业.虽然之前做过比这个规模一些作业项目,但是往往有简单的模块框架,模块之前的关系也只是有些简 ...
- 2018 noip 备战日志
我是写给自己看的…… Day1 10.8 今天开始停晚修课了,开始认真备战考试了. 今天晚上效率不错,竟然不会累,应该是平时一直这个时间写作业大脑高度集中, 现在换了编程也一样可以集中到这个状态 一些 ...
- POJ 3370. Halloween treats 抽屉原理 / 鸽巢原理
Halloween treats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7644 Accepted: 2798 ...
- POJ 2356. Find a multiple 抽屉原理 / 鸽巢原理
Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7192 Accepted: 3138 ...
- POJ 2965. The Pilots Brothers' refrigerator 枚举or爆搜or分治
The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22286 ...
- POJ 1753. Flip Game 枚举or爆搜+位压缩,或者高斯消元法
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37427 Accepted: 16288 Descr ...
- POJ 3254. Corn Fields 状态压缩DP (入门级)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9806 Accepted: 5185 Descr ...
随机推荐
- iPhone手机GPS地图位置好帮手
十一国庆黄金周近在眉睫,我先祝大家过一个愉快开心的国庆长假. 假期内,难免老友聚会吃饭聊天联络感情,年轻朋友相亲约会,一家人出门旅游.平时,我们聚会时,总有要来的人找不到聚会地点,需要反复打电话确认: ...
- Linux Mysql如何移动MySQL数据库目录位置
假如要把目录移到/home/data下需要进行下面几步: 1.home目录下建立data目录 cd /home mkdir data 2.把MySQL服务进程停掉: mysqladmin -u r ...
- mysql 修复表和优化表
REPAIR TABLE `table_name` 修复表 OPTIMIZE TABLE `table_name` 优化表
- javascript小数四舍五入
javascript小数四舍五入 1. function get(){ var s = 22.127456 + ""; var str = s.substring(0, ...
- hdu 2218
题意: 切蛋糕问题 水题...... AC代码: #include <iostream> using namespace std; int main() { int a[6],i,n; c ...
- grep,awk和sed
commons: all of them could use regular-expression to match the result. differences: 1)grep: search f ...
- HTML5 学习
1.<header> 标签定义文档的页眉(介绍信息) 标签是 HTML 5 中的新标签 <header> <h1>Welcome to my homepage< ...
- 如何删除Windows服务
删除的办法有两个: 办法一: 用sc.exe这个Windows命令 开始——运行——cmd.exe,然后输入sc就可以看到了.使用办法很简单: sc delete &q ...
- DOM基础之“寻找”子节点
今天学习了JS中的DOM的内容,虽然小菜的理解不深,但希望能够记录下来,慢慢一点一点的进步,有更深的理解了,再回来补充. 首先,关于DOM的概念: 1.概念:DOM = document(文档)Obj ...
- 手写总结:synchronized 和 lock 区别
1. synchronized 是jvm 层次的(可以会造成死锁), lock 可以写代码控制,一般在异常时在 finally 里可以 unlock 释放锁 2. lock 细度更细,synchro ...