大作業(yè)魔世界

1、大作業(yè)：魔獸世界占總分5分, 其中程序2.5分，解題報(bào)告2.5分解題報(bào)告要論述程序中個(gè)各類(lèi)是如何設(shè)計(jì)的，相互關(guān)系如何，如何體現(xiàn)了面向?qū)ο蟮乃枷?，從中體會(huì)到什么面向?qū)ο蟮暮锰?。必須要用面向?qū)ο蟮姆椒▉?lái)做，必須要用到多態(tài)。期末考試之前交魔獸世界的西面是紅魔軍的司令部，東面是藍(lán)魔軍的司令部。兩個(gè)司令部之間是依次排列的若干城市，城市從西向東依次編號(hào)為1,2,3 . n ( n = 20)。 兩軍的司令部都會(huì)制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五種。每種武士都有編號(hào)、生命值、攻擊力這三種屬性。 雙方的武士編號(hào)都是從1開(kāi)始計(jì)算。紅方制造出來(lái)的第 n 個(gè)武士，

2、編號(hào)就是n。同樣，藍(lán)方制造出來(lái)的第 n 個(gè)武士，編號(hào)也是n。 武士在剛降生的時(shí)候有一個(gè)初始的生命值，生命值在戰(zhàn)斗中會(huì)發(fā)生變化，如果生命值減少到0或少于0，則武士死亡（消失）。魔獸世界在每個(gè)整點(diǎn)，即每個(gè)小時(shí)的第0分， 雙方的司令部中各有一個(gè)武士降生。 紅方司令部按照 iceman、lion、wolf、ninja、dragon 的順序制造武士。 藍(lán)方司令部按照 lion、dragon、ninja、iceman、wolf 的順序制造武士。 制造武士需要生命元。 制造一個(gè)初始生命值為 m 的武士，司令部中的生命元就要減少 m 個(gè)。 如果司令部中的生命元不足以制造某武士，那么司令部就等待，直到獲得足夠生

3、命元后的第一個(gè)整點(diǎn)，才制造該武士。例如，在2:00，紅方司令部本該制造一個(gè) wolf ，如果此時(shí)生命元不足，那么就會(huì)等待，直到生命元足夠后的下一個(gè)整點(diǎn)，才制造一個(gè) wolf。 魔獸世界 在每個(gè)小時(shí)的第10分：所有的武士朝敵人司令部方向前進(jìn)一步。即從己方司令部走到相鄰城市，或從一個(gè)城市走到下一個(gè)城市?；驈暮蛿耻娝玖畈肯噜彽某鞘械竭_(dá)敵軍司令部。 在每個(gè)小時(shí)的第20分：每個(gè)城市產(chǎn)出10個(gè)生命元。生命元留在城市，直到被武士取走。 在每個(gè)小時(shí)的第30分：如果某個(gè)城市中只有一個(gè)武士，那么該武士取走該城市中的所有生命元，并立即將這些生命元傳送到其所屬的司令部。 在每個(gè)小時(shí)的第40分：在有兩個(gè)武士的城市，會(huì)發(fā)

4、生戰(zhàn)斗。 在每個(gè)小時(shí)的第50分，司令部報(bào)告它擁有的生命元數(shù)量。魔獸世界每次戰(zhàn)斗有且只有一方武士主動(dòng)進(jìn)攻。被攻擊者生命值會(huì)減去進(jìn)攻者的攻擊力值。如果被攻擊者生命值減至小于等于0，則其被殺死。 如果被攻擊者沒(méi)有被殺死，則會(huì)發(fā)動(dòng)反擊，被反擊者的生命值要減去反擊者攻擊力值的一半(去尾取整)。反擊當(dāng)然可能致敵人于死地。 如果武士在戰(zhàn)斗中殺死敵人（不論是主動(dòng)進(jìn)攻殺死還是反擊殺死），則其司令部會(huì)立即向其發(fā)送8個(gè)生命元作為獎(jiǎng)勵(lì)，使其生命值增加8。當(dāng)然前提是司令部得有8個(gè)生命元。如果司令部的生命元不足以獎(jiǎng)勵(lì)所有的武士，則優(yōu)先獎(jiǎng)勵(lì)距離敵方司令部近的武士。 魔獸世界如果某武士在某城市的戰(zhàn)斗中殺死了敵人，則該武士的司

5、令部立即取得該城市中所有的生命元。注意，司令部總是先獎(jiǎng)勵(lì)武士，然后再收回打了勝仗的城市的生命元。對(duì)于因司令部生命元不足而領(lǐng)不到獎(jiǎng)勵(lì)的武士，司令部也不會(huì)在取得戰(zhàn)利品生命元后為其補(bǔ)發(fā)獎(jiǎng)勵(lì)。 每次戰(zhàn)斗都只有一方主動(dòng)進(jìn)攻一次。戰(zhàn)斗并非是你死我活的，可能是雙方都幸存。如果雙方都幸存，則雙方都不能拿走發(fā)生戰(zhàn)斗的城市的生命元 在插紅旗的城市，以及編號(hào)為奇數(shù)的無(wú)旗城市，由紅武士主動(dòng)發(fā)起進(jìn)攻。 在插藍(lán)旗的城市，以及編號(hào)為偶數(shù)的無(wú)旗城市，由藍(lán)武士主動(dòng)發(fā)起進(jìn)攻。 魔獸世界一開(kāi)始所有的城市都是無(wú)旗的。當(dāng)某個(gè)城市有連續(xù)兩場(chǎng)戰(zhàn)斗都是同一方的武士殺死敵人(兩場(chǎng)戰(zhàn)斗中間如果有若干個(gè)戰(zhàn)斗時(shí)刻并沒(méi)有發(fā)生戰(zhàn)斗，則這兩場(chǎng)戰(zhàn)斗仍然算是

6、連續(xù)的) ，那么該城市就會(huì)插上勝方的旗幟，若原來(lái)插著敗方的旗幟，則敗方旗幟落下。旗幟一旦插上，就一直插著，直到被敵人更換。一個(gè)城市最多只能插一面旗幟，旗幟沒(méi)被敵人更換前，也不會(huì)再次插同顏色的旗。 不同的武士各有其特點(diǎn)： dragon 在一次在它主動(dòng)進(jìn)攻的戰(zhàn)斗結(jié)束后，如果還沒(méi)有戰(zhàn)死，就會(huì)歡呼。 ninja 挨打了也從不反擊敵人。 魔獸世界iceman 每前進(jìn)兩步，在第2步完成的時(shí)候，生命值會(huì)減少9，攻擊力會(huì)增加20。但是若生命值減9后會(huì)小于等于0，則生命值不減9,而是變?yōu)?。即iceman不會(huì)因走多了而死。 lion 若是戰(zhàn)死，則其戰(zhàn)斗前的生命值就會(huì)轉(zhuǎn)移到對(duì)手身上。 在一個(gè) wolf 通過(guò)主動(dòng)攻

7、擊殺死敵人的次數(shù)達(dá)到偶數(shù)的時(shí)刻（次數(shù)從1開(kāi)始算），在戰(zhàn)斗完成后，該 wolf 生命值和攻擊力都增加1倍。如果其殺死的敵人是lion,則攻擊力和生命值先加倍，然后才吸取lion的生命值。獲取總部的生命元獎(jiǎng)勵(lì)，發(fā)生在加倍之后。只有在主動(dòng)攻擊殺死敵人時(shí)才能有加倍的事情，反擊殺死敵人則不不會(huì)發(fā)生加倍。 武士到達(dá)對(duì)方司令部后就算完成任務(wù)了，從此就呆在那里無(wú)所事事。 魔獸世界任何一方的司令部里若是出現(xiàn)了2個(gè)敵人，則認(rèn)為該司令部已被敵人占領(lǐng)。 任何一方的司令部被敵人占領(lǐng)，則戰(zhàn)爭(zhēng)結(jié)束。戰(zhàn)爭(zhēng)結(jié)束之后就不會(huì)發(fā)生任何事情了。 給定一個(gè)時(shí)間，要求你將從0點(diǎn)0分開(kāi)始到此時(shí)間為止的所有事件按順序輸出。事件及其對(duì)應(yīng)的輸出樣

8、例如下： 1) 武士降生 輸出樣例： 000:00 blue lion 1 born 表示在 0點(diǎn)0分，編號(hào)為1的藍(lán)魔lion武士降生 魔獸世界2) 武士前進(jìn)到某一城市 輸出樣例： 000:10 red iceman 1 marched to city 1 with 20 elements and force 30 表示在 0點(diǎn)10分，紅魔1號(hào)武士iceman前進(jìn)到1號(hào)城市，此時(shí)他生命值為20,攻擊力為30 對(duì)于iceman,輸出的生命值和攻擊力應(yīng)該是變化后的數(shù)值 3) 武士主動(dòng)進(jìn)攻 輸出樣例：000:40 red iceman 1 attacked blue lion 1 in city 1

9、 with 20 elements and force 30 表示在0點(diǎn)40分，1號(hào)城市中，紅魔1號(hào)武士iceman 進(jìn)攻藍(lán)魔1號(hào)武士lion,在發(fā)起進(jìn)攻前，紅魔1號(hào)武士iceman生命值為20，攻擊力為 30 魔獸世界4) 武士反擊 輸出樣例：001:40 blue dragon 2 fought back against red lion 2 in city 1 表示在1點(diǎn)40分，1號(hào)城市中，藍(lán)魔2號(hào)武士dragon反擊紅魔2號(hào)武士lion 5) 武士戰(zhàn)死 輸出樣例：001:40 red lion 2 was killed in city 1 6) 武士歡呼 輸出樣例：003:40 blu

10、e dragon 2 yelled in city 4 7) 武士獲取生命元( elements ) 輸出樣例：001:40 blue dragon 2 earned 10 elements for his headquarter 魔獸世界8) 旗幟升起 輸出樣例：004:40 blue flag raised in city 4 9) 武士抵達(dá)敵軍司令部 輸出樣例：001:10 red iceman 1 reached blue headquarter with 20 elements and force 30 （此時(shí)他生命值為20,攻擊力為30）對(duì)于iceman,輸出的生命值和攻擊力應(yīng)該是

11、變化后的數(shù)值 10) 司令部被占領(lǐng) 輸出樣例：003:10 blue headquarter was taken 11)司令部報(bào)告生命元數(shù)量 000:50 100 elements in red headquarter 000:50 120 elements in blue headquarter 表示在0點(diǎn)50分，紅方司令部有100個(gè)生命元，藍(lán)方有120個(gè) 魔獸世界輸出事件時(shí)： 首先按時(shí)間順序輸出； 同一時(shí)間發(fā)生的事件，按發(fā)生地點(diǎn)從西向東依次輸出. 武士前進(jìn)的事件, 算是發(fā)生在目的地。 在一次戰(zhàn)斗中有可能發(fā)生上面的 3 至 8 號(hào)事件。這些事件都算同時(shí)發(fā)生，其時(shí)間就是戰(zhàn)斗開(kāi)始時(shí)間。一次戰(zhàn)斗中

12、的這些事件，序號(hào)小的應(yīng)該先輸出。 兩個(gè)武士同時(shí)抵達(dá)同一城市，則先輸出紅武士的前進(jìn)事件，后輸出藍(lán)武士的。 魔獸世界顯然，10號(hào)事件發(fā)生之前的一瞬間一定發(fā)生了9號(hào)事件。輸出時(shí)，這兩件事算同一時(shí)間發(fā)生，但是應(yīng)先輸出9號(hào)事件 雖然任何一方的司令部被占領(lǐng)之后，就不會(huì)有任何事情發(fā)生了。但和司令部被占領(lǐng)同時(shí)發(fā)生的事件，全都要輸出。魔獸世界input第一行是一個(gè)整數(shù),代表測(cè)試數(shù)據(jù)組數(shù) 每組測(cè)試數(shù)據(jù)共三行。 第一行，三個(gè)整數(shù) m,n,t。其含義為： 每個(gè)司令部一開(kāi)始都有m個(gè)生命元( 1 = m = 1000) 兩個(gè)司令部之間一共有n個(gè)城市( 1 = n = 20 ) 要求輸出從0時(shí)0分開(kāi)始，到時(shí)間t為止(包括t

13、) 的所有事件。t以分鐘為單位，0 = t = 1000 第二行：五個(gè)整數(shù)，依次是 dragon 、ninja、iceman、lion、wolf 的初始生命值。它們都大于0小于等于100 第三行：五個(gè)整數(shù)，依次是 dragon 、ninja、iceman、lion、wolf 的攻擊力。它們都大于0小于等于100 魔獸世界output對(duì)每組測(cè)試數(shù)據(jù)，首先輸出“case:n n是測(cè)試數(shù)據(jù)的編號(hào)，從1開(kāi)始 接下來(lái)按恰當(dāng)?shù)捻樞蚝透袷捷敵龅綍r(shí)間t為止發(fā)生的所有事件。每個(gè)事件都以事件發(fā)生的時(shí)間開(kāi)頭，時(shí)間格式是“時(shí): 分”，“時(shí)”有三位，“分”有兩位。 sample input299 2 100010 20 50 50 30 20 50 50 50 50 40 1 1000 20 20 20 20 20 20 20 20 20 20 魔獸世界sample outputcase:1 000:00 red iceman 1 born 000:00 blue lion 1 born 000:10 red iceman 1 marched to city 1 with 50 elements and force 50 000:10 blue lion 1 marched to city 2 with 50 elements and force 50 00