28 爐石傳說

2021-08-16 00:13:27 字數 1040 閱讀 3721

小草最近在完一款遊戲「爐石傳說」,又名「魔獸英雄傳」。爐石傳說是一款卡牌類對戰的遊戲。遊戲是兩人對戰,總的來說,裡面的卡牌分成兩類,一類是法術牌,另一類是隨從牌(所謂隨從就是怪物)。

為了簡化問題,現在假設隨從牌的作用是召喚乙個具有一定攻擊力的怪物,法術牌的作用是給某個隨從增加一定攻擊力。隨從牌和法術牌的使用都需要消耗一定的法力值。現在小草有1

0 點法力值,手上有n

張牌(islands 最多有1

0 張牌,否者她將會被爆牌 t_t),有些是法術牌,有些是隨從牌。小草現在是大劣勢,她想要是利用這1

0 點法力值使得召喚出來的所有隨從的攻擊力總和最高(法力值可以不用完)。注意,任何法術牌都必須使用在某個召喚出來的隨從上,也就是如果小草沒有召喚過隨從,她將不能使用任何法術牌。告訴小草她能召喚的隨從的總攻擊力最大是多少。

每組資料首先輸入乙個n(0

≤n≤1

0),表示 小草 有 n

張牌。接下來 n

行,每行輸入 3

個整數cos

t(0≤

cost

≤10)

,d(0

或者 1

),w(∣w

∣≤10

00)。其中cos

t 表示該牌的法力值消耗,如果 d=0

,表示該牌是攻擊力為w

的隨從牌;如果d=1

,表示是能給乙個隨從增加w

攻擊的法術牌。

輸出一行表示答案。

樣例輸入

1

1 0 100

樣例輸出

100

#include #define mpmax 10 //法力值

#define ffmin 1 //至少出一張隨從牌

using namespace std;

int main() ;//包括消耗法力值,牌種類,還有攻擊值

//set values

scanf("%d",&n);

for(int i=0;i=ffmin&&mptot<=mpmax&&tot>ansmax)

}cout<

CCF 爐石傳說

這題原本想的比較複雜,因為每次召喚隨從或隨從死亡時都要對右邊的隨從編號進行變動,然後構建了鍊錶的資料結構,但是越寫越複雜,所以馬上放棄這個思路。其實只要構建乙個結構體,結構體儲存隨從的health和attack,以及乙個flag表示隨從是否死亡。構建兩個size為8的陣列,用以儲存隨從即可。incl...

CCF爐石傳說

參考了 問題描述 爐石傳說 魔獸英雄傳 hearthstone heroes of warcraft,簡稱爐石傳說 是暴雪娛樂開發的一款集換式卡牌遊戲 如下圖所示 遊戲在乙個戰鬥棋盤上進行,由兩名玩家輪流進行操作,本題所使用的爐石傳說遊戲的簡化規則如下 玩家會控制一些角色,每個角色有自己的生命值和攻...

爐石傳說輔助

實現原理 修改遊戲檔案 注入機械人 使用 monocecil,修改 unity3d 生成的 assembly 檔案,在內部注入我們自己編寫的unity3d模組!實現細節 修改遊戲檔案 其實主要是 monocecil 的使用 通過檔名 類名 方法名,取出方法的定義 static methoddefin...