问题描述
牌局由四个人构成,围成一圈。我们称四个方向为北 东 南 西。对应的英文是North,East,South,West。游戏一共由一副扑克,也就是52张构成。开始,我们指定一位发牌员(东南西北中的一个,用英文首字母标识)开始发牌,发牌顺序为顺时针,发牌员第一个不发自己,而是发他的下一个人(顺时针的下一个人)。这样,每个人都会拿到13张牌。
现在我们定义牌的顺序,首先,花色是(梅花)<(方片)<(黑桃)<(红桃),(输入时,我们用C,D,S,H分别表示梅花,方片,黑桃,红桃,即其单词首字母)。对于牌面的值,我们规定2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A。
现在你作为上帝,你要从小到大排序每个人手中的牌,并按照给定格式输出。(具体格式见输出描述和样例输出)。
Input
输入包含多组数据
每组数据的第一行包含一个大写字符,表示发牌员是谁。如果该字符为‘#’则表示输入结束。
接下来有两行,每行有52个字符,表示了26张牌,两行加起来一共52张牌。每张牌都由两个字符组成,第一个字符表示花色,第二个字符表示数值。
Output
输出多组数据发牌的结果,每组数据之后需要额外多输出一个空行!!!!!
每组数据应该由24行的组成,输出按照顺时针方向,始终先输出South Player的结果,每位玩家先输出一行即玩家名称(东南西北),接下来五行,第一行和第五行输出固定格式(见样例),第二行和第四行按顺序和格式输出数值(见样例),第三行按顺序和格式输出花色(见样例)。
Sample Input
N
CTCAH8CJD4C6D9SQC7S5HAD2HJH9CKD3H6D6D7H3HQH4C5DKHKS9
SJDTS3S7S4C4CQHTSAH2D8DJSTSKS2H5D5DQDAH7C9S8C8S6C2C3
Sample Output
South player:
±–±--±–±--±–±--±–±--±–±--±–±--±–+
|6 6|A A|6 6|J J|5 5|6 6|7 7|9 9|4 4|5 5|7 7|9 9|T T|
| C | C | D | D | S | S | S | S | H | H | H | H | H |
|6 6|A A|6 6|J J|5 5|6 6|7 7|9 9|4 4|5 5|7 7|9 9|T T|
±–±--±–±--±–±--±–±--±–±--±–±--±–+
West player:
±–±--±–±--±–±--±–±--±–±--±–±--±–+
|2 2|5 5|9 9|K K|5 5|7 7|9 9|4 4|T T|J J|A A|8 8|A A|
| C | C | C | C | D | D | D | S | S | S | S | H | H |
|2 2|5 5|9 9|K K|5 5|7 7|9 9|4 4|T T|J J|A A|8 8|A A|
±–±--±–±--±–±--±–±--±–±--±–±--±–+
North player:
±–±--±–±--±–±--±–±--±–±--±–±--±–+
|3 3|4 4|J J|2 2|3 3|T T|Q Q|K K|8 8|Q Q|K K|2 2|3 3|
| C | C | C | D | D | D | D | D | S | S | S | H | H |
|3 3|4 4|J J|2 2|3 3|T T|Q Q|K K|8 8|Q Q|K K|2 2|3 3|
±–±--±–±--±–±--±–±--±–±--±–±--±–+
East player:
±–±--±–±--±–±--±–±--±–±--±–±--±–+
|7 7|8 8|T T|Q Q|4 4|8 8|A A|2 2|3 3|6 6|J J|Q Q|K K|
| C | C | C | C | D | D | D | S | S | H | H | H | H |
|7 7|8 8|T T|Q Q|4 4|8 8|A A|2 2|3 3|6 6|J J|Q Q|K K|
±–±--±–±--±–±--±–±--±–±--±–±--±–+
解题分析
此题很顺,就是依据题意来,主要是输出格式,可能唯一需要考虑的是牌面的值排序是先根据花色排序完再小分组之间进行排序,你当然可以使用排序算法多关键字排序来实现,不过更好的实现是利用哈希表,你只需要开设合适大小的数组来存放牌,存放时已经是按顺序的了,输出时只要按顺序就ok了。毕竟牌的种类数有限,只有花色*牌面数值种。
输出时一定要和题目要求完全相同,一个空格也不能多哦。
注意细节细节!
代码
#include<iostream>
using namespace std;
int a[4][60],colo[4][4];
char change(int i)
{
if (i < 10)
return i + '0';
switch (i)
{
case 10:
return 'T';
case 11:
return 'J';
case 12:
return 'Q';
case 13:
return 'K';
default:
return 'A';
}
}
void coutnum(int x)
{
int t[60];
for (int k = 0; k < 4; k++)
for (int i = 2; i < 15; i++)
t[i + k * 15] = a[x][i + k * 15];
for(int k=0;k<4;k++)
for (int i = 2; i < 15; i++)
while (t[i+k*15])
{
cout << "|" << change(i) << " " << change(i);
t[i+k*15]--;
}
cout << "|\n";
}
char num_colo(int x)
{
switch (x)
{
case 0:
return 'C';
case 1:
return 'D';
case 2:
return 'S';
default:
return 'H';
}
}
void coutcolo(int x)
{
cout << "|";
for(int i=0;i<4;i++)
while (colo[x][i])
{
char c = num_colo(i);
cout << " "<<c<<" |";
colo[x][i]--;
}
cout << endl;
}
int NESW(char c)
{
switch (c)
{
case 'S':
return 0;
case 'W':
return 1;
case 'N':
return 2;
default:
return 3;
}
}
int main()
{
char c;
cin >> c;
while (c != '#')
{
int now =NESW(c) + 1;
now = now % 4;
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
colo[i][j] = 0;
for(int k=0;k<4;k++)
for (int j = 2; j < 15; j++)
a[i][j+k*15] = 0;
}
for (int i = 0; i < 52; i++)
{
cin >> c;
int x,y;
switch (c)
{
case 'C':
x = 0;
break;
case 'D':
x = 1;
break;
case 'S':
x = 2;
break;
default:
x = 3;
break;
}
colo[now][x]++;
cin >> c;
if(c<58 && c>49)
y = c - 48;
else
{
switch (c)
{
case 'T':
y = 10;
break;
case 'J':
y = 11;
break;
case 'Q':
y = 12;
break;
case 'K':
y = 13;
break;
default:
y = 14;
break;
}
}
a[now][x*15+y]++;
now++;
now = now % 4;
}
cout << "South player:\n+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
coutnum(0);
coutcolo(0);
coutnum(0);
cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
cout << "West player:\n+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
coutnum(1);
coutcolo(1);
coutnum(1);
cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
cout << "North player:\n+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
coutnum(2);
coutcolo(2);
coutnum(2);
cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
cout << "East player:\n+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
coutnum(3);
coutcolo(3);
coutnum(3);
cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
cin >> c;
if(c!='#')cout << endl;
}
return 0;
}