Poj 1786 Bridge Hands

最新推荐文章于 2022-02-25 19:38:17 发布

原创最新推荐文章于 2022-02-25 19:38:17 发布 · 931 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

Poj 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种基于优先级排序的纸牌游戏发牌算法。该算法将一副52张牌按照花色和点数优先级分配给四名玩家，并实现顺时针发牌流程。通过使用C++结构体和数组进行高效处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.将52张牌发给4个人，每人13张。

2.排序输出，按suit的优先级大于rank。

3.suit的优先级为C<D<S<H。代表(club) < (diamond) < (spade) < (heart)。

4.rank的优先级为2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A 。

5.玩家的名称为东南西北，每次一个发牌者，从他左手开始发，顺时针直到最后一张牌发给他自己。

6.读入一副牌，打印出每个人的牌最后排序的结果，玩家按南西北东。

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct card{ int suit,rank; friend bool operator < (const card a,const card b){ if (a.suit!=b.suit) return a.suit<b.suit; return a.rank<b.rank; } }; const char S[]={"CDSH"},R[]={"23456789TJQKA"};//花色，面值 const char name[5][20]={"South player:","West player:","North player:","East player:"};//名字 card player[5][15]; char deal[5],str[50];//发牌者，牌 int change(char key,const char tar[])//将牌面转化成数值方便排序 { for (int i=0;tar[i];i++) if (key==tar[i]) return i; } void Read()//读入 { int cur,loc; if (deal[0]=='S')//发牌者的编号 cur=0; else if (deal[0]=='W') cur=1; else if (deal[0]=='N') cur=2; else cur=3; scanf("%s",str); for (int i=0;i<13;i++){//发牌 for (int j=0;j<4;j++){ cur=(cur+1)%4; if (i*4+j==26) scanf("%s",str); loc=(i*4+j)%26; player[cur][i].suit=change(str[loc*2],S); player[cur][i].rank=change(str[loc*2+1],R); } } } void Print() { int i,j; for (i=0;i<4;i++){ sort(&player[i][0],&player[i][13]);//排序 printf("%s/n",name[i]); printf("+---+---+---+---+---+---+---+---+---+---+---+---+---+/n"); for (j=0;j<13;j++) printf("|%c %c",R[player[i][j].rank],R[player[i][j].rank]); printf("|/n"); for (j=0;j<13;j++) printf("| %c ",S[player[i][j].suit]); printf("|/n"); for (j=0;j<13;j++) printf("|%c %c",R[player[i][j].rank],R[player[i][j].rank]); printf("|/n"); printf("+---+---+---+---+---+---+---+---+---+---+---+---+---+/n"); } printf("/n"); } int main() { while (scanf("%s",deal)&&deal[0]!='#'){ Read(); Print(); } return 0; }

收获：

1. 在将字符转化成数字便于排序的时候直接定义了一个const char S[]={"CDSH"},R[]={"23456789TJQKA"};

这样每个字符都和一个优先级数字对应起来。

之前手写写的switch，代码长，WA了之后不便于查错，而且容易某个地方写挫了检查不出来。

2.发牌需要知道发牌者以便确定第一张牌给谁，定义了一个cur即为当前领牌的人，将所有玩家写入数组player[5][15]，默认打印顺序，

即南->0，西->1，北->2，东->3。在读入的时候比较好处理。