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 ...
随机推荐
- Java线程的相关方法
~ start() 启动线程方法 ~ run() 调用start()方法时,真正执行的就是该方法的方法体 ~ sleep() 让当前线程睡眠,睡眠到期自动苏醒,并进入可运行状态,而不是运行状态 ...
- Tinyxml 操作XML
对于xml文件,目前的工作只是集中在配置文件和作为简单的信息文件来用,因此我不太喜欢使用msxml这种重量级的xml解析器,特别是使用msxml解析xml涉及到复杂的com类型转换,更是令人感觉繁琐. ...
- Shell脚本:判断用户和用户组是否已经存在/创建用户和用户组
通常作为一个应用程序的部署脚本,开始的第一项工作是为当前应用创建一个专用(dedicated)的用户和用户组.这个脚本很简单,这里贴一个参考样本: #!/bin/sh user=test_user ...
- unity3d触屏操作对象运动
using UnityEngine; using System.Collections; public class robot : MonoBehaviour { private GameObject ...
- Oracle Linux 挂载存储
#启动多路径multipathd服务 service multipathd restart #设置开机自动启动multipathd服务 chkconfig multipathd on #查看信息mul ...
- asp.net程序中如何使用皮肤更换的小功能
写这篇文章,因要往OA系统上添加更换主题的功能,在网上仔细搜索了一下,主要有几种方法可以实现, 第一种:使用原生态javascript+Css来实现,(代码多,看着纠结,对于前台不熟悉的程序员来说看深 ...
- CSS3 过滤
CSS3 过滤 通过CSS3,我们可以在不适用flash动画或JavaScript的情况下,当元素从一种样式变换为另一种样式时为元素添加效果. 浏览器支持 属性 浏览器支持 transition ...
- (转)Repeater在无数据记录时显示暂无数据
方法就是在FooterTemplate加个Label并根据repeater.Items.Count判断是否有记录.关键代码如下: <FooterTemplate> <asp: ...
- iOS SearchBar为什么跳不出来第三方输入法
去掉键盘类型就好了 // lineSearchBar.keyboardType = UIKeyboardTypeNamePhonePad;
- Swift中简单的单例设计
import Foundation class Test: NSObject { // 提供单例实例 static let shareInstance = Test() // 私有化构造方法 over ...