CCF 爐石傳說

2021-08-07 13:58:36 字數 882 閱讀 6832

該程式設計題主要考察的是資料結構的使用,乙個好的資料結構處理問題來得心應手

我是通過利用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,簡稱爐石傳說 是暴雪娛樂開發的一款集換式卡牌遊戲 如下圖所示 遊戲在乙個戰鬥棋盤上進行,由兩名玩家輪流進行操作...