18.04.06 魔獸世界三(開戰)

描述

魔獸世界的西面是紅魔軍的司令部，東面是藍魔軍的司令部。兩個司令部之間是依次排列的若干城市，城市從西向東依次編號為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。

sword的攻擊力是使用者當前攻擊力的20%(去尾取整)。

bomb的攻擊力是使用者當前攻擊力的40%(去尾取整)，但是也會導致使用者受到攻擊，對使用者的攻擊力是對敵人取整后的攻擊力的1/2(去尾取整)。Bomb一旦使用就沒了。

arrow的攻擊力是使用者當前攻擊力的30%(去尾取整)。一個arrow用兩次就沒了。

 

 

武士降生后就朝對方司令部走，在經過的城市如果遇到敵人（同一時刻每個城市最多只可能有1個藍武士和一個紅武士），就會發生戰斗。戰斗的規則是：

1. 在奇數編號城市，紅武士先發起攻擊

2. 在偶數編號城市，藍武士先發起攻擊

3. 戰斗開始前，雙方先對自己的武器排好使用順序，然后再一件一件地按順序使用。編號小的武器，排在前面。若有多支arrow，用過的排在前面。排好序后，攻擊者按此排序依次對敵人一件一件地使用武器。如果一種武器有多件，那就都要用上。每使用一件武器，被攻擊者生命值要減去武器攻擊力。如果任何一方生命值減為0或小於0即為死去。有一方死去，則戰斗結束。

4. 雙方輪流使用武器，甲用過一件，就輪到乙用。某一方把自己所有的武器都用過一輪后，就從頭開始再用一輪。如果某一方沒有武器了，那就挨打直到死去或敵人武器用完。武器排序只在戰斗前進行，戰斗中不會重新排序。

5. 如果雙方武器都用完且都還活着，則戰斗以平局結束。如果雙方都死了，也算平局。

6. 有可能由於武士自身攻擊力太低，而導致武器攻擊力為0。攻擊力為0的武器也要使用。如果戰斗中雙方的生命值和武器的狀態都不再發生變化，則戰斗結束，算平局。

7. 戰斗的勝方獲得對方手里的武器。武士手里武器總數不超過10件。繳獲武器時，按照武器種類編號從小到大繳獲。如果有多件arrow，優先繳獲沒用過的。

8. 如果戰斗開始前雙方都沒有武器，則戰斗視為平局。如果先攻擊方沒有武器，則由后攻擊方攻擊。

不同的武士有不同的特點。

編號為n的dragon降生時即獲得編號為n%3 的武器。dragon在戰斗結束后，如果還沒有戰死，就會歡呼。

 

編號為n的ninjia降生時即獲得編號為n%3 和(n+1)%3的武器。ninja 使用bomb不會讓自己受傷。

 

編號為n的iceman降生時即獲得編號為n%3 的武器。iceman每前進一步，生命值減少10%(減少的量要去尾取整)。

 

編號為n的lion降生時即獲得編號為n%3 的武器。lion 有“忠誠度”這個屬性，其初始值等於它降生之后其司令部剩余生命元的數目。每前進一步忠誠度就降低K。忠誠度降至0或0以下，則該lion逃離戰場,永遠消失。但是已經到達敵人司令部的lion不會逃跑。lion在己方司令部可能逃跑。

 

wolf降生時沒有武器，但是在戰斗開始前會搶到敵人編號最小的那種武器。如果敵人有多件這樣的武器，則全部搶來。Wolf手里武器也不能超過10件。如果敵人arrow太多沒法都搶來，那就先搶沒用過的。如果敵人也是wolf，則不搶武器。

 

以下是不同時間會發生的不同事件：

 

在每個整點，即每個小時的第0分， 雙方的司令部中各有一個武士降生。

 

紅方司令部按照iceman、lion、wolf、ninja、dragon 的順序制造武士。

 

藍方司令部按照lion、dragon、ninja、iceman、wolf 的順序制造武士。

 

制造武士需要生命元。

 

制造一個初始生命值為m 的武士，司令部中的生命元就要減少m 個。

 

如果司令部中的生命元不足以制造某本該造的武士，那就從此停止制造武士。

 

在每個小時的第5分，該逃跑的lion就在這一時刻逃跑了。

 

在每個小時的第10分：所有的武士朝敵人司令部方向前進一步。即從己方司令部走到相鄰城市，或從一個城市走到下一個城市。或從和敵軍司令部相鄰的城市到達敵軍司令部。

 

在每個小時的第35分：在有wolf及其敵人的城市，wolf要搶奪對方的武器。

 

在每個小時的第40分：在有兩個武士的城市，會發生戰斗。

 

在每個小時的第50分，司令部報告它擁有的生命元數量。

 

在每個小時的第55分，每個武士報告其擁有的武器情況。

 

武士到達對方司令部后就算完成任務了，從此就呆在那里無所事事。

 

任何一方的司令部里若是出現了敵人，則認為該司令部已被敵人占領。

任何一方的司令部被敵人占領，則戰爭結束。戰爭結束之后就不會發生任何事情了。

 

給定一個時間，要求你將從0點0分開始到此時間為止的所有事件按順序輸出。事件及其對應的輸出樣例如下：

 

1) 武士降生

輸出樣例：000:00 blue dragon 1 born

表示在0點0分，編號為1的藍魔dragon武士降生

 

如果造出的是lion，那么還要多輸出一行，例:

000:00 blue lion 1 born

Its loyalty is 24

表示該lion降生時的忠誠度是24

 

2) lion逃跑

輸出樣例：000:05 blue lion 1 ran away

表示在0點5分，編號為1的藍魔lion武士逃走

 

3) 武士前進到某一城市

 

輸出樣例：

 

000:10 red iceman 1 marched to city 1 with 20 elements and force 30

表示在0點10分，紅魔1號武士iceman前進到1號城市，此時他生命值為20,攻擊力為30

對於iceman,輸出的生命值應該是變化后的數值

 

4) wolf搶敵人的武器

000:35 blue wolf 2 took 3 bomb from red dragon 2 in city 4

表示在0點35分，4號城市中，紅魔1號武士wolf 搶走藍魔2號武士dragon 3個bomb。為簡單起見，武器不寫復數形式

 

5) 報告戰斗情況

戰斗只有3種可能的輸出結果：

 

000:40 red iceman 1 killed blue lion 12 in city 2 remaining 20 elements

表示在0點40分，1號城市中，紅魔1號武士iceman 殺死藍魔12號武士lion后，剩下生命值20

 

000:40 both red iceman 1 and blue lion 12 died in city 2

注意，把紅武士寫前面

000:40 both red iceman 1 and blue lion 12 were alive in city 2

注意，把紅武士寫前面

 

6) 武士歡呼

輸出樣例：003:40 blue dragon 2 yelled in city 4

 

7) 武士抵達敵軍司令部

輸出樣例：001:10 red iceman 1 reached blue headquarter with 20 elements and force 30

（此時他生命值為20,攻擊力為30）對於iceman,輸出的生命值和攻擊力應該是變化后的數值

 

8) 司令部被占領

輸出樣例：003:10 blue headquarter was taken

 

9)司令部報告生命元數量

000:50 100 elements in red headquarter

000:50 120 elements in blue headquarter

表示在0點50分，紅方司令部有100個生命元，藍方有120個

 

10)武士報告情況

000:55 blue wolf 2 has 2 sword 3 bomb 0 arrow and 7 elements

為簡單起見，武器都不寫復數形式。elements一律寫復數，哪怕只有1個

 

交代武器情況時，次序依次是：sword,bomb, arrow。

 

輸出事件時：

 

首先按時間順序輸出；

同一時間發生的事件，按發生地點從西向東依次輸出. 武士前進的事件, 算是發生在目的地。

在一次戰斗中有可能發生上面的 5 至 6 號事件。這些事件都算同時發生，其時間就是戰斗開始時間。一次戰斗中的這些事件，序號小的應該先輸出。

兩個武士同時抵達同一城市，則先輸出紅武士的前進事件，后輸出藍武士的。

對於同一城市，同一時間發生的事情，先輸出紅方的，后輸出藍方的。

顯然，8號事件發生之前的一瞬間一定發生了7號事件。輸出時，這兩件事算同一時間發生，但是應先輸出7號事件

雖然任何一方的司令部被占領之后，就不會有任何事情發生了。但和司令部被占領同時發生的事件，全都要輸出。

 

輸入第一行是t,代表測試數據組數

每組樣例共三行。

第一行，4個整數 M,N,K, T。其含義為：
每個司令部一開始都有M個生命元( 1 <= M <= 100000)
兩個司令部之間一共有N個城市( 1 <= N <= 20 )
lion每前進一步，忠誠度就降低K。(0<=K<=100)
要求輸出從0時0分開始，到時間T為止(包括T) 的所有事件。T以分鍾為單位，0 <= T <= 6000

第二行：五個整數，依次是 dragon 、ninja、iceman、lion、wolf 的初始生命值。它們都大於0小於等於200

第三行：五個整數，依次是 dragon 、ninja、iceman、lion、wolf 的攻擊力。它們都大於0小於等於200輸出對每組數據，先輸出一行：

Case n:

如對第一組數據就輸出 Case 1:

然后按恰當的順序和格式輸出到時間T為止發生的所有事件。每個事件都以事件發生的時間開頭，時間格式是“時: 分”，“時”有三位，“分”有兩位。樣例輸入

1
20 1 10 400
20 20 30 10 20
5 5 5 5 5

樣例輸出

Case 1:
000:00 blue lion 1 born
Its loyalty is 10
000:10 blue lion 1 marched to city 1 with 10 elements and force 5
000:50 20 elements in red headquarter
000:50 10 elements in blue headquarter
000:55 blue lion 1 has 0 sword 1 bomb 0 arrow and 10 elements
001:05 blue lion 1 ran away
001:50 20 elements in red headquarter
001:50 10 elements in blue headquarter
002:50 20 elements in red headquarter
002:50 10 elements in blue headquarter
003:50 20 elements in red headquarter
003:50 10 elements in blue headquarter
004:50 20 elements in red headquarter
004:50 10 elements in blue headquarter
005:50 20 elements in red headquarter
005:50 10 elements in blue headquarter

提示

請注意浮點數精度誤差問題。OJ上的編譯器編譯出來的可執行程序，在這方面和你電腦上執行的程序很可能會不一致。5 * 0.3 的結果，有的機器上可能是 15.00000001，去尾取整得到15,有的機器上可能是14.9999999，去尾取整后就變成14。因此,本題不要寫 5 * 0.3，要寫 5 * 3 / 10。

來源

Guo Wei

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <stdlib.h>
#include <string>
#include <memory>

using namespace std;
//定義各種變量
int M, N, K, T;//每個司令部的初始生命元數量,城市數量，忠誠衰減量，截止時間量
int r_n, b_n, r_w = 1, b_w = 1;//紅藍雙方的生命元數，紅藍雙方要制造的武士類型
int d_str, n_str, i_str, l_str, w_str;//初始生命值
int d_for, n_for, i_for, l_for, w_for;//攻擊力
int strmin;//幾種武士中最小的生命值
int hour, minute, _hour, _minute;//沒有_是現在時間，有_是限定時間
int flag_redcreate, flag_bluecreate, flag_redtaken, flag_bluetaken;
//武器
class weapon {
public:
    int num;
    string name;
};
//司令部
class base
{
public:
    string type;
    int warriors;
    int locat;//所處地
    int d_n, n_n, i_n, l_n, w_n;
    int source;//生命元
};
//武士
class warrior {
public:
    int str;//生命值
    int id;//編號
    int forcew[4];
    string type;//種類
    weapon weapons[4];//三種類型的武器的數量 第四種是用過的arrow
    int force;//戰力
    int posi;//當前所在地點編號
    base*mast;//司令部
    int state;//狀態0：逃逸或死亡 1：存活
    int loyalty;//忠誠值
                //總體初始化
    void mainset(base*a) {
        mast = a;
        id = (*a).warriors;
        posi = (*a).locat;
        state = 1;
        loyalty = 0;
        for (int i = 0; i <= 3; i++)
        {
            weapons[i].num = 0;
        }
    }
    void subset2() {
        for (int i = 0; i <= 3; i++)
            switch (i) {
            case 0: {weapons[i].name = "sword"; forcew[i] = force * 2 / 10; break; }
            case 1: {weapons[i].name = "bomb"; forcew[i] = force * 4 / 10;  break; }
            case 2: {weapons[i].name = "arrow"; forcew[i] = force * 3 / 10;  break; }
            case 3: {weapons[i].name = "arrow";  forcew[i] = force * 3 / 10; break; }
            }
    }
    //細化初始化
    virtual void rob(warrior*sb) {}
    virtual void subset() = 0;
    virtual void yell() {};
    virtual void attack(warrior*sb, int weaponid) {
        weapons[weaponid].num--;
        switch (weaponid) {
        case 0: {sb->str -= force * 2 / 10; weapons[weaponid].num++;  break; }
        case 1: {sb->str -= force * 4 / 10; str -= (force * 4 / 10) / 2; break; }
        case 2: {sb->str -= force * 3 / 10; weapons[3].num++; break; }
        case 3: {sb->str -= force * 3 / 10;  break; }
        }
    }
    virtual void toescape() {}
    //行軍
    void march();
    void die();
    void getweapon(warrior*sb) {
        int max0 = 10;
        for (int i = 0; i <= 3; i++)max0 -= weapons[i].num;
        for (int i = 0; i <= 3 && max0>0; i++) {
            for (int j = 1; j <= sb->weapons[i].num&&max0>0; j++) {
                max0--;
                weapons[i].num++;
            }
        }
    }
};
//城市
class city {
public:
    int soldier_n;
    warrior* red;
    warrior* blue;
}allcity[30];
//行軍
void warrior::march() {
    if (type == "iceman")
    {
        str -= str / 10;
        if (str <= 0)
            die();
    }
    if (type == "lion")
        loyalty -= K;
    if ((*mast).type == "red"&&state)
        posi++;
    else if ((*mast).type == "blue"&&state)
        posi--;
}
void warrior::die() {
    allcity[posi].soldier_n--;
    if ((*mast).type == "red")
        allcity[posi].red = NULL;
    if ((*mast).type == "blue")
        allcity[posi].blue = NULL;
    posi = -1;
    state = 0;
}
//武士-dragon
class dragon :public warrior {
public:
    void subset() {
        str = d_str;
        type = "dragon";
        weapons[id % 3].num++;
        force = d_for;
    }
    void yell() {
        printf("%03d:%02d %s dragon %d yelled in city %d\n", hour, minute, (*mast).type.c_str(), id, posi);
    }
};
//武士-ninja
class ninja :public warrior {
public:
    void subset() {
        str = n_str;
        type = "ninja";
        weapons[id % 3].num++;
        weapons[(id + 1) % 3].num++;
        force = n_for;
    }
    void attack(warrior*sb, int weaponid) {
        weapons[weaponid].num--;
        switch (weaponid) {
        case 0: {sb->str -= force * 2 / 10; weapons[weaponid].num++;   break; }
        case 1: {sb->str -= force * 4 / 10;  break; }
        case 2: {sb->str -= force * 3 / 10; weapons[3].num++; break; }
        case 3: {sb->str -= force * 3 / 10;  break; }
        }
    }
};
//武士-iceman
class iceman :public warrior {
public:
    void subset() {
        str = i_str;
        type = "iceman";
        weapons[id % 3].num++;
        force = i_for;
    }
    void yell() {}
};
//武士-wolf
class wolf :public warrior {
public:
    void subset() {
        str = w_str;
        type = "wolf";
        force = w_for;
    }
    void rob(warrior*sb)//搶奪武器
    {
        int max0 = 10;
        for (int i = 0; i <= 3; i++)max0 -= weapons[i].num;
        if (max0 && (sb->weapons[0].num + sb->weapons[1].num + sb->weapons[2].num + sb->weapons[3].num))
        {
            for (int i = 0; i <= 2; i++)
            {
                if ((i == 0 || i == 1) && sb->weapons[i].num != 0) {
                    int get = min(max0, sb->weapons[i].num);
                    sb->weapons[i].num -= get;
                    weapons[i].num += get;
                    printf("%03d:%02d %s wolf %d took %d %s from %s %s %d in city %d\n", hour, minute, ((*mast).type).c_str(), id, get, weapons[i].name.c_str(), ((*(sb->mast)).type).c_str(), (sb->type).c_str(), sb->id, posi);
                    break;
                }
                else if (i == 2) {
                    int get = min(max0, sb->weapons[i].num + sb->weapons[i + 1].num);
                    int extra = get - sb->weapons[i].num;
                    if (extra > 0) {
                        weapons[i].num += sb->weapons[i].num;
                        weapons[3].num += extra;
                        sb->weapons[i].num = 0;
                        sb->weapons[i + 1].num -= extra;
                    }
                    else {
                        sb->weapons[i].num -= get;
                        weapons[i].num += get;
                    }
                    printf("%03d:%02d %s wolf %d took %d %s from %s %s %d in city %d\n", hour, minute, ((*mast).type).c_str(), id, get, weapons[i].name.c_str(), ((*(sb->mast)).type).c_str(), (sb->type).c_str(), sb->id, posi);
                }
            }
        }
    }
    void yell() {}
};
//武士-lion
class lion :public warrior
{
public:
    void subset() {
        str = l_str;
        type = "lion";
        force = l_for;
        weapons[id % 3].num++;
        loyalty = (*mast).source;
    }
    //逃跑
    void toescape() {
        state = 0;
        if (posi <= N&&posi >= 1)
        {
            if ((*mast).type == "red")
                allcity[posi].red = NULL;
            else if ((*mast).type == "blue")
                allcity[posi].blue = NULL;
            allcity[posi].soldier_n--;
        }
        posi = -1;
        printf("%03d:%02d ", hour, minute);
        cout << (*mast).type;
        printf(" lion %d ran away\n", id);
    }
    void yell() {}
};
//循環鏈表：制造武士
struct node {
    char type;
    node*next;
};
//又一波定義
warrior*redwaror[1000];
warrior*bluewaror[1000];
dragon d_r[100], d_b[100];
ninja n_r[100], n_b[100];
iceman i_r[100], i_b[100];
lion l_r[100], l_b[100];
wolf w_r[100], w_b[100];
base r;
base b;
node*red, *blue;
node redline, redline1, redline2, redline3, redline4, blueline, blueline1, blueline2, blueline3, blueline4;
void lineset() {
    redline.type = 'i';
    redline1.type = 'l';
    redline2.type = 'w';
    redline3.type = 'n';
    redline4.type = 'd';
    redline.next = &redline1;
    redline1.next = &redline2;
    redline2.next = &redline3;
    redline3.next = &redline4;
    redline4.next = &redline;
    blueline.type = 'l';
    blueline1.type = 'd';
    blueline2.type = 'n';
    blueline3.type = 'i';
    blueline4.type = 'w';
    blueline.next = &blueline1;
    blueline1.next = &blueline2;
    blueline2.next = &blueline3;
    blueline3.next = &blueline4;
    blueline4.next = &blueline;
    red = &redline;
    blue = &blueline;
}
//初始化
void mem() {
    //司令部初始化
    red = &redline;
    blue = &blueline;
    flag_bluecreate = 1, flag_redcreate = 1;
    r.type = "red", b.type = "blue";
    r.warriors = 0, b.warriors = 0;
    r.locat = 0, b.locat = N + 1;
    r.d_n = 0, r.i_n = 0, r.l_n = 0, r.n_n = 0, r.w_n = 0;
    b.d_n = 0, b.i_n = 0, b.l_n = 0, b.n_n = 0, b.w_n = 0;
    r.source = M, b.source = M;
    flag_bluetaken = 0, flag_redtaken = 0;
    //最小初始生命值初始化
    strmin = min(d_str, i_str);
    strmin = min(strmin, n_str);
    strmin = min(strmin, l_str);
    strmin = min(strmin, w_str);
    //城市初始化
    for (int i = 0; i <= N + 1; i++)
    {
        allcity[i].soldier_n = 0;
        allcity[i].red = NULL;
        allcity[i].blue = NULL;
    }
    //時間初始化
    hour = 0, minute = 0;
    _hour = T / 60, _minute = T % 60;
}
//輸入
void init() {
    cin >> M >> N >> K >> T;
    cin >> d_str >> n_str >> i_str >> l_str >> w_str;
    cin >> d_for >> n_for >> i_for >> l_for >> w_for;
}
//制造武士
void createwarriors() {
    if (flag_redcreate) {
        switch ((*red).type) {
        case 'i':
            if (r.source >= i_str) {
                r.source -= i_str;
                r.i_n++;
                r.warriors++;
                i_r[r.i_n].mainset(&r);
                i_r[r.i_n].subset(); i_r[r.i_n].subset2();
                redwaror[r.warriors] = &i_r[r.i_n];
                printf("%03d:%02d red iceman %d born\n", hour, minute, r.warriors);
                allcity[0].soldier_n = 1;
                allcity[0].red = &i_r[r.i_n];
                break;
            }
            else {
                flag_redcreate = 0;
                break;
            }
        case 'l':
            if (r.source >= l_str) {
                r.source -= l_str;
                r.l_n++;
                r.warriors++;
                l_r[r.l_n].mainset(&r);
                l_r[r.l_n].subset(); l_r[r.l_n].subset2();
                redwaror[r.warriors] = &l_r[r.l_n];
                printf("%03d:%02d red lion %d born\n", hour, minute, r.warriors);
                printf("Its loyalty is %d\n", l_r[r.l_n].loyalty);
                allcity[0].soldier_n = 1;
                allcity[0].red = &l_r[r.l_n];
                break;
            }
            else {
                flag_redcreate = 0;
                break;
            }
        case 'w':
            if (r.source >= w_str) {
                r.source -= w_str;
                r.w_n++;
                r.warriors++;
                w_r[r.w_n].mainset(&r);
                w_r[r.w_n].subset(); w_r[r.w_n].subset2();
                redwaror[r.warriors] = &w_r[r.w_n];
                printf("%03d:%02d red wolf %d born\n", hour, minute, r.warriors);
                allcity[0].soldier_n = 1;
                allcity[0].red = &w_r[r.w_n];
                break;
            }
            else {
                flag_redcreate = 0;
                break;
            }
        case 'n':
            if (r.source >= n_str) {
                r.source -= n_str;
                r.n_n++;
                r.warriors++;
                n_r[r.n_n].mainset(&r);
                n_r[r.n_n].subset(); n_r[r.n_n].subset2();
                redwaror[r.warriors] = &n_r[r.n_n];
                printf("%03d:%02d red ninja %d born\n", hour, minute, r.warriors);
                allcity[0].soldier_n = 1;
                allcity[0].red = &n_r[r.n_n];
                break;
            }
            else {
                flag_redcreate = 0;
                break;
            }
        case 'd':
            if (r.source >= d_str) {
                r.source -= d_str;
                r.d_n++;
                r.warriors++;
                d_r[r.d_n].mainset(&r);
                d_r[r.d_n].subset(); d_r[r.d_n].subset2();
                redwaror[r.warriors] = &d_r[r.d_n];
                allcity[0].soldier_n = 1;
                allcity[0].red = &d_r[r.d_n];
                printf("%03d:%02d red dragon %d born\n", hour, minute, r.warriors);
                break;
            }
            else {
                flag_redcreate = 0;
                break;
            }
        }
        red = red->next;
    }
    if (flag_bluecreate) {
        switch ((*blue).type) {
        case 'i':
            if (b.source >= i_str) {
                b.source -= i_str;
                b.i_n++;
                b.warriors++;
                i_b[b.i_n].mainset(&b);
                i_b[b.i_n].subset(); i_b[b.i_n].subset2();
                bluewaror[b.warriors] = &i_b[b.i_n];
                printf("%03d:%02d blue iceman %d born\n", hour, minute, b.warriors);
                allcity[N + 1].soldier_n = 1;
                allcity[N + 1].blue = &i_b[b.i_n];
                break;
            }
            else {
                flag_bluecreate = 0;
                break;
            }
        case 'l':
            if (b.source >= l_str) {
                b.source -= l_str;
                b.l_n++;
                b.warriors++;
                l_b[b.l_n].mainset(&b);
                l_b[b.l_n].subset(); l_b[b.l_n].subset2();
                bluewaror[b.warriors] = &l_b[b.l_n];
                printf("%03d:%02d blue lion %d born\n", hour, minute, b.warriors);
                printf("Its loyalty is %d\n", l_b[b.l_n].loyalty);
                allcity[N + 1].soldier_n = 1;
                allcity[N + 1].blue = &l_b[b.l_n];
                break;
            }
            else {
                flag_bluecreate = 0;
                break;
            }
        case 'w':
            if (b.source >= w_str) {
                b.source -= w_str;
                b.w_n++;
                b.warriors++;
                w_b[b.w_n].mainset(&b);
                w_b[b.w_n].subset(); w_b[b.w_n].subset2();
                bluewaror[b.warriors] = &w_b[b.w_n];
                printf("%03d:%02d blue wolf %d born\n", hour, minute, b.warriors);
                allcity[N + 1].soldier_n = 1;
                allcity[N + 1].blue = &w_b[b.w_n];
                break;
            }
            else {
                flag_bluecreate = 0;
                break;
            }
        case 'n':
            if (b.source >= n_str) {
                b.source -= n_str;
                b.n_n++;
                b.warriors++;
                n_b[b.n_n].mainset(&b);
                n_b[b.n_n].subset(); n_b[b.n_n].subset2();
                bluewaror[b.warriors] = &n_b[b.n_n];
                printf("%03d:%02d blue ninja %d born\n", hour, minute, b.warriors);
                allcity[N + 1].soldier_n = 1;
                allcity[N + 1].blue = &n_b[b.n_n];
                break;
            }
            else {
                flag_bluecreate = 0;
                break;
            }
        case 'd':
            if (b.source >= d_str) {
                b.source -= d_str;
                b.d_n++;
                b.warriors++;
                d_b[b.d_n].mainset(&b);
                d_b[b.d_n].subset(); d_b[b.d_n].subset2();
                bluewaror[b.warriors] = &d_b[b.d_n];
                printf("%03d:%02d blue dragon %d born\n", hour, minute, b.warriors);
                allcity[N + 1].soldier_n = 1;
                allcity[N + 1].blue = &d_b[b.d_n];
                break;
            }
            else {
                flag_bluecreate = 0;
                break;
            }
        }
        blue = blue->next;
    }
}
//獅子逃跑
void lionsescape() {
    for (int i = 0; i <= N + 1; i++) {
        if (allcity[i].red != NULL)
        {
            if ((*allcity[i].red).type == "lion" && (*allcity[i].red).loyalty <= 0)
                (*allcity[i].red).toescape();
        }
        if (allcity[i].blue != NULL)
        {
            if ((*allcity[i].blue).type == "lion" && (*allcity[i].blue).loyalty <= 0)
                (*allcity[i].blue).toescape();
        }
    }
}
//行軍
void marching() {
    for (int i = 0; i <= N + 1; i++) {
        if (allcity[i].red)
            allcity[i].red->march();
        if (allcity[i].blue)
            allcity[i].blue->march();
    }
    //清空城市指針
    for (int i = 0; i <= N + 1; i++)
        allcity[i].soldier_n = 0, allcity[i].blue = NULL, allcity[i].red = NULL;
    for (int i = 1; i <= r.warriors; i++)
    {
        allcity[redwaror[i]->posi].soldier_n++;
        allcity[redwaror[i]->posi].red = redwaror[i];
    }
    for (int i = 1; i <= b.warriors; i++)
    {
        allcity[bluewaror[i]->posi].soldier_n++;
        allcity[bluewaror[i]->posi].blue = bluewaror[i];
    }
    for (int i = 0; i <= N + 1; i++) {
        if (i == 0 && allcity[i].soldier_n) {
            printf("%03d:%02d blue %s %d reached red headquarter with %d elements and force %d\n", hour, minute, allcity[i].blue->type.c_str(), allcity[i].blue->id, allcity[i].blue->str, allcity[i].blue->force);
            printf("%03d:%02d red headquarter was taken\n", hour, minute);
        }
        else if (i == N + 1 && allcity[i].soldier_n) {
            printf("%03d:%02d red %s %d reached blue headquarter with %d elements and force %d\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].red->str, allcity[i].red->force);
            printf("%03d:%02d blue headquarter was taken\n", hour, minute);
        }
        else {
            if (allcity[i].red)
                printf("%03d:%02d red %s %d marched to city %d with %d elements and force %d\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, i, allcity[i].red->str, allcity[i].red->force);
            if (allcity[i].blue)
                printf("%03d:%02d blue %s %d marched to city %d with %d elements and force %d\n", hour, minute, allcity[i].blue->type.c_str(), allcity[i].blue->id, i, allcity[i].blue->str, allcity[i].blue->force);
        }
    }
}
//wolf搶武器 dangerous!
void wolfrobbing() {
    for (int i = 1; i <= N; i++)
    {
        if (allcity[i].soldier_n == 2)
        {
            if (allcity[i].red&&allcity[i].red->type == "wolf")
            {
                if (allcity[i].blue->type != "wolf")
                    allcity[i].red->rob(allcity[i].blue);
            }
            else if (allcity[i].blue&&allcity[i].blue->type == "wolf")
            {
                allcity[i].blue->rob(allcity[i].red);
            }
        }
    }
}
//戰斗
void battle() {
    for (int i = 1; i <= N; i++)
    {
        if (allcity[i].soldier_n == 2) {
            int countr[4] = { allcity[i].red->weapons[0].num,allcity[i].red->weapons[1].num,allcity[i].red->weapons[2].num ,allcity[i].red->weapons[3].num };
            int countb[4] = { allcity[i].blue->weapons[0].num,allcity[i].blue->weapons[1].num,allcity[i].blue->weapons[2].num ,allcity[i].blue->weapons[3].num };
            while (1) {
                int weapr = -1, weapb = -1;
                int flagr = 0, flagb = 0;
                if (countr[0] + countr[1] + countr[2] + countr[3] == 0)
                    for (int j = 0; j <= 3; j++)countr[j] = allcity[i].red->weapons[j].num;
                if (countr[1] + countr[2] + countr[3] == 0)flagr = 1;
                if (countb[0] + countb[1] + countb[2] + countb[3] == 0)
                    for (int j = 0; j <= 3; j++)countb[j] = allcity[i].blue->weapons[j].num;
                if (countb[1] + countb[2] + countb[3] == 0)flagb = 1;
                for (int j = 0; j <= 1; j++) {
                    if (countr[j])
                    {
                        weapr = j;
                        countr[j]--;
                        break;
                    }
                }
                if (weapr == -1) {
                    if (countr[3])
                    {
                        weapr = 3; countr[3]--;
                    }
                    else if (countr[2])
                    {
                        weapr = 2; countr[2]--;
                    }
                }
                for (int j = 0; j <= 1; j++) {
                    if (countb[j])
                    {
                        weapb = j;
                        countb[j]--;
                        break;
                    }
                }
                if (weapb == -1) {
                    if (countb[3])
                    {
                        weapb = 3; countb[3]--;
                    }
                    else if (countb[2])
                    {
                        weapb = 2; countb[2]--;
                    }
                }
                if ((weapb == -1 && weapr == -1) || (weapr == 0 && weapb == 0 && allcity[i].red->forcew[weapr] == 0 && allcity[i].blue->forcew[weapb] == 0 && flagr&&flagb) || (flagb&&weapb == 0 && weapr == -1 && allcity[i].blue->forcew[weapb] == 0) || (flagr&&weapr == 0 && weapb == -1 && allcity[i].red->forcew[weapr] == 0))
                {
                    printf("%03d:%02d both red %s %d and blue %s %d were alive in city %d\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].blue->type.c_str(), allcity[i].blue->id, i);
                    break;
                }
                if (i % 2)
                {
                    if (weapr >= 0)
                    {
                        allcity[i].red->attack(allcity[i].blue, weapr);
                        if (allcity[i].blue->str <= 0 && allcity[i].red->str <= 0) {
                            printf("%03d:%02d both red %s %d and blue %s %d died in city %d\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].blue->type.c_str(), allcity[i].blue->id, i);
                            allcity[i].blue->die();
                            allcity[i].red->die();
                            break;
                        }
                        if (allcity[i].blue->str <= 0) {
                            allcity[i].red->getweapon(allcity[i].blue);
                            printf("%03d:%02d red %s %d killed blue %s %d in city %d remaining %d elements\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].blue->type.c_str(), allcity[i].blue->id, i, allcity[i].red->str);
                            allcity[i].blue->die();
                            break;
                        }
                        if (allcity[i].red->str <= 0) {
                            allcity[i].blue->getweapon(allcity[i].red);
                            printf("%03d:%02d blue %s %d killed red %s %d in city %d remaining %d elements\n", hour, minute, allcity[i].blue->type.c_str(), allcity[i].blue->id, allcity[i].red->type.c_str(), allcity[i].red->id, i, allcity[i].blue->str);
                            allcity[i].red->die();
                            break;
                        }
                    }
                    if (allcity[i].blue->str > 0 && weapb >= 0)
                    {
                        allcity[i].blue->attack(allcity[i].red, weapb);
                        if (allcity[i].blue->str <= 0 && allcity[i].red->str <= 0) {
                            printf("%03d:%02d both red %s %d and blue %s %d died in city %d\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].blue->type.c_str(), allcity[i].blue->id, i);
                            allcity[i].blue->die();
                            allcity[i].red->die();
                            break;
                        }
                        if (allcity[i].red->str <= 0) {
                            allcity[i].blue->getweapon(allcity[i].red);
                            printf("%03d:%02d blue %s %d killed red %s %d in city %d remaining %d elements\n", hour, minute, allcity[i].blue->type.c_str(), allcity[i].blue->id, allcity[i].red->type.c_str(), allcity[i].red->id, i, allcity[i].blue->str);
                            allcity[i].red->die();
                            break;
                        }
                        if (allcity[i].blue->str <= 0) {
                            allcity[i].red->getweapon(allcity[i].blue);
                            printf("%03d:%02d red %s %d killed blue %s %d in city %d remaining %d elements\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].blue->type.c_str(), allcity[i].blue->id, i, allcity[i].red->str);
                            allcity[i].blue->die();
                            break;
                        }
                    }
                }
                else {
                    if (weapb >= 0)
                    {
                        allcity[i].blue->attack(allcity[i].red, weapb);
                        if (allcity[i].blue->str <= 0 && allcity[i].red->str <= 0) {
                            printf("%03d:%02d both red %s %d and blue %s %d died in city %d\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].blue->type.c_str(), allcity[i].blue->id, i);
                            allcity[i].blue->die();
                            allcity[i].red->die();
                            break;
                        }
                        if (allcity[i].red->str <= 0) {
                            allcity[i].blue->getweapon(allcity[i].red);
                            printf("%03d:%02d blue %s %d killed red %s %d in city %d remaining %d elements\n", hour, minute, allcity[i].blue->type.c_str(), allcity[i].blue->id, allcity[i].red->type.c_str(), allcity[i].red->id, i, allcity[i].blue->str);
                            allcity[i].red->die();
                            break;
                        }
                        if (allcity[i].blue->str <= 0) {
                            allcity[i].red->getweapon(allcity[i].blue);
                            printf("%03d:%02d red %s %d killed blue %s %d in city %d remaining %d elements\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].blue->type.c_str(), allcity[i].blue->id, i, allcity[i].red->str);
                            allcity[i].blue->die();
                            break;
                        }
                    }
                    if (allcity[i].red->str > 0 && weapr >= 0)
                    {
                        allcity[i].red->attack(allcity[i].blue, weapr);
                        if (allcity[i].blue->str <= 0 && allcity[i].red->str <= 0) {
                            printf("%03d:%02d both red %s %d and blue %s %d died in city %d\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].blue->type.c_str(), allcity[i].blue->id, i);
                            allcity[i].blue->die();
                            allcity[i].red->die();
                            break;
                        }
                        if (allcity[i].blue->str <= 0) {
                            allcity[i].red->getweapon(allcity[i].blue);
                            printf("%03d:%02d red %s %d killed blue %s %d in city %d remaining %d elements\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].blue->type.c_str(), allcity[i].blue->id, i, allcity[i].red->str);
                            allcity[i].blue->die();
                            break;
                        }
                        if (allcity[i].red->str <= 0) {
                            allcity[i].blue->getweapon(allcity[i].red);
                            printf("%03d:%02d blue %s %d killed red %s %d in city %d remaining %d elements\n", hour, minute, allcity[i].blue->type.c_str(), allcity[i].blue->id, allcity[i].red->type.c_str(), allcity[i].red->id, i, allcity[i].blue->str);
                            allcity[i].red->die();
                            break;
                        }
                    }
                }
            }
            if (allcity[i].red && (allcity[i].red)->type == "dragon")
                allcity[i].red->yell();
            if (allcity[i].blue && (allcity[i].blue)->type == "dragon")
                allcity[i].blue->yell();
        }
    }
}
//報告生命元數
void reportsource() {
    printf("%03d:%02d %d elements in red headquarter\n", hour, minute, r.source);
    printf("%03d:%02d %d elements in blue headquarter\n", hour, minute, b.source);
}
//武士報告
void reportwaror() {
    for (int i = 0; i <= N + 1; i++) {
        if (allcity[i].red)
            printf("%03d:%02d red %s %d has %d sword %d bomb %d arrow and %d elements\n", hour, minute, allcity[i].red->type.c_str(), allcity[i].red->id, allcity[i].red->weapons[0].num, allcity[i].red->weapons[1].num, allcity[i].red->weapons[2].num + allcity[i].red->weapons[3].num, allcity[i].red->str);
        if (allcity[i].blue)
            printf("%03d:%02d blue %s %d has %d sword %d bomb %d arrow and %d elements\n", hour, minute, allcity[i].blue->type.c_str(), allcity[i].blue->id, allcity[i].blue->weapons[0].num, allcity[i].blue->weapons[1].num, allcity[i].blue->weapons[2].num + allcity[i].blue->weapons[3].num, allcity[i].blue->str);
    }
}
int main()
{
    int n;//case數
    cin >> n;
    lineset();
    for (int c = 1; c <= n; c++) {
        int a = 1;
        init();
        mem();
        printf("Case %d:\n", c);
        while (1) {
            //0min
            minute = 0;
            if (hour == _hour&&minute > _minute)
                break;
            createwarriors();
            //5min
            minute = 5;
            if (hour == _hour&&minute > _minute)
                break;
            lionsescape();
            //10min
            minute = 10;
            if (hour == _hour&&minute > _minute)
                break;
            marching();
            if (allcity[0].soldier_n || allcity[N + 1].soldier_n)
                break;
            //35min
            minute = 35;
            if (hour == _hour&&minute > _minute)
                break;
            wolfrobbing();
            //40min
            minute = 40;
            if (hour == _hour&&minute > _minute)
                break;
            battle();
            //50min
            minute = 50;
            if (hour == _hour&&minute > _minute)
                break;
            reportsource();
            //55min
            minute = 55;
            if (hour == _hour&&minute > _minute)
                break;
            reportwaror();
            hour++;
        }
    }
    return 0;
}

其實有很多可以刪減的地方

有很多東西我寫上去都是后來沒用到或者沒必要的

但我懶得改了

可以試着把倆司令部弄成數組……會簡單很多……省去了各種分類討論……

但我懶得改了……

battle部分是我寫得最亂的地方

終極版再改吧 實在沒耐心了

老師說為了防止我們從2直接跳到終極感覺像重寫一樣加了3

表示對於我來說這只是增加了一個需要從頭寫起的任務而已