單人紙牌

時間限制:?1 Sec??內存限制:?128 MB

題目描述

單人紙牌游戲，共 36 張牌分成 9 疊，每疊 4 張牌面向上。每次，游戲者可以從某兩個不同的牌堆最頂上取出兩張牌面相同的牌（如黑桃 10 和梅花 10）并且一起拿走。如果最后所有紙牌都被取走，則游戲者就贏了，否則游戲者就輸了。 George 很熱衷于玩這個游戲，但是一旦有時有多種選擇的方法，George 就不知道取哪一種好了，George 會從中隨機地選擇一種走，例如：頂上的 9 張牌為 KS, KH, KD, 9H,8S, 8D, 7C, 7D，6H，顯然有 5 種取法：(KS, KH), (KS, KD), (KH, KD), (8S,8D), (7C, 7D)，當然 George 取到每一種取法的概率都是 1/5。 有一次，George 的朋友 Andrew 告訴他，這樣做是很愚蠢的，不過 George 不相信，他認為如此玩最后成功的概率是非常大的。請寫一個程序幫助 George 證明他的結論：計算按照他的策略，最后勝利的概率。

?

輸入

9 行每行 4 組用空格分開的字串，每個字串兩個字符，分別表示牌面和花色，按照從堆底到堆頂的順序給出。

?

輸出

一行，最后勝利的概率，精確到小數點后 3 位。

?

樣例輸入

AS 9S 6C KS JC QH AC KH 7S QD JD KD QS TS JS 9H 6D TD AD 8S QC TH KC 8D 8C 9D TC 7C 9C 7H JH 7D 8H 6S AH 6H

樣例輸出

0.589 題解： 注意“按照從堆底到堆頂的順序給出”，所以輸入的數應該先反過來DP #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstdlib> #include<cstring> #include<queue> #include<stack> #include<ctime> #include<vector> using namespace std; double f[5][5][5][5][5][5][5][5][5]; int j[10],s[10]; char a[11][5]; int main() {int i,k;for(i=1; i<=9; i++){char s[15];gets(s+1);a[i][1]=s[10];a[i][2]=s[7];a[i][3]=s[4];a[i][4]=s[1];}f[0][0][0][0][0][0][0][0][0]=1;for(j[1]=0; j[1]<=4; j[1]++){for(j[2]=0; j[2]<=4; j[2]++){for(j[3]=0; j[3]<=4; j[3]++){for(j[4]=0; j[4]<=4; j[4]++){for(j[5]=0; j[5]<=4; j[5]++){for(j[6]=0; j[6]<=4; j[6]++){for(j[7]=0; j[7]<=4; j[7]++){for(j[8]=0; j[8]<=4; j[8]++){for(j[9]=0; j[9]<=4; j[9]++){if(f[j[1]][j[2]][j[3]][j[4]][j[5]][j[6]][j[7]][j[8]][j[9]]!=0){double cnt=0;for(i=1; i<=9; i++)for(k=i+1; k<=9; k++)if(j[i]+1<=4&&j[k]+1<=4&&a[i][j[i]+1]==a[k][j[k]+1])cnt++;if(cnt==0)continue;for(i=1; i<=9; i++){for(k=i+1; k<=9; k++){if(j[i]+1<=4&&j[k]+1<=4&&a[i][j[i]+1]==a[k][j[k]+1]){s[i]++;s[k]++;f[j[1]+s[1]][j[2]+s[2]][j[3]+s[3]][j[4]+s[4]][j[5]+s[5]][j[6]+s[6]][j[7]+s[7]][j[8]+s[8]][j[9]+s[9]]+=f[j[1]][j[2]][j[3]][j[4]][j[5]][j[6]][j[7]][j[8]][j[9]]/cnt;s[i]--;s[k]--;}}}}}}}}}}}}}printf("%.3lf",f[4][4][4][4][4][4][4][4][4]);return 0; }

?

轉載于:https://www.cnblogs.com/huangdalaofighting/p/7059049.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的单人纸牌_NOI导刊2011提高（04）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。