例77 撲克魔術
問題描述
下面的撲克魔術是由一位魔術師和他的助手表演的。助手要求觀眾從52張撲克牌中選擇5張撲克（A、2、3、4、5、6、7、8、9、10、J、Q、K of C[lubs]、D[iamonds]、H[earts]和S[pades]）。助手將其中1張撲克留給觀眾，然后將剩余的4張撲克一次一張地遞給魔術師。在適當的表演之后，魔術師正確說出觀眾手中持有的撲克是什么。
魔術師按如下方式確定留在觀眾手中的撲克牌的：
撲克牌中牌的順序首先由其點數決定，對於相同點數的牌，則由花色決定。52張撲克牌從小到大排序為：AC、AD、AH、AS、2C、2D、2H、2S、…、KC、KD、KH、KS。
魔術師記住第1張牌的花色和點數。
在剩下的3張牌中，找出最小牌的位置（按上述順序），將此牌的位置值（1、2或3）加到第1張牌的點數中。
如果后面3張牌中較大的2張不符合從小到大順序，則再第1張牌的點數上加上3。若點數超過了13，則從A開始重新循環。
此時，觀眾手中的牌就是魔術師心算出的第1張牌。
例如，觀眾選取了4D、5H、10C、10D和QH這5張牌，助手將5H留在觀眾手里，給魔術師的4張牌依次為QH、10D、10C、4D，后面3張牌中最小的1張是4D，位置值3，剩余的10D和10C不符合順序要求，所以在第1張牌的點數Q上加上3+3，這樣觀眾手里的牌是5H。
編寫一個程序，實現助手的功能。
輸入
輸入的第一行是一個正整數n，它表示測試用例的個數。
以下n行中的每一行是由5張撲克牌組成的序列，由一個空格分隔。每張撲克牌由一個或兩個字符所表示點數值和一個字符表示的花色組成。
輸出
對於每個測試數據，用一行輸出助手排好的5張撲克牌。序列中的第1張撲克是留給觀眾的。剩下的牌按次序依次給魔術師。有些問題可能有不止一種解決方案，在這種情況下，輸出最小的一張。例如，觀眾選取的4D、5H、10C、10D和QH這5張牌，助手可以將10D留給觀眾，4D、QH、10C、5H依次交給魔術師，同樣可以完成魔術表演。但5H QH 10D 10C 4D<10D 4D QH 10C 5H，因此輸出應為5H QH 10D 10C 4D。
輸入樣例
2
4D 5H 10C 10D QH
7H 5C KS 6C 8D
輸出樣例
Problem 1: 5H QH 10D 10C 4D
Problem 2: 6C 5C 7H 8D KS
（1）編程思路。
這個魔術的關鍵在於助手給5張牌排序。其原理是這樣的：
5張牌中必有至少2張牌是同樣花色的，助手找出兩張同樣花色的牌，求得它們的點數差值（大的點數減去小的點數），這個差值最小為1（不可能為0，若為0，則兩張牌相同），最大為12（點數為“K”和“A”時），12/2=6，按值6分成兩種情況：
例如，點數是2和7，由於7-2=5<=6，把點數為7的牌放最前面，點數為2的放在其后，這樣7-2=5，使得2+5=7；
再如，點數是2和9，由於9-2=7>6，那么把點數為2的牌放最前面，點數為9的放在其后，這樣，2-9=-7，-7+13=6，使得9+6=15，點數15循環后對應點數2。
也就是排列前面2張牌時，要使前面的牌的點數a和后面的牌的點數b差值滿足(a-b+13)%13<=6。
在后面的的3張牌中，通過排列順序給出差值1~6的信息即可。找出最小的那張牌的位置值，這個值為1、2或3，再通過剩下的兩張牌給出0（順序排列）或3（逆序排列）的信息，從而給出1~6中某個值。
例如，設前面2張牌的點數(a-b+13)%13= 5，在后面3張牌中，把最小的牌放在第2個位置，余下的兩張牌，大的放在第1個位置，小的放在第3個位置，即逆序排列，這樣2+3=5。魔術師一看就心里有數了。
這樣，5張牌的順序就排好了，把第1張留給觀眾，剩下4張依次交給魔術師。魔術師拿着4張牌，一看開頭那張牌，就知道觀眾手里牌的花色（前面兩張牌的花色相同），再根據后面3張牌的排列順序，心算出差值（1~6之一），再將差值加到開頭那張牌的點數上，就知道了觀眾手里牌的點數，從而成功表演。
將上面的原理用程序直接模擬實現即可。
在模擬時，由於需要對撲克牌進行排序，而采用牌面字符串不方便進行排序，因此可以編寫函數int getVal(char card[5])將52張撲克牌中的某張由card字符串指定的牌面轉換為對應的整數值（0~51之一）。轉換時，牌面AC=0、AD=1、AH=2、AS=3、2C=4、2D=5、2H=6、2S=7、…，依次類推。
撲克牌的一張牌面包含點數和花色兩個信息，可以將點數A取0，2~10分別取1~9，J、Q、K分別取10、11、12，四種花色C、D、H、S分別取0、1、2、3，這樣每張牌按牌面可映射為一個整數值，映射公式為： 牌面值=點數*4+花色。
這樣，對撲克牌的排序就可以轉換為對整數的排序。
同時，采用這樣映射轉換，由一張撲克牌的值也容易得到其點數和花色，
點數=牌面值/4 花色=牌面值%4
若兩張牌的牌面值除以4的余數相同，則這兩種牌一定同花色。
（2）源程序。
#include <stdio.h> #include <string.h> int getVal(char card[5]) // 由牌面得到值0~51 { int p,s; if (card[1]=='0') p=9; else if (card[0]=='A') p=0; else if (card[0]=='J') p=10; else if (card[0]=='Q') p=11; else if (card[0]=='K') p=12; else p=card[0]-'0'-1; int len=strlen(card); if (card[len-1]=='C') s=0; else if (card[len-1]=='D') s=1; else if (card[len-1]=='H') s=2; else if (card[len-1]=='S') s=3; return p*4+s; } void output(int n) // 輸出牌值0~51對應的牌面 { printf(" "); int p=n/4; if (p==9) printf("10"); else if (p==0) printf("A"); else if (p==10) printf("J"); else if (p==11) printf("Q"); else if (p==12) printf("K"); else printf("%c",p+1+'0'); int s=n%4; if (s==0) printf("C"); else if (s==1) printf("D"); else if (s==2) printf("H"); else printf("S"); } void setPos(int d, int a[]) // 根據規則，調整后三張牌順序 { int t=a[0]; switch(d) { case 2: // 最小放第2張，1、3有序 a[0]=a[1]; a[1]=t; break; case 3: // 最小放第3張，1、2有序 a[0]=a[1]; a[1]=a[2]; a[2]=t;break; case 4: // 最小放第1張，2、3逆序 a[0]=a[2]; a[2]=a[1]; a[1]=a[0]; a[0]=t;break; case 5: // 最小放第2張，1、3逆序 a[0]=a[2]; a[2]=a[1]; a[1]=t;break; case 6: // 最小放第3張，1、2逆序 a[0]=a[2]; a[2]=t; break; } } int main() { int t,iCase=0; scanf("%d",&t); while (t--) { char str[5]; int cnt[4]; // 統計4種花色牌的張數 cnt[0]=cnt[1]=cnt[2]=cnt[3]=0; int i,j; int card[5]; for (i=0;i<5;i++) { scanf("%s",str); card[i]=getVal(str); cnt[card[i]%4]++; } for (i=0;i<4;i++) for (j=0;j<4-i;j++) if (card[j]>card[j+1]) { int temp=card[j]; card[j]=card[j+1]; card[j+1]=temp; } int one=52,two=52; // 序列前2張牌 int d; for (i=0;i<4;i++) { int g[5]; // 同色牌不會多於2組 int num=0; if (cnt[i]>1) { for (j=0;j<5;j++) // 將同色牌選出來 if (card[j]%4==i) g[num++]=j; int id2=1; // 同組中最小的牌一定在前2張中 for (j=num-1;j>1;j--) { d=card[g[0]]+52-card[g[j]]; if (d>0 && d<=24) id2=j; else break; } d=card[g[id2]]-card[g[0]]; if (d>24) { if (one>card[g[0]]) { one=card[g[0]] ; two=card[g[id2]]; } } else { if (one>card[g[id2]]) { one=card[g[id2]] ; two=card[g[0]]; } } } } int ans[5]; ans[0]=one; ans[1]=two; j=2; for (i=0;i<5;i++) if (card[i]!=one && card[i]!=two) ans[j++]=card[i]; d=(ans[0]-ans[1]+52)%52; d=d/4; setPos(d, &ans[2]); // 調整后3張牌順序 printf("Problem %d:",++iCase); for (i=0;i<5;i++) output(ans[i]); printf("\n"); } return 0; }
習題77
77-1 魔術師
問題描述
魔術師拿出n（1<=n<=13）張黑桃紙牌，疊在一起正面朝下放在桌子上，變這樣的一個魔術：（1）把最上面的1張牌移到最下面，然后翻開最上面的一張牌，這張牌是黑桃A，將其拿走，擺放在桌面上。（2）把最上面的2張牌依次移到最下面，然后翻開最上面的一張牌，這張牌是黑桃2，將其拿走，擺放在桌面上。（3）重復這個過程n次，直到所有的牌都被拿走並擺放在桌面上。此時，桌面上放的牌依次是黑桃A、2、3、…、n。
實際上，魔術師為完成這個魔術，一開始就將牌擺好了。例如，5張牌，開始的擺放順序應該為3、1、4、5、2。
你的室友楊愛耀為了表示他比魔術師牛，拿出了一幅撲克牌中的n張（1<=n<=52）紙牌，來玩這個魔術。他規定1~13表示黑桃A~黑桃K、14~26代表紅桃A~紅桃K、27~39代表梅花A~梅花K、40~52代表方塊A~方塊K。但由於紙牌多了，楊愛耀又不是很靈光，事先無法擺好牌，他玩幾次都失敗了。
請你編寫一個程序，幫楊愛耀擺好牌。
輸入
輸入包含若干組數據。每組數據是一個整數 N （1<=N <=52），表示楊愛耀取出的紙牌數。N = 0 時輸入結束。
輸出
對於每組輸入數據，由於擺好序的紙牌可能較多，無需全部輸出。只需輸出排在第1張和最后1張的紙牌的花色和點數。每組數據的輸出后換行。輸出時，用字母H、S、C和D分別表示黑桃（Spade）、紅桃（Heart）、梅花（Club）和方塊（Diamond）；用A、2~10、J、Q、K表示點數。
輸入樣例
5
20
32
0
輸出樣例
S3 S2
H4 S5
H5 H7
（1）編程思路。
為了排好紙牌，采用一個數組來進行模擬。
定義數組int a[53];，初始值全部置為0，a[i]=0表示第i張紙牌還在牌堆中，可以進行計數，a[i]=k（1<=k<=n）表示第i張牌排好了，是紙牌k，同時表示第i張牌已展示到桌面上了，不在牌堆中，后面不能進行計數，得跳過。
用循環變量i（1<=i<=n）表示當前需要擺放的紙牌i，j用於計數，紙牌i需要計數i次，變量p表示牌堆中位置的流動，p的初值為0，p的變化方式為：
p=p%n; p++; ，即1-->2-->3…-->n-1 ->n -> 1--> 2…。
當流動到了位置p后，該位置的牌已擺放到桌面上（a[p]!=0），顯然不能計數，跳過該位置；若該位置的牌還在牌堆中（a[p]==0），則計數（j++）。
當計數值j到了i，則將紙牌i放到位置p處，同時i加1，擺放下一張牌。當第n張牌也擺放好時循環結束。
（2）源程序。
#include <stdio.h> #include <string.h> int main() { int n,i,j,p,a[53]; char suit[6]="SHCDD"; char value[14]="A234567890JQK"; while (scanf("%d",&n) && n!=0) { memset(a,0,sizeof(a)); p=0; i=1; while (i<=n) { j=1; while (j<=i+1) { p=p%n; p++; if (a[p]==0) j++; } a[p]=i++; } printf("%c",suit[(a[1]-1)/13]); if ((a[1]-1)%13==9) printf("10 "); else printf("%c ",value[(a[1]-1)%13]); printf("%c",suit[(a[n]-1)/13]); if ((a[n]-1)%13==9) printf("10\n"); else printf("%c\n",value[(a[n]-1)%13]); } return 0; }
77-2 橋牌發牌
問題描述
橋牌是一種典型的紙牌游戲。打橋牌需要向4名玩家發一副標准的52張撲克牌，這樣每位玩家都能拿到13張牌。玩家需要對拿到的牌進行排序，首先是按花色排序，然后是按花色中的點數排序。一般來說，花色沒有固定的等級，但交替顏色是有用的，因此我們將假定以下順序：C（梅花）<D（方塊）<S（黑桃）<H（心形）。在一套花色中，點數A最大，順序為2<3<4<5<6<7<8<9<T<J<Q<K<A。
玩家通常按落座的方位被稱為北、南、東、西，一名玩家被指定為庄家，他向每位玩家發一張牌，從他左邊的玩家開始，順時針進行，直到他向自己發最后一張牌。
編寫一個程序，讀入一副撲克牌，對它們進行發牌處理，然后以指定的格式顯示4名玩家拿到的排序過的手牌。
輸入
輸入包括多組測試用例。每個測試用例以一行開頭，其中包含一個代表庄家的字母（“N”、“E”、“S”、“W”），然后是兩行字符串代表一副待發的牌。輸入中給出的第1張牌是第1名玩家要發的牌。文件將以一行結束，該行由一個字符“#”組成。
輸出
每個測試用例的輸出由24行組成，每名玩家手里的牌由六行組成，按花色和點數順序顯示分類的手牌。使用輸出樣例所示的格式。南方玩家手里的牌總是第一個顯示。
輸入樣例
N
CQDTC4D8S7HTDAH7D2S3D6C6S6D9S4SAD7H2CKH5D3CTS8C9H3C3
DQS9SQDJH8HAS2SKD4H4S5C7SJC8DKC5C2CAHQCJSTH6HKH9D5HJ
#
輸出樣例
（1）編程思路。
在模擬時，由於需要對撲克牌進行排序，而采用牌面字符串不方便進行排序，因此可以編寫函數int getValue(char a,char b)將52張撲克牌中的某張由字符a給定點數，字符b給定花色的牌面轉換為對應的整數值（0~51之一）。轉換時，牌面2C=0、3C=1、4C=2、…、KC=11、AC=12、2D=13、3D=14、…、KD=24、AD=25，……KH=50、AH=51。這個轉換順序是先按花色排序，同花色按點數排序。
撲克牌的一張牌面包含點數和花色兩個信息，可以將點數2~9分別取2~9，T、J、Q、K分別取10、11、12、13，A取14， 4種花色C、D、S、H分別取0、1、2、3，這樣每張牌按牌面可映射為一個整數值，映射公式為：牌面值=花色*13+點數-2。
這樣，對撲克牌的排序就可以轉換為對整數的排序。
同時，采用這樣映射轉換，由一張撲克牌的值也容易得到其點數和花色，
點數=牌面值%13+2 花色=牌面值/13
（2）源程序。
#include <stdio.h> #include <string.h> void sort(int *p,int n) { int i,j,tmp; for (i=0;i<n-1;i++) for (j=0;j<n-1-i;j++) if (*(p+j)>*(p+j+1)) { tmp=*(p+j); *(p+j)=*(p+j+1); *(p+j+1)=tmp; } } int getValue(char a,char b) { int p,s; if (a>='2' && a<='9') p=a-'0'; else if (a=='T') p=10; else if (a=='J') p=11; else if (a=='Q') p=12; else if (a=='K') p=13; else if (a=='A') p=14; if (b=='C') s=0; else if (b=='D') s=1; else if (b=='S') s=2; else if (b=='H') s=3; return 13*s+p-2; } char getPoint(int n) // 返回值0~51對應的點數 { int p=n%13; if (p==8) return('T'); else if (p==9) return('J'); else if (p==10) return('Q'); else if (p==11) return('K'); else if (p==12) return('A'); else return(p+2+'0'); } char getSuit(int n) // 返回牌值0~51對應的花色 { int s=n/13; if (s==0) return('C'); else if (s==1) return('D'); else if (s==2) return('S'); else return('H'); } int main() { char str[60],card[120]; while (scanf("%s",str) && str[0]!='#') { int begin; if (str[0]=='N') begin=3; else if (str[0]=='E') begin=0; else if (str[0]=='S') begin=1; else begin=2; scanf("%s",card); scanf("%s",str); strcat(card,str); int a[4][13]; int i,j,k=0; for (i=0;i<13;i++) for (j=0;j<4;j++) { a[(j+begin)%4][i]=getValue(card[k+1],card[k]); k+=2; } for (i=0;i<4;i++) sort(&a[i][0],13); // 排序 for(i=0;i<4;i++) { if (i==0) printf("South "); else if (i==1) printf("West "); else if (i==2) printf("North "); else printf("East "); printf("player:\n"); for (j=0;j<13;j++) printf("+---"); printf("+\n"); for(j=0;j<13;j++) printf("|%c %c",getPoint(a[i][j]),getPoint(a[i][j])); printf("|\n"); for(j=0;j<13;j++) printf("| %c ",getSuit(a[i][j])); printf("|\n"); for(j=0;j<13;j++) printf("|%c %c",getPoint(a[i][j]),getPoint(a[i][j])); printf("|\n"); for (j=0;j<13;j++) printf("+---"); printf("+\n"); } printf("\n"); } return 0; }
77-3 手牌評分
問題描述
在一個簡單的撲克游戲中，玩家從52張不同的撲克牌中得到5張不同的撲克牌。一副52張撲克牌由4種花色各13張牌組成，每種花色的點數編碼順序為A、2、3、4、5、6、7、8、9、X、J、Q和K。4種花色分別為梅花（C）、心形（H）、黑桃（S）和方塊（D）。
請編寫一個程序，使用以下評分規則來確定一手牌的分數：
同花順：1000分，同一花色的連續五張牌，如76543且均是紅心。注意，AKQJX被視為連續序列。
四張相同的牌：750分，四張點數相同的牌，外加一張其他點數的牌，比如44442。
三帶對：500分，三張點數相同的牌，另外兩張牌點數也相同，如777JJ。
同花：350分，同一花色的五張牌，比如AJ942五張紅心牌。
順子：250分，五張點數連續的牌，如76543。注意，AKQJX也是順子。
三張：200分，三張相同點數的牌和兩個不同點數的其他牌，比如KKK84。
兩對：100分，一種點數兩張牌，另一種點數也兩張牌，外加一張其他點數的牌，如KK449。
一對：50，只有兩張牌點數相同，其他三張牌點數都不同，如AAK53。
以上任何一項都不適用：0分。任何不符合上述更好的手牌條件的手牌，例如，不同花色的KJ542。
注意，如果一手牌滿足上述兩個或多個規則，那么只應用得分最多的規則。例如，“三帶對”、“三張”和“一對”都滿足時，只算“三帶對”的分數（即500分）。
輸入
第一行包含手牌的數量w，w<=100。然后逐一列出w手。每一手牌都來自一副完整的52張牌。每手牌列在一行，共5張牌。每張牌由兩個字符組成。第一個字符是它的花色，第二個字符是它的點數。兩張牌之間有一個空格。
輸出
對於每手牌，在一行中輸出其得分。
輸入樣例
3
C3 D4 D5 S3 CX
CA C5 D4 D3 S2
HA HJ HX HQ HK
輸出樣例
50
250
1000
（1）編程思路。
定義結構體數組
struct PokerCard
{
char suit;
int point;
} card[5];
來保存5張手牌，其中，suit保存一張牌的花色，point保存一張牌的點數。輸入時，一張牌由兩個字符組成，第1個字符之后作為花色suit保存，第2個字符轉換為一個整數值進行保存，方便后面對順子進行判斷，轉換時，A取1，2~9分別取2~9，X、J、Q、K分別取10、11、12、13。
5張手牌輸入並保存到card數組后，將數組按點數從小到大進行排列，之后按評分規則進行評分即可。
（2）源程序。
#include<stdio.h> struct PokerCard { char suit; int point; }; int cmp(struct PokerCard a,struct PokerCard b) { if (a.point==b.point) return a.suit<b.suit; else return a.point>b.point; } int calculatePoints(struct PokerCard card[5]) { int i,flag1=1,flag2=1; for (i=0;i<4;i++) if (card[i].suit!=card[i+1].suit) { flag1=0; break; } for (i=0;i<4;i++) if (card[i].point!=card[i+1].point-1) { flag2=0; break; } if (card[0].point==1 && card[1].point==10 && card[2].point==11 && card[3].point==12 && card[4].point==13) flag2=1; if (flag1 && flag2) return 1000; if (card[0].point!=card[1].point && card[1].point==card[2].point && card[2].point==card[3].point && card[3].point==card[4].point) return 750; if (card[0].point==card[1].point && card[1].point==card[2].point && card[2].point==card[3].point && card[3].point!=card[4].point) return 750; if (card[0].point==card[1].point && card[1].point!=card[2].point && card[2].point==card[3].point && card[3].point==card[4].point) return 500; if (card[0].point==card[1].point && card[1].point==card[2].point && card[2].point!=card[3].point && card[3].point==card[4].point) return 500; if (flag1) return 350; if (flag2) return 250; if (card[0].point!=card[1].point && card[1].point!=card[2].point && card[2].point==card[3].point && card[3].point==card[4].point) return 200; if (card[0].point==card[1].point && card[1].point==card[2].point && card[2].point!=card[3].point && card[3].point!=card[4].point) return 200; if (card[0].point!=card[1].point && card[1].point==card[2].point && card[2].point!=card[3].point && card[3].point==card[4].point) return 100; if (card[0].point==card[1].point && card[1].point!=card[2].point && card[2].point!=card[3].point && card[3].point==card[4].point) return 100; if (card[0].point==card[1].point && card[1].point!=card[2].point && card[2].point==card[3].point && card[3].point!=card[4].point) return 100; if (card[0].point==card[1].point && card[1].point!=card[2].point && card[2].point!=card[3].point && card[3].point!=card[4].point) return 50; if (card[0].point!=card[1].point && card[1].point==card[2].point && card[2].point!=card[3].point && card[3].point!=card[4].point) return 50; if (card[0].point!=card[1].point && card[1].point!=card[2].point && card[2].point==card[3].point && card[3].point!=card[4].point) return 50; if (card[0].point!=card[1].point && card[1].point!=card[2].point && card[2].point!=card[3].point && card[3].point==card[4].point) return 50; return 0; } int main() { int t,i,j; char str[3]; struct PokerCard card[5],temp; scanf("%d",&t); while (t--) { for (i=0;i<5;i++) { scanf("%s",str); card[i].suit=str[0]; if (str[1]>='0' && str[1]<='9') card[i].point=str[1]-'0'; else if (str[1]=='A') card[i].point=1; else if (str[1]=='X') card[i].point=10; else if (str[1]=='J') card[i].point=11; else if (str[1]=='Q') card[i].point=12; else if (str[1]=='K') card[i].point=13; } for (i=0;i<4;i++) for (j=0;j<4-i;j++) if (cmp(card[j],card[j+1])) { temp=card[j]; card[j]=card[j+1]; card[j+1]=temp; } printf("%d\n",calculatePoints(card)); } return 0; }