C++程序设计-魔兽终极版

最新推荐文章于 2023-05-12 17:18:11 发布
最新推荐文章于 2023-05-12 17:18:11 发布
阅读量1k 收藏 2
点赞数 2
文章标签： Coursera C++程序设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Westwood19/article/details/89281369
版权

编程题＃4： 魔兽世界终极版
注意： 总时间限制: 2000ms 内存限制: 65536kB

AC
（题干略）

#include<iostream>
#include<iomanip>
#include<map>
#include<set>
#include<string>
using namespace std;

class Headquarter {
   
public:
	Headquarter() {
    cityawardr = 0; cityawardb = 0; redtob = 0; bluetor = 0; }
	int Mr, Mb, cityawardr, cityawardb, redtob, bluetor;
};

class warrior {
   
public:
	warrior() {
   
		info.step = 0; info.loyalty = 0; info.sword = 0; info.arrow = 0; info.bomb = 0; info.sq = 0.00;
	}
	struct Info{
   
		int force, life, step, loyalty, sword, arrow, bomb;
		double sq;
		string name;
	};
	int n;
	Info info;
};

class Binfo {
   
public:
	int life, force;
};

class city {
   
public:
	city() {
    info.life = 0; info.red = 0, info.blue = 0, info.flagr = 0, info.flagb = 0; info.flag = '0'; }
	struct Info {
   
		int life, red, blue, flagr, flagb;
		char flag;
	};
	int n;
	Info info;
};

typedef map<int, warrior::Info> MAP;
typedef map<int, city::Info> CITY;

int main() {
   
	int caseN; cin >> caseN; int ii = 0; if (caseN == 0) {
    return 0; }
	while (ii < caseN) {
   
		++ii;
		cout << "Case " << ii << ":" << endl;
		int M, N, R, K, T; cin >> M >> N >> R >> K >> T; //life/city/arrow force/loyalty/time
	
		if (T >= 0) {
   
			Headquarter a; a.Mr = a.Mb = M;
			int life[5] = {
    0 }; int force[5] = {
    0 }; string name[5] = {
    "dragon", "ninja", "iceman", "lion", "wolf" }; 
			for (int j = 0; j < 5; ++j) {
    cin >> life[j]; } for (int j = 0; j < 5; ++j) {
    cin >> force[j]; }

			map<string, Binfo> mname; for (int j = 0; j < 5; ++j) {
   
				Binfo info; info.force = force[j]; info.life = life[j]; mname.insert(make_pair(name[j], info)); 
			}

			MAP mr; MAP mb; MAP::iterator i; MAP::iterator temp;//insert warriors in map
			int min = 0; int hour = 0; warrior redw; warrior bluew;
			CITY acity; CITY::iterator icity; city aacity;
			for (int j = 0; j < N; ++j) {
    acity.insert(make_pair(j + 1, aacity.info)); } //initiate city
			string redname[5] = {
    "iceman", "lion", "wolf", "ninja", "dragon" }; string bluename[5] = {
    "lion", "dragon", "ninja", "iceman", "wolf" }; //order to make warrior
			int jr = 0, jb = 0, nr = 0, nb = 0;  //index of array/sum of warriors

			while (T >= 0) {
   
				if (min == 0) {
      // make warriors
					if (jr == 5) {
    jr = 0; }  //jr is the index of array / nr is used as count
					map<string, Binfo>::iterator ir = mname.find(redname[jr]); //redheadquarter
					if (a.Mr >= ir->second.life) {
    //if it is enough to make warrior
						++nr;
						redw.info.life = ir->second.life; redw.info.force = ir->second.force; redw.n = nr; a.Mr -= ir->second.life;
						redw.info.step = 0; redw.info.loyalty = 0; redw.info.sword = 0; redw.info.arrow = 0; redw.info.bomb = 0; redw.info.sq = 0.00;
						if (redname[jr] == "iceman" || redname[jr] == "dragon" || redname[jr] == "ninja") {
    //they born with weapon
							if (nr % 3 == 0) {
    redw.info.sword = (int)(0.2*redw.info.force); }
							else if (nr % 3 == 1) {
    redw.info.bomb = 1; }
							else if (nr % 3 == 2) {
    redw.info.arrow = 3; }
							if (redname[jr] == "ninja") {
   
								redw.info.name = "ninja"; //ninja born with 2 weapons
								if ((nr + 1) % 3 == 0) {
    redw.info.sword = (int)(0.2*redw.info.force); }
								else if ((nr + 1) % 3 == 1) {
    redw.info.bomb = 1; }
								else if ((nr + 1) % 3 == 2) {
    redw.info.arrow = 3; }
								cout << setfill('0') << setw(3) << hour << ":00 red ninja " << nr << " born" << endl;
							}
							else if (redname[jr] == "iceman") {
   
								redw.info.name = "iceman";
								cout << setfill('0') << setw(3) << hour << ":00 red iceman " << nr << " born" << endl;
							}
							else if (redname[jr] == "dragon") {
    //dragon born with morale
								redw.info.name = "dragon"; redw.info.sq = (double)a.Mr / (double)redw.info.life;
								cout << setfill('0') << setw(3) << hour << ":00 red dragon " << nr << " born" << endl;
								cout << "Its morale is " << fixed<<setprecision(2)<<redw.info.sq << endl;
							}
						}
						else if (redname[jr] == "lion") {
    //lion born with morale
							redw.info.name = "lion"; redw.info.loyalty = a.Mr;
							cout << setfill('0') << setw(3) << hour << ":00 red lion " << nr << " born" << endl;
							cout << "Its loyalty is " << redw.info.loyalty << endl;
						}
						else if (redname[jr] == "wolf") {
   
							redw.info.name = "wolf";
							cout << setfill('0') << setw(3) << hour << ":00 red wolf " << nr << " born" << endl;
						}
						mr.insert(make_pair(redw.n, redw.info)); ++jr;  //insert warriors in map
					}

					if (jb == 5) {
    jb = 0; } 
					map<string, Binfo>::iterator ib = mname.find(bluename[jb]); 
					if (a.Mb >= ib->second.life) {
    //blueheadquarter
						++nb;
						bluew.info.life = ib->second.life; bluew.info.force = ib->second.force; bluew.n = nb; a.Mb -= ib->second.life;
						bluew.info.step = 0; bluew.info.loyalty = 0; bluew.info.sword = 0; bluew.info.arrow = 0; bluew.info.bomb = 0; bluew.info.sq = 0.00;
						if (bluename[jb] == "iceman" || bluename[jb] == "dragon" || bluename[jb] == "ninja") {
   
							if (nb % 3 == 0) {
    bluew.info.sword = (int) (0.2*bluew.info.force); }
							else if (nb % 3 == 1) {
    bluew.info.bomb = 1; }
							else if (nb % 3 == 2) {
    bluew.info.arrow = 3; }
							if (bluename[jb] == "ninja") {
   
								bluew.info.name = "ninja";
								if ((nb + 1) % 3 == 0) {
    bluew.info.sword = (int)(0.2*bluew.info.force); }
								else if ((nb + 1) % 3 == 1) {
    bluew.info.bomb = 1; }
								else if ((nb + 1) % 3 == 2) {
    bluew.info.arrow = 3; }
								cout << setfill('0') << setw(3) << hour << ":00 blue ninja " << nb << " born" << endl;
							}
							else if (bluename[jb] == "iceman") {
   
								bluew.info.name = "iceman";
								cout << setfill('0') << setw(3) << hour << ":00 blue iceman " << nb << " born" << endl;
							}
							else if (bluename[jb] == "dragon") {
   
								bluew.info.name = "dragon";
								bluew.info.sq = (double)a.Mb / (double)bluew.info.life;
								cout << setfill('0') << setw(3) << hour << ":00 blue dragon " << nb << " born" << endl;
								cout << "Its morale is " << fixed<< setprecision(2)<<bluew.info.sq << endl;
							}
						}
						else if (bluename[jb] == "lion") {
   
							bluew.info.name = "lion"; bluew.info.loyalty = a.Mb;
							cout << setfill('0') << setw(3) << hour << ":00 blue lion " << nb << " born" << endl;
							cout << "Its loyalty is " << bluew.info.loyalty << endl;
						}
						else if (bluename[jb] == "wolf") {
   
							bluew.info.name = "wolf";
							cout << setfill('0') << setw(3) << hour << ":00 blue wolf " << nb << " born" << endl;
						}
						mb.insert(make_pair(bluew.n, bluew.info)); ++jb;
					}
				}
				T -= 5; if (T < 0) break; else min += 5;

				if (min == 5) {
    //lion ran away
					if (mr.size() != 0) {
    
						i = mr.end(); --i;  //lion born with 0 loyalty would run away too
						if (i->second.name == "lion" && i->second.loyalty <= 0 && i->second.step==0){
    
							cout << setfill('0') << setw(3) << hour << ":05 red lion " << i->first << " ran away" << endl; 
							++i;
							if (i != mr.end()) {
    temp = i; --i; mr.erase(i); i = temp; }
							else {
   
								--i;
								if (mr.size() == 1) {
    mr.erase(i); }
								else {
    --i; temp = i; ++i; mr.erase(i); i = temp; }
							}
						}
					} 
					MAP::iterator j; if (mb.size() != 0) {
    j = mb.begin(); }
					for (icity = acity.begin(); icity != acity.end(); ++icity) {
   
						if (icity->second.blue != 0 || icity->second.red != 0) {
   
							if (icity->second.red != 0) {
    // the city has red warrior
								while (i->second.step < icity->first && i!=mr.begin()) {
    --i; }
								if (i->second.step == icity->first && i->second.name == "lion" && i->second.loyalty <= 0 ) {
   
									cout << setfill('0') << setw(3) << hour << ":05 red lion " << i->first << " ran away" << endl;
									++i;
									if (i != mr.end()) {
    temp = i; --i; mr.erase(i); i = temp; }
									else {
   
										--i;
										if (mr.size() == 1) {
    mr.erase(i); }
										else {
    --i; temp = i; ++i; mr.erase(i); i = temp; }
									}
									icity->second.red -= 1;
								}
							}
							if (icity->second.blue != 0) {
   
								while (N + 1 - j->second.step < icity->first && j != mb.end()) {
    ++j; }
								if (j == mb.end()) {
    --j; }
								if (N + 1 - j->second.step == icity->first && j->second.name == "lion" && j->second.loyalty <= 0) {
   
									cout << setfill('0') << setw(3) << hour << ":05 blue lion " << j->first << " ran away"
最低0.47元/天 解锁文章
Westwood19
关注
A:魔兽世界终极版
KQZXCMH的博客
04-22 3138
虽然写的很难看，也有错的地方。 过了在此留个纪念，这也算为数不多的长的程序 描述 魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 .... N ( N 两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值、攻击力这三种属性
北京大学程序设计实习“魔兽世界终极版”（参考程序）
04-05
北京大学程序设计实习“魔兽世界终极版”的参考程序。 写了540行，代码较短。 仅供交流、参考。
【openjudge】魔兽世界终极版c++实现
sniper047的博客
05-15 1868
OJ魔兽世界终极版c++实现简介原题代码 简介 为了完成作业被迫营业。。。 题目是oj上的魔兽世界：终极版（不是魔兽世界），全局题号3433。 初学面向对象，调试无数次后终于成功（头秃），记录一下成果。 （代码有点乱，凑活看） 原题 描述 魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 … N ( N <= 20 )。红魔军的司令部算作编号为0的城市，蓝魔军的司令部算作编号为N+1的城市。司令部有生命元，用于制造武士。 两军的
魔兽世界终极版
01-11
问题描述 魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 …. N ( N <= 20 )。红魔军的司令部算作编号为0的城市，蓝魔军的司令部算作编号为N+1的城市。司令部有生命元，用于制造武士。 两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值、攻击力这三种属性。 双方的武士编号都是从1开始计算。红方制造出来的第 n 个武士，编号就是n。同样，蓝方制造出来的第 n 个武士，编号也是n。 武士在刚降生的时候有一个初始的生命值，生命值在战斗中会发生变化，如果生命值减少到0（生命值变为负数时应当做变为0处理），则武士死亡（消失）。 有的武士可以拥有武器。武器有三种，sword, bomb,和arrow，编号分别为0,1,2。 武士降生后就朝对方司令部走，在经过的城市如果遇到敌人（同一时刻每个城市最多只可能有1个蓝武士和一个红武士），就会发生战斗。每次战斗只有一方发起主动进攻一次。被攻击者生命值会减去进攻者的攻击力值和进攻者手中sword的攻击力值。被进攻者若没死，就会发起反击，被反击者的生命值要减去反击者攻击力值的一半(去尾取整)和反击者手中sword的攻击力值。反击可能致敌人于死地。 如果武士在战斗中杀死敌人（不论是主动进攻杀死还是反击杀死），则其司令部会立即向其发送8个生命元作为奖励，使其生命值增加8。当然前提是司令部得有8个生命元。如果司令部的生命元不足以奖励所有的武士，则优先奖励距离敌方司令部近的武士。 如果某武士在某城市的战斗中杀死了敌人，则该武士的司令部立即取得该城市中所有的生命元。注意，司令部总是先完成全部奖励工作，然后才开始从各个打了胜仗的城市回收生命元。对于因司令部生命元不足而领不到奖励的武士，司令部也不会在取得战利品生命元后为其补发奖励。 如果一次战斗的结果是双方都幸存(平局)，则双方都不能拿走发生战斗的城市的生命元。 城市可以插旗子，一开始所有城市都没有旗子。在插红旗的城市，以及编号为奇数的无旗城市，由红武士主动发起进攻。在插蓝旗的城市，以及编号为偶数的无旗城市，由蓝武士主动发起进攻。 当某个城市有连续两场战斗都是同一方的武士杀死敌人(两场战斗之间如果有若干个战斗时刻并没有发生战斗，则这两场战斗仍然算是连续的；但如果中间有平局的战斗，就不算连续了) ，那么该城市就会插上胜方的旗帜，若原来插着败方的旗帜，则败方旗帜落下。旗帜一旦插上，就一直插着，直到被敌人更换。一个城市最多只能插一面旗帜，旗帜没被敌人更换前，也不会再次插同颜色的旗。 各种武器有其特点： sword武器的初始攻击力为拥有它的武士的攻击力的20%（去尾取整）。但是sword每经过一次战斗(不论是主动攻击还是反击)，就会变钝，攻击力变为本次战斗前的80% (去尾取整)。sword攻击力变为0时，视为武士失去了sword。如果武士降生时得到了一个初始攻击力为0的sword，则视为武士没有sword. arrow有一个攻击力值R。如果下一步要走到的城市有敌人，那么拥有arrow的武士就会放箭攻击下一个城市的敌人（不能攻击对方司令部里的敌人）而不被还击。arrow使敌人的生命值减少R，若减至小于等于0，则敌人被杀死。arrow使用3次后即被耗尽，武士失去arrow。两个相邻的武士可能同时放箭把对方射死。 拥有bomb的武士，在战斗开始前如果判断自己将被杀死（不论主动攻击敌人，或者被敌人主动攻击都可能导致自己被杀死，而且假设武士可以知道敌人的攻击力和生命值），那么就会使用bomb和敌人同归于尽。武士不预测对方是否会使用bomb。 武士使用bomb和敌人同归于尽的情况下，不算是一场战斗，双方都不能拿走城市的生命元，也不影响城市的旗帜。 不同的武士有不同的特点。 dragon可以拥有一件武器。编号为n的dragon降生时即获得编号为 n%3 的武器。dragon还有“士气”这个属性，是个浮点数，其值为它降生后其司令部剩余生命元的数量除以造dragon所需的生命元数量。dragon 在一次在它主动进攻的战斗结束后，如果还没有战死，而且士气值大于0.8，就会欢呼。dragon每取得一次战斗的胜利(敌人被杀死)，士气就会增加0.2，每经历一次未能获胜的战斗，士气值就会减少0.2。士气增减发生在欢呼之前。 ninjia可以拥有两件武器。编号为n的ninjia降生时即获得编号为 n%3 和 (n+1)%3的武器。ninja 挨打了也从不反击敌人。 iceman有一件武器。编号为n的iceman降生时即获得编号为 n%3 的武器。iceman 每前进两步，在第2步完成的时候，生命值
PKU程序设计实习大作业“魔兽世界终极版”
07-15
北京大学信息科学技术学院的课程程序设计实习的大作业魔兽世界终极版的源代码，仅供参考。
moshoushijie.zip_moshoushijie_程序设计魔兽_魔兽终极版
09-14
【标题】"moshoushijie.zip_moshoushijie_程序设计魔兽_魔兽终极版" 提供了一个编程项目背景，这个项目是北京大学程序设计实习的大作业，主题是基于魔兽世界的“魔兽终极版”。这表明我们即将讨论的是一个与游戏...
魔兽世界 C++ 大作业完整代码
06-05
C++源码，可直接在编译器运行，结构完整，原题可参见http://bailian.openjudge.cn/practice/3750/，北京大学程序设计实习课程作业
[MOOC C++程序设计] 编程题＃4： 魔兽世界终极版
REWINE
03-25 921
这是今年写的代码最长的题了，细节很多 这里有一个数据，可以面向数据debug https://pan.baidu.com/s/1cCIwW8psGDASu2JdZawG3Q 题面在代码后面 #include <iostream> #include <cstring> #include <cstdlib> #include <iomanip&gt...
java魔兽_魔兽世界终极版(c++)(java)
weixin_42614269的博客
02-12 857
import java.util.*;import java.io.*;import java.math.*;import java.util.HashMap;class Weapon{static int R;int atk;Weapon(int type, int _atk){if(type == 0)atk = _atk / 5;if(type == 1)atk = 100;if(type ...
魔兽世界终极版源代码
07-10
北京大学程序设计实习大作业源代码！
魔兽争霸 框架
12-09
魔兽争霸框架，Attack，FightBack，Hurted类，攻击后有伤害值，被攻击者反击
coursera 魔兽争霸 C++
05-22
coursera 魔兽争霸 C++ coursera 魔兽争霸 C++ coursera 魔兽争霸 C++ coursera 魔兽争霸 C++ coursera 魔兽争霸 C++ coursera 魔兽争霸 C++
程序设计实习 魔兽世界终极版 注意及代码~
ckcz123的专栏
03-29 8928
http://cxsjsx.openjudge.cn/warcraftpractice/1/   这个题，，怎么说呢，大bug不解释。。 超级模拟有木有。。   第一：看清题目！！！！！！ 第二，如果你是直接从装备跳到终极版的话，建议你先去做一做行军 传送门： http://poj.grids.cn/practice/3750/ 和http://poj.org/problem?id=
【openjudge】魔兽世界(终极版)
Hope stands by tomorrow.
08-12 3648
第一行是取消vs的error用的 //#pragma warning(disable:4996) #include #include #include #include #include #include #include #include #define RED 0 #define BLUE 1 #define DRAGON 0 #define NINJA 1 #define
程设作业：魔兽世界终极版
最新发布
gigo_64 sink in my world
05-12 612
程序设计实践作业：魔兽世界最终版。
C++编程练习 045:魔兽世界三(开战)
计算机科学与技术专业学生的成长之路
03-29 1400
转Dreaming_shao 描述 魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 … N ( N <= 20)。红魔军的司令部算作编号为0的城市，蓝魔军的司令部算作编号为N+1的城市。司令部有生命元，用于制造武士。 两军的司令部都会制造武士。武士一共有dragon 、ninja、iceman、lion、wolf 五...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值