问题描述:
有四个人在打牌。显然,牌局由四个人构成,围成一圈。我们称四个方向为北 东 南 西。对应的英文是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的结果,每位玩家先输出一行即玩家名称(东南西北),接下来五行,第一行和第五行输出固定格式,第二行和第四行按顺序和格式输出数值,第三行按顺序和格式输出花色。
解题思路:
显然这是一个将输入的数据进行排序然后输出的问题,但是对字母进行直接排序似乎是不太现实的,那么我们可以将字母映射成数字,然后对数字进行排序,这里我们用到了stl中的map。
因为每张牌都有花色和点数,都将它们映射为数字,然后通过一个结构体,将一张牌的花色和点数存储起来,并且重载"<",便于排序。
考虑到最后的输出,要输入牌的花色和点数,那么就要将原来的数字重新映射为字母 (有些繁琐) ,然后对其进行输出。
考虑完数据处理,然后考虑输入,首先输入一个字母,代表从谁的下一个开始发牌,那么我们也可以通过一个映射,将其映射成数字,来记录谁第一个发牌。用一个结构体二维数字来记录每个人的牌。在输入完之后,使用sort方法,对每一个人手中的牌进行排序,然后映射为字母输出。
解题总结:
对于这个题目,关键是处理好怎么对输入的数据进行排序,考虑到对字母排序的复杂性,我们可以通过映射将其映射成数字然后对其排序。
代码:
#include<cstdio>
#include<iostream>
#include<string>
#include<iomanip>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
struct poke{ //结构体
int color;
int num;
//重载小于号,第一字典序升序,第二字典序升序
bool operator < (const poke &p)const{
if(color!=p.color) return color<p.color;
return num<p.num;
}
};
int main()
{
string name[4]={"South","West","North","East"};
poke store[4][13]; //储存每个人的牌
int ding[4]; //每一个人的牌数
for(int i=0;i<4;i++)
{
ding[i]=0;
}
map<char,int> mm;
mm['N']=0; mm['E']=1; mm['S']=2; mm['W']=3; //将输入的字母映射为数字
map<char,int> col;
col['C']=0; col['D']=1; col['S']=2; col['H']=3;
map<char,int> nu;
nu['2']=1; nu['3']=2; nu['4']=3; nu['5']=4; nu['6']=5;
nu['7']=6; nu['8']=7; nu['9']=8; nu['T']=9; nu['J']=10;
nu['Q']=11; nu['K']=12; nu['A']=13;
map<int,char> col1; //将数字映射为字母
col1[0]='C'; col1[1]='D'; col1[2]='S'; col1[3]='H';
map<int,char> nu1;
nu1[1]='2'; nu1[2]='3'; nu1[3]='4'; nu1[4]='5'; nu1[5]='6';
nu1[6]='7'; nu1[7]='8'; nu1[8]='9'; nu1[9]='T'; nu1[10]='J';
nu1[11]='Q'; nu1[12]='K'; nu1[13]='A';
char first;
cin>>first;
while(first!='#')
{
int temp=mm[first];
int thefirst=(temp+1)%4; //谁第一个摸牌
string hh;
cin>>hh;
string yy;
cin>>yy;
hh=hh+yy; //输入的两行合并为一行
for(int i=0;i<hh.size();i=i+2)
{
poke flag;
flag.color=col[hh[i]]; //将字符转化为数字存入结构体
flag.num=nu[hh[i+1]];
int inser=(thefirst+i/2)%4;
int weizhi=ding[inser];
store[inser][weizhi]=flag;
ding[inser]++;
}
sort(store[0],store[0]+13); //排序
sort(store[1],store[1]+13);
sort(store[2],store[2]+13);
sort(store[3],store[3]+13);
for(int i=0;i<4;i++)
{ //输出
cout<<name[i]<<" player:\n";
cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
for(int j=0;j<13;j++)
{
cout<<"|"<<nu1[store[(i+2)%4][j].num]<<" "<<nu1[store[(i+2)%4][j].num];
}
cout<<"|\n";
for(int j=0;j<13;j++){
cout<<"| "<<col1[store[(i+2)%4][j].color]<<" ";
}
cout<<"|\n";
for(int j=0;j<13;j++)
{
cout<<"|"<<nu1[store[(i+2)%4][j].num]<<" "<<nu1[store[(i+2)%4][j].num];
}
cout<<"|\n";
cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
}
cout<<"\n";
for(int i=0;i<4;i++)
{
ding[i]=0;
}
cin>>first;
}
}