程序设计实习魔兽世界终极版注意及代码~

http://cxsjsx.openjudge.cn/warcraftpractice/1/

这个题，，怎么说呢，大bug不解释。。

超级模拟有木有。。

第一：看清题目！！！！！！

第二，如果你是直接从装备跳到终极版的话，建议你先去做一做行军

传送门： http://poj.grids.cn/practice/3750/ 和http://poj.org/problem?id=3760

难度较小。

行军版我的AC代码：

http://blog.csdn.net/ckcz123/article/details/8729135

第三，如果你总是总是WA的话，给你一个方法。

去下一个UltraCompare软件，
下载地址 ------> http://www.huacolor.com/soft/69625.html
这个东西可以将两个文本文档进行比较。

将你的所有输出保存在一个txt文件中（fprintf总会吧）
然后复制下面我AC的代码，也保存在一个文件中，直接相比较，就能找到问题在哪。
多试几组数据，随便输入，找个几次一定可以找到问题所在。

关于其中的几点要说两句。

第一，在升旗的问题处理上。注意平局的话也不算连胜。

第二，武士应该是先获得司令部奖励的生命元，司令部再获得生命元，所以应该先保存起来，司令部能在这一轮中得到多少生命元，执行奖励，司令部的生命元再加。

第三，关于行军问题，这就和数组中的每个元素向前一个或者向后一个类似。

第四，在估计是否使用bomb时一定要注意，一击能否杀死敌人，或者敌人是否是ninjia不会反击的！

第五，也是最麻烦的一点，就是射箭问题。因为射箭后杀死敌人，如果其城市有己方，仍算己方胜利，武士仍会欢呼等。所以我的方法是，如果射箭杀死敌人的话不立刻将敌人的指针变为NULL，而是先将其hp变为0，即“假死状态”，然后再在beat函数前加一个判断。要注意双方都被射死的情况！

大意就这么多。衷心希望每个人都能尽快AC。

下面是我的AC代码，没加任何注释。不过函数以及变量的命名应该还是蛮清晰的。

516K，30MS，14757B

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int DRAGON=0,NINJIA=1,ICEMAN=2,LION=3,WOLF=4;
const int now_order[2][5]={{2,3,4,1,0},{3,0,1,2,4}};
const char* s[2]={"red","blue"};
const char* ss[5]={"dragon","ninja","iceman","lion","wolf"};
const char* sss[3]={"sword","bomb","arrow"};
int need[5],order[2],number[2],_attack[5],worriors_temp[2],now_time,city_sum,total[2],arrow_attack,loyalty_minus;
bool head_num[2],game_over,last_color[2];
class sword
{
private:
int force;
public:
sword(int x):force(x) {}
void used() {force=force*0.8;}
bool is_deserted() {return (force==0);}
int get_force() {return force;}
};
class arrow
{
private:
int used_times;
int force;
public:
arrow(int x,int y):used_times(x),force(y) {}
void used() {used_times--;}
bool is_deserted() {return (used_times==0);}
int get_force() {return force;}
int get_used_time() {return used_times;}
};
class worriors
{
public:
worriors(int,int,int);
~worriors()
{
if (_sword!=NULL) delete _sword;
if (_arrow!=NULL) delete _arrow;
}
void get_hp(int a) {hp+=a;}
virtual void happy(int) {}
virtual void change_morale(int) {}
virtual bool will_escape() {return false;}
virtual void minus_loyalty() {}
friend class city;
protected:
int type;
int id;
int hp;
int color;
int attack;
sword* _sword;
arrow* _arrow;
bool has_bomb;
};
class dragon: public worriors
{
private:
double morale;
public:
dragon(int _color,int _id,int _type):worriors(_color,_id,_type)
{
morale=(double)total[_color]/(double)need[0];
printf("Its morale is %.2lf\n",morale);
}
void happy(int _id)
{
if (morale>0.8)
printf("%.3d:40 %s dragon %d yelled in city %d\n",now_time,s[color],id,_id);
}
void change_morale(int a) {morale+=((a==1)?0.2:-0.2);}
};
class lion: public worriors
{
private:
int loyalty;
public:
lion(int _color,int _id,int _type):worriors(_color,_id,_type)
{
loyalty=total[_color];
printf("Its loyalty is %d\n",loyalty);
}
bool will_escape() {return (loyalty<=0);}
void minus_loyalty() {loyalty-=loyalty_minus;}
};
class city
{
private:
int id;
int color;
int hp;
int last_beat_win;
int just_beat_win;
public:
worriors* data[2];
~city()
{
for (int i=0;i<=1;i++)
if (data[i]!=NULL)
delete data[i];
}
void creat(int);
void input_hp() {hp+=10;};
void output_hp();
void beat_win(int,int,int);
void beat();
void draw(int);
void go(city*,int);
bool reach_headquater(int);
void print_last_go();
void escape(int);
void use_bomb();
void tell_weapon(int);
void shoot_arrow(city*,int);
int get_attack(int);
int get_just_beat_win() {return just_beat_win;}
void bang(int);
} citys[22];
worriors::worriors(int _color,int _id,int _type)
{
printf("%.3d:00 %s %s %d born\n",now_time,s[_color],ss[_type],_id);
total[_color]-=need[_type];
id=_id;
color=_color;
type=_type;
hp=need[_type];
attack=_attack[_type];
_sword=NULL;
has_bomb=false;
_arrow=NULL;
switch(_type)
{
case DRAGON:case ICEMAN:
switch (id%3)
{
case 0:
if ((int)(attack*0.2)!=0)
_sword=new sword(attack*0.2);
break;
case 1:
has_bomb=true;
break;
default:
_arrow=new arrow(3,arrow_attack);
}
break;
case NINJIA:
switch(id%3)
{
case 0:
if ((int)(attack*0.2)!=0)
_sword=new sword(attack*0.2);
has_bomb=true;
break;
case 1:
has_bomb=true;
_arrow=new arrow(3,arrow_attack);
break;
default:
_arrow=new arrow(3,arrow_attack);
if ((int)(attack*0.2)!=0)
_sword=new sword(attack*0.2);
}
break;
default:;
}
}
void city::creat(int _id)
{
last_beat_win=just_beat_win=color=-1;
id=_id;
hp=0;
data[0]=data[1]=NULL;
}
void city::beat_win(int _color,int left_hp,int y)
{
if (data[_color]->type==WOLF)
{
if (data[_color]->_sword==NULL && data[1-_color]->_sword!=NULL)
data[_color]->_sword=new sword(data[1-_color]->_sword->get_force());
if (!data[_color]->has_bomb && data[1-_color]->has_bomb)
data[_color]->has_bomb=true;
if (data[_color]->_arrow==NULL && data[1-_color]->_arrow!=NULL)
data[_color]->_arrow=new arrow(data[1-_color]->_arrow->get_used_time(),data[1-_color]->_arrow->get_force());
}
delete data[1-_color];
data[1-_color]=NULL;
if (y==1)
{
data[_color]->change_morale(1);
data[_color]->happy(id);
}
data[_color]->hp+=left_hp;
printf("%.3d:40 %s %s %d earned %d elements for his headquarter\n",now_time,
s[_color],ss[data[_color]->type],data[_color]->id,hp);
worriors_temp[_color]+=hp;
hp=0;
just_beat_win=_color;
if (color!=_color && last_beat_win==_color)
{
color=_color;
printf("%.3d:40 %s flag raised in city %d\n",now_time,s[_color],id);
}
last_beat_win=_color;
}
void city::output_hp()
{
int turn=-1;
if (data[0]!=NULL && data[1]==NULL) turn=0;
if (data[1]!=NULL && data[0]==NULL) turn=1;
if (turn!=-1)
{
printf("%.3d:30 %s %s %d earned %d elements for his headquarter\n",now_time,s[turn],ss[data[turn]->type],data[turn]->id,hp);
total[turn]+=hp;
hp=0;
}
}
void city::beat()
{
int turn=1,left_hp=0,add_attack;
just_beat_win=-1;
if (data[0]==NULL)
{
if (data[1]!=NULL && data[1]->hp==0)
{
delete data[1];
data[1]=NULL;
}
return;
}
if (data[1]==NULL)
{
if (data[0]->hp==0)
{
delete data[0];
data[0]=NULL;
}
return;
}
if (color==0 || (color==-1 && id%2==1)) turn=0;
if (data[turn]->hp==0 && data[1-turn]->hp==0)
{
delete data[0];
delete data[1];
data[0]=data[1]=NULL;
return;
}
if (data[turn]->hp==0)
{
beat_win(1-turn,0,0);
return;
}
if (data[1-turn]->hp==0)
{
beat_win(turn,0,1);
return;
}
printf("%.3d:40 %s %s %d ",now_time,s[turn],ss[data[turn]->type],data[turn]->id);
printf("attacked %s %s %d in city %d with %d elements and force %d\n",s[1-turn],ss[data[1-turn]->type],data[1-turn]->id,id,data[turn]->hp,data[turn]->attack);
if (data[1-turn]->type==LION)
left_hp=data[1-turn]->hp;
add_attack=get_attack(turn);
data[1-turn]->hp-=data[turn]->attack+add_attack;
if (data[1-turn]->hp<=0)
{
printf("%.3d:40 %s %s %d was killed in city %d\n",now_time,s[data[1-turn]->color],ss[data[1-turn]->type],data[1-turn]->id,id);
beat_win(turn,left_hp,1);
return;
}
if (data[1-turn]->type!=NINJIA)
{
add_attack=get_attack(1-turn);
printf("%.3d:40 %s %s %d fought back against %s %s %d in city %d\n",now_time,s[1-turn],
ss[data[1-turn]->type],data[1-turn]->id,s[turn],ss[data[turn]->type],data[turn]->id,id);
if (data[turn]->type==LION)
left_hp=data[turn]->hp;
else left_hp=0;
data[turn]->hp-=data[1-turn]->attack/2+add_attack;
if (data[turn]->hp<=0)
{
printf("%.3d:40 %s %s %d was killed in city %d\n",now_time,s[data[turn]->color],ss[data[turn]->type],
data[turn]->id,id);
beat_win(1-turn,left_hp,0);
return;
}
}
draw(turn);
}
int city::get_attack(int _color)
{
int add_attack=0;
if (data[_color]->_sword!=NULL)
{
add_attack=data[_color]->_sword->get_force();
data[_color]->_sword->used();
if (data[_color]->_sword->is_deserted())
{
delete data[_color]->_sword;
data[_color]->_sword=NULL;
}
}
return add_attack;
}
void city::draw(int turn)
{
data[0]->minus_loyalty();
data[1]->minus_loyalty();
data[turn]->change_morale(-1);
data[turn]->happy(id);
last_beat_win=-1;
}
void city::go(city* next,int _color)
{
data[_color]=next->data[_color];
if (data[_color]!=NULL && data[_color]->type==ICEMAN)
{
if ((_color==0 && id%2==0) || (_color==1 && (city_sum-id)%2==1))
{
data[_color]->hp-=9;
if (data[_color]->hp<=0) data[_color]->hp=1;
data[_color]->attack+=20;
}
}
}
bool city::reach_headquater(int _color)
{
if (!last_color[_color]) return false;
printf("%.3d:10 %s %s %d reached %s headquarter with %d elements and force %d\n",now_time,
s[_color],ss[data[_color]->type],data[_color]->id,s[1-_color],data[_color]->hp,data[_color]->attack);
if (head_num[_color]) return true;
head_num[_color]=true;
return false;
}
void city::print_last_go()
{
for (int i=0;i<=1;i++)
if (data[i]!=NULL)
printf("%.3d:10 %s %s %d marched to city %d with %d elements and force %d\n",now_time,
s[i],ss[data[i]->type],data[i]->id,id,data[i]->hp,data[i]->attack);
}
void city::escape(int i)
{
if (data[i]!=NULL && data[i]->will_escape())
{
printf("%.3d:05 %s lion %d ran away\n",now_time,s[i],data[i]->id);
delete data[i];
data[i]=NULL;
}
}
void city::use_bomb()
{
int turn=1;
if (data[0]==NULL || data[1]==NULL || data[0]->hp==0 || data[1]->hp==0)
return;
if (color==0 || (color==-1 && id%2==1)) turn=0;
int add_force=0;
if (data[turn]->_sword!=NULL)
add_force=data[turn]->_sword->get_force();
if (data[1-turn]->hp<=data[turn]->attack+add_force)
{
if (data[1-turn]->has_bomb)
bang(1-turn);
return;
}
if (data[1-turn]->type==NINJIA)
return;
add_force=0;
if (data[1-turn]->_sword!=NULL)
add_force=data[1-turn]->_sword->get_force();
if (data[turn]->hp<=data[1-turn]->attack/2+add_force && data[turn]->has_bomb)
bang(turn);
}
void city::bang(int turn)
{
printf("%.3d:38 %s %s %d used a bomb and killed %s %s %d\n",now_time,s[turn],
ss[data[turn]->type],data[turn]->id,s[1-turn],ss[data[1-turn]->type],data[1-turn]->id);
delete data[0];
delete data[1];
data[0]=data[1]=NULL;
}
void city::tell_weapon(int _color)
{
bool e=false;
if (data[_color]==NULL) return;
printf("%.3d:55 %s %s %d has ",now_time,s[_color],ss[data[_color]->type],data[_color]->id);
if (data[_color]->_arrow!=NULL)
{
printf("arrow(%d)",data[_color]->_arrow->get_used_time());
e=true;
}
if (data[_color]->has_bomb)
{
if (e) printf(",");
printf("bomb");
e=true;
}
if (data[_color]->_sword!=NULL)
{
if (e) printf(",");
printf("sword(%d)",data[_color]->_sword->get_force());
e=true;
}
if (!e) printf("no weapon");
printf("\n");
}
void city::shoot_arrow(city* next,int _color)
{
if (data[_color]==NULL) return;
if (data[_color]->_arrow!=NULL && next->data[1-_color]!=NULL)
{
printf("%.3d:35 %s %s %d shot",now_time,s[_color],ss[data[_color]->type],data[_color]->id);
next->data[1-_color]->hp-=data[_color]->_arrow->get_force();
data[_color]->_arrow->used();
if (data[_color]->_arrow->is_deserted())
{
delete data[_color]->_arrow;
data[_color]->_arrow=NULL;
}
if (next->data[1-_color]->hp<=0)
{
next->data[1-_color]->hp=0;
printf(" and killed %s %s %d",s[1-_color],ss[next->data[1-_color]->type],next->data[1-_color]->id);
}
printf("\n");
}
}
void creat()
{
for (int i=0;i<=1;i++)
{
if (total[i]>=need[now_order[i][order[i]]])
{
worriors* temp;
number[i]++;
switch (now_order[i][order[i]])
{
case 0:
temp=new dragon(i,number[i],now_order[i][order[i]]);
break;
case 3:
temp=new lion(i,number[i],now_order[i][order[i]]);
break;
default:
temp=new worriors(i,number[i],now_order[i][order[i]]);
}
citys[((i==0)?0:(city_sum+1))].data[i]=temp;
order[i]=(order[i]+1)%5;
}
}
}
void go_ahead()
{
last_color[0]=last_color[1]=false;
if (citys[city_sum].data[0]!=NULL)
{
citys[city_sum+1].go(&citys[city_sum],0);
last_color[0]=true;
}
for (int i=city_sum;i>=1;i--)
citys[i].go(&citys[i-1],0);
if (citys[1].data[1]!=NULL)
{
citys[0].go(&citys[1],1);
last_color[1]=true;
}
for (int i=1;i<=city_sum;i++)
citys[i].go(&citys[i+1],1);
citys[0].data[0]=citys[city_sum+1].data[1]=NULL;
if (citys[0].reach_headquater(1))
{
printf("%.3d:10 red headquarter was taken\n",now_time);
game_over=true;
}
for (int i=1;i<=city_sum;i++)
citys[i].print_last_go();
if (citys[city_sum+1].reach_headquater(0))
{
printf("%.3d:10 blue headquarter was taken\n",now_time);
game_over=true;
}
}
void pride()
{
for (int i=1;i<=city_sum;i++)
{
if (total[1]<8) break;
if (citys[i].get_just_beat_win()==1)
{
citys[i].data[1]->get_hp(8);
total[1]-=8;
}
}
for (int i=city_sum;i>=1;i--)
{
if (total[0]<8)  break;
if (citys[i].get_just_beat_win()==0)
{
citys[i].data[0]->get_hp(8);
total[0]-=8;
}
}
for (int i=0;i<=1;i++)
{
total[i]+=worriors_temp[i];
worriors_temp[i]=0;
}
}
int main()
{
//freopen("E:/cpp/1.txt","r",stdin);
//freopen("1.txt","w",stdout);
int times,input,total_time,already_time;
scanf("%d",×);
for (int t=1;t<=times;t++)
{
scanf("%d %d %d %d %d",&input,&city_sum,&arrow_attack,&loyalty_minus,&total_time);
total[0]=total[1]=input;
already_time=0;
game_over=false;
now_time=-1;
number[0]=number[1]=0;
order[0]=order[1]=0;
head_num[0]=head_num[1]=false;
for (int i=0;i<=4;i++)
scanf("%d",&need[i]);
for (int i=0;i<=4;i++)
scanf("%d",&_attack[i]);
printf("Case %d:\n",t);
for (int i=0;i<=city_sum+1;i++)
citys[i].creat(i);
while (1)
{
now_time++;
creat();
already_time+=5;
if (already_time>total_time) break;
citys[0].escape(0);
for (int i=1;i<=city_sum;i++)
for (int j=0;j<=1;j++)
citys[i].escape(j);
citys[city_sum+1].escape(1);
already_time+=5;
if (already_time>total_time) break;
go_ahead();
for (int i=1;i<=city_sum;i++)
citys[i].input_hp();
already_time+=20;
if (game_over || already_time>total_time) break;
for (int i=1;i<=city_sum;i++)
citys[i].output_hp();
already_time+=5;
if (already_time>total_time) break;
citys[1].shoot_arrow(&citys[2],0);
for (int i=2;i<=city_sum-1;i++)
{
citys[i].shoot_arrow(&citys[i+1],0);
citys[i].shoot_arrow(&citys[i-1],1);
}
citys[city_sum].shoot_arrow(&citys[city_sum-1],1);
already_time+=3;
if (already_time>total_time) break;
for (int i=1;i<=city_sum;i++)
citys[i].use_bomb();
already_time+=2;
if (already_time>total_time) break;
for (int i=1;i<=city_sum;i++)
citys[i].beat();
pride();
already_time+=10;
if (already_time>total_time) break;
for (int i=0;i<=1;i++)
printf("%.3d:50 %d elements in %s headquarter\n",now_time,total[i],s[i]);
already_time+=5;
if (already_time>total_time) break;
for (int j=0;j<=1;j++)
for (int i=0;i<=city_sum+1;i++)
citys[i].tell_weapon(j);
already_time+=5;
if (already_time>total_time) break;
}
}
//fclose(stdin);
//fclose(stdout);
//system("pause");
return 0;
}

程序设计实习魔兽世界终极版注意及代码~相关推荐

18.04.26 魔兽世界终极版
A:魔兽世界终极版描述魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部.两个司令部之间是依次排列的若干城市,城市从西向东依次编号为1,2,3 .... N ( N <= 20 ).红魔军 ...
【程设】魔兽世界终极版！
魔兽世界终极版总时间限制: 6000ms 内存限制: 65536kB 描述魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部.两个司令部之间是依次排列的若干城市,城市从西向东依次编号为 ...
cousera of pku：魔兽世界:终极版
做这个终极版的题目,花了大概3个礼拜的时间.做完之后,感觉立刻轻松了很多,也学到了很多.这是我第一个写的差不多2000行的程序,当然也有比较大的满足感. 首先,先说下这个题目的注意事项. 1.这个题目 ...
程序设计实习作业3 魔兽世界终极版
Description: 魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部.两个司令部之间是依次排列的若干城市,城市从西向东依次编号为1,2,3 .... N ( N <= 20 ).红魔军 ...
魔兽世界终极版（C++程序设计第6周）
问题描述魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部.两个司令部之间是依次排列的若干城市,城市从西向东依次编号为1,2,3 -. N ( N <= 20 ).红魔军的司令部算作编号为0 ...
魔兽世界终极版北京大学C++课程
题目魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部.两个司令部之间是依次排列的若干城市,城市从西向东依次编号为1,2,3 .... N ( N <= 20 ).红魔军的司令部算作编号为 ...
【openjudge】魔兽世界(终极版)
第一行是取消vs的error用的 //#pragma warning(disable:4996) #include <iostream> #include <fstream> ...
OpenJudge-魔兽世界终极版
魔兽世界终极版描述城市武器 Sword Bomb Arrow 武士编号生命值 Dragon Ninja Iceman Lion Wolf 战斗时间线输入输出样例输入样例输出模块代 ...
c语言在测绘工程中的作用,测绘C程序设计实习报告
<测绘C程序设计实习报告>由会员分享,可在线阅读,更多相关<测绘C程序设计实习报告(28页珍藏版)>请在人人文库网上搜索. 1.测绘工程(c版)实习报告学位:名字:班级:专业: ...

程序设计实习魔兽世界终极版注意及代码~

程序设计实习魔兽世界终极版注意及代码~相关推荐

最新文章

热门文章

程序设计实习 魔兽世界终极版 注意及代码~

程序设计实习 魔兽世界终极版 注意及代码~相关推荐

最新文章

热门文章

程序设计实习魔兽世界终极版注意及代码~

程序设计实习魔兽世界终极版注意及代码~相关推荐