打牌游戏

问题描述:

有四个人在打牌。显然,牌局由四个人构成,围成一圈。我们称四个方向为北 东 南 西。对应的英文是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;
	}
}
发布了21 篇原创文章 · 获赞 4 · 访问量 910

猜你喜欢

转载自blog.csdn.net/zhL816/article/details/104639400