**1143: 三國風(fēng)云** **時(shí)間限制: 2 Sec 內(nèi)存限制: 128 MB** **題目描述** 在公元前184~280年，在華夏大地上建立起了許多國家，其中最強(qiáng)的三個(gè)就是，魏國、蜀國、吳國。人們稱這一時(shí)期為“三國”。 小明是一個(gè)超級(jí)三國迷，他喜歡三國中的英雄及其故事。在眾多英雄中，他最喜歡的就是戰(zhàn)神呂布。 呂布是三國中最具有戰(zhàn)斗天賦的一個(gè)，有“God of War”之稱，雖然他的戰(zhàn)斗力十分強(qiáng)大，但是他的野心太大。許多諸侯都想把他殺死。在公元前198年，曹操發(fā)現(xiàn)呂布正在徐州城。雖然呂布被成為戰(zhàn)爭之神，但是曹操擁有眾多武將：許褚、典韋、夏侯淳等等。面對(duì)如此眾多的英雄，呂布能戰(zhàn)勝他們獲得勝利么？  給出呂布的ATI，DEF，HP，以及對(duì)手的ATI，DEF，HP，和experience(如果呂布將對(duì)手殺死，他將得到這個(gè)數(shù)值的經(jīng)驗(yàn)，如果他總經(jīng)驗(yàn)到達(dá)等級(jí)數(shù)*100，他將升級(jí)，并且變得更加強(qiáng)大)。 每一個(gè)回合，呂布將選擇一個(gè)對(duì)手，與自己決斗。請(qǐng)你幫助呂布找到一個(gè)戰(zhàn)勝所有對(duì)手的策略，并使得所有戰(zhàn)斗結(jié)束之后的HP值最大。 下面是一場(chǎng)呂布和A之間的戰(zhàn)斗： 如果呂布攻擊A，A將會(huì)受到Max（1，呂布的ATI-A的DEF）的傷害，并且hp減去該傷害； 如果A在上一輪攻擊中幸存下來了，他將反擊，并對(duì)呂布造成Max（1，A的ATI-呂布的DEF）的傷害 如果呂布仍然存活，那他將繼續(xù)攻擊，直到有一方死亡(hp<=0). **輸入** 第一行包含六個(gè)數(shù)。分別為呂布的ATI，DEF，HP以及In_ATI,In_DEF,In_HP。 然后給出一個(gè)整數(shù)N(0 < N <= 20),表示敵人的數(shù)目。 下面有N行，每行開始，一個(gè)字符串，name(不超過20個(gè)字符，表示武將名字),以及改名武將的ATI，DEF,HP,experience(1 < experience <= 100). **輸出** 如果呂布掛了，輸出"Poor LvBu,his period was gone." 否則輸出呂布能省下最大的HP。 **樣例輸入** 100 80 100 5 5 5 2 ZhangFei 95 75 100 100 XuChu 90 90 100 90 **樣例輸出** 30 **提示** 100 75 100 5 5 5 1 GuanYu 95 85 100 100 Poor LvBu,his period was gone. **題解：** 同學(xué)們題目要讀清楚啊。 應(yīng)該是一道很水的狀壓dp吧，枚舉一下狀態(tài)，然后模擬。 **Code:** #include<bits/stdc++.h> #define xp i|(1<<j-1) #define N 1<<21 using namespace std; int atii[25],defi[25],hpi[25],expi[25]; int ati[N],def[N],hp[N],expn[N],in_ati,in_def,in_hp,n; char ch[25]; int main() {scanf("%d%d%d%d%d%d",&ati[0],&def[0],&hp[0],&in_ati,&in_def,&in_hp);scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%s%d%d%d%d",ch,&atii[i],&defi[i],&hpi[i],&expi[i]);for(int i=0;i<(1<<n)-1;i++){if(hp[i]==0)continue;for(int j=1;j<=n;j++)if((i&(1<<j-1))==0){int x=((hpi[j]-1)/max(1,ati[i]-defi[j]))*max(1,atii[j]-def[i]);if(x>=hp[i])continue;int y=(expn[i]+expi[j])/100;expn[xp]=(expn[i]+expi[j])%100;ati[xp]=ati[i]+y*in_ati;def[xp]=def[i]+y*in_def;hp[xp]=max(hp[xp],hp[i]+y*in_hp-x);}}if(hp[(1<<n)-1])printf("%d\n",hp[(1<<n)-1]);elseputs("Poor LvBu,his period was gone.");return 0; }

總結(jié)

以上是生活随笔為你收集整理的三国风云的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。