該程式設計題主要考察的是資料結構的使用,乙個好的資料結構處理問題來得心應手
我是通過利用c++中原有的list資料結構(大體上相當於乙個雙向鍊錶)解決該問題的,其中list的每個元素需儲存角色和隨從的position、attack、health。
#include
#include
#include
using
namespace
std;
class ai
};typedef
list
listai;
int main()
break;}}
if(tag!=1) pet_att->push_back(temp);
}else
if(action=="attack")
if(ite_def->position!=0&&ite_def->health<=0)
else
if(ite_def->position==0&&ite_def->health<=0)
}else
if(action=="end")
}if(pet_one.begin()->health<=0) cout
<<-1
if(pet_two.begin()->health<=0) cout
<<1
cout
<<0
<1;
for(;ite!=pet_one.end();++ite)
cout
<1;
for(;ite!=pet_two.end();++ite)
cout
0;}
CCF 爐石傳說
這題原本想的比較複雜,因為每次召喚隨從或隨從死亡時都要對右邊的隨從編號進行變動,然後構建了鍊錶的資料結構,但是越寫越複雜,所以馬上放棄這個思路。其實只要構建乙個結構體,結構體儲存隨從的health和attack,以及乙個flag表示隨從是否死亡。構建兩個size為8的陣列,用以儲存隨從即可。incl...
CCF爐石傳說
參考了 問題描述 爐石傳說 魔獸英雄傳 hearthstone heroes of warcraft,簡稱爐石傳說 是暴雪娛樂開發的一款集換式卡牌遊戲 如下圖所示 遊戲在乙個戰鬥棋盤上進行,由兩名玩家輪流進行操作,本題所使用的爐石傳說遊戲的簡化規則如下 玩家會控制一些角色,每個角色有自己的生命值和攻...
ccf 爐石傳說
201609 3 試題名稱 爐石傳說 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 爐石傳說 魔獸英雄傳 hearthstone heroes of warcraft,簡稱爐石傳說 是暴雪娛樂開發的一款集換式卡牌遊戲 如下圖所示 遊戲在乙個戰鬥棋盤上進行,由兩名玩家輪流進行操作...