打牌问题

最新推荐文章于 2020-04-14 00:30:36 发布
最新推荐文章于 2020-04-14 00:30:36 发布
阅读量359 收藏 1
点赞数
分类专栏： 程序设计 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Olivia_yuu/article/details/104686339
版权

题意：
牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是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的结果，每位玩家先输出一行即玩家名称（东南西北），接下来五行，第一行和第五行输出固定格式，第二行和第四行按顺序和格式输出数值，第三行按顺序和格式输出花色。
思路：
1.这又是移到多关键字排序的问题，牌面输出时是先比较花色再比较牌面的值，如何对他们进行比较？使用map转化成数字易于比较，根据题目要求重写比较函数。
2.发牌时是从发牌者的下家发起，发四张牌一循环，想到了使用余数确定第i张牌去了哪一家。同时由于在输入时每张牌的花色和牌面上的数值是两个字符，要保证它们匹配的进入每位玩家手中。
3.由于每次都是South Player，按照南西北东的顺序输出，不同人发牌时，由于存储顺序不同，对应不同的输出顺序。
总结：
1.我感觉这道题的几个关键点有：怎么比较花色和数值(map,cmp函数)，怎么将花色和数值一组组对应的放入某位玩家中，怎么确定每张牌该给哪位玩家。
2.在输出方面，由于不同的发牌者对应了不同的输出顺序，直接ctrl c/ctrl v，虽然比较简单但是代码很冗余，后续还会思考优化的办法。

代码：

#include<iostream>
#include<map> 
#include<algorithm>
#include<string> 
using namespace std;

 map<char,int> suit;//花色 
 map<char,int> number;//数值 

struct P{
	char su,num;
	void set(char a,char b){su=a;num=b;}
};


bool cmp(const P &p,const P &q) 	//排序 
	{
		if(suit[p.su]!=suit[q.su])	return suit[p.su]<suit[q.su];
		return number[p.num]<number[q.num];
	}

int main()
{
	char c;
	int flag=0;
	int j,w,x,y,z;
	string s1,s2;
	suit['C']=1;
	suit['D']=2;
	suit['S']=3;
	suit['H']=4;
	number['2']=2;number['3']=3;number['4']=4;number['5']=5;number['6']=6;
	number['7']=7;number['8']=8;number['9']=9;number['T']=10;number['J']=11;
	number['Q']=12;number['K']=13;number['A']=14;
	cin>>c;
	while(c!='#')
	{
		//确定发排者 
		if(c=='N')	flag=1;
		else if(c=='E')		flag=2;
		else if(c=='S')		flag=3;
		else	flag=4;
		P v0[15];	//存放对应编号玩家的牌 
		P v1[15];
		P v2[15];
		P v3[15];
		cin>>s1>>s2;
		j=1;w=0;x=0;y=0;z=0;
		for(int i=0;i<52;i=i+2,j++)					//将牌各自放入数组 s1
		{
			if(j%4==0)
			{
				v0[w].set(s1[i],s1[i+1]); w++;
			}
			else if(j%4==1)
			{
				v1[x].set(s1[i],s1[i+1]);	x++;
			}
			else if(j%4==2)
			{
				v2[y].set(s1[i],s1[i+1]);	y++;
			}
			else
			{
				v3[z].set(s1[i],s1[i+1]);	z++;
			}
		}
		for(int i=0;i<52;i=i+2,j++)					//将将牌各自放入数组 s2
		{
			if(j%4==0)
			{
				v0[w].set(s2[i],s2[i+1]); w++;
			}
			else if(j%4==1)
			{
				v1[x].set(s2[i],s2[i+1]);	x++;
			}
			else if(j%4==2)
			{
				v2[y].set(s2[i],s2[i+1]);	y++;
			}
			else
			{
				v3[z].set(s2[i],s2[i+1]);	z++;
			}
		}
		sort(v0,v0+13,cmp);
		sort(v1,v1+13,cmp);
		sort(v2,v2+13,cmp);
		sort(v3,v3+13,cmp);
		cout<<"South player:"<<endl;
		cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
		if(flag==1)												//N发牌 
		{
			for(int i=0;i<13;i++)
				cout<<"|"<<v2[i].num<<" "<<v2[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v2[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v2[i].num<<" "<<v2[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"West player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v3[i].num<<" "<<v3[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v3[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v3[i].num<<" "<<v3[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"North player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v0[i].num<<" "<<v0[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v0[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v0[i].num<<" "<<v0[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"East player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v1[i].num<<" "<<v1[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v1[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v1[i].num<<" "<<v1[i].num;
			cout<<"|"<<endl;
		}
		// 
		else if(flag==2)												//E发牌 
		{
			for(int i=0;i<13;i++)
				cout<<"|"<<v1[i].num<<" "<<v1[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v1[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v1[i].num<<" "<<v1[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"West player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v2[i].num<<" "<<v2[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v2[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v2[i].num<<" "<<v2[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"North player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v3[i].num<<" "<<v3[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v3[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v3[i].num<<" "<<v3[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"East player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v0[i].num<<" "<<v0[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v0[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v0[i].num<<" "<<v0[i].num;
			cout<<"|"<<endl;
	}
			// 
		else if(flag==3)											//S发牌 
		{
			for(int i=0;i<13;i++)
				cout<<"|"<<v0[i].num<<" "<<v0[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v0[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v0[i].num<<" "<<v0[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"West player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v1[i].num<<" "<<v1[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v1[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v1[i].num<<" "<<v1[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"North player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v2[i].num<<" "<<v2[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v2[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v2[i].num<<" "<<v2[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"East player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v3[i].num<<" "<<v3[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v3[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v3[i].num<<" "<<v3[i].num;
			cout<<"|"<<endl;
		}
		// 
		else													//W发牌 
		{
			for(int i=0;i<13;i++)
				cout<<"|"<<v3[i].num<<" "<<v3[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v3[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v3[i].num<<" "<<v3[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"West player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v0[i].num<<" "<<v0[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v0[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v0[i].num<<" "<<v0[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"North player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v1[i].num<<" "<<v1[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v1[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v1[i].num<<" "<<v1[i].num;
			cout<<"|"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			cout<<"East player:"<<endl;
			cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v2[i].num<<" "<<v2[i].num;
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<" "<<v2[i].su<<" ";
			cout<<"|"<<endl;
			for(int i=0;i<13;i++)
				cout<<"|"<<v2[i].num<<" "<<v2[i].num;
			cout<<"|"<<endl;
	}
	cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
	cout<<endl;
	cin>>c;
}
	return 0;
}
Olivia_yuu
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
西农大算法分析-父子打牌
01-12
完整包括论文，答辩ppt，代码等 问题描述： 一对父子喜欢打牌，他们想出了一种玩法。假设他们分别有 n 张牌，每张牌有一个战力 值，他们知道自己和对手每张牌的战力。两人进行 n 次较量，每次较量双方各出一张牌，每 张牌限比一次。儿子通过某种手段已经预先打探到了父亲的出牌顺序。 比赛规则：任意一方出的牌的战力值高于另一方，则出的牌战力值高的一方获胜。其中 胜者可以从对方手中得到￥200，输者必须给对方￥200。如果双方出的牌的战力值相同，则 为平局，平局各不付钱。 问儿子要使用怎样的出牌策略，才能使自己赚的钱最多（或者输的钱最少）。 编程任务： 对于给定的儿子和父亲的n张牌的战力，输出进行n场比赛后，求儿子最多可以赚到的钱。
谁不爱打牌
吃葡萄不吐葡萄皮
12-09 2703
谁不爱打牌
瑞神打牌（题解）
qq_45757204的博客
03-03 179
题意：牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，发牌顺序为顺时针，发牌员第一个不发自己，而是发他的下一个人（顺时针的下一个人）。这样，每个人都会拿到13张牌。 牌的顺序，首先，花色是（梅花）<（方片）<（...
Java实现 谁不爱打牌
热门推荐
南 墙
02-25 1万+
谁不爱打牌 【问题描述】 BobLee最近在复习考研，但是他也喜欢打牌（有谁不爱玩牌呢？）。但是作为一名ACMER，斗地主显然满足不了他的兴趣， 于是他和YYD一起YY出来了一个游戏规则，规则如下。 1、 总共n张牌; 2、 双方轮流抓牌； 3、 每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…） 4、 抓完牌，胜负结果也出来了：最后抓完牌的人为胜者； BobLee和YYD都是很聪明的...
武汉科技大学ACM：1001: 谁不爱打牌
weixin_33768481的博客
12-19 275
Problem Description BobLee最近在复习考研，但是他也喜欢打牌（有谁不爱玩牌呢？）。但是作为一名ACMER，斗地主显然满足不了他的兴趣，于是他和YYD一起YY出来了一个游戏规则，规则如下。 1、 总共n张牌; 2、 双方轮流抓牌； 3、 每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…） 4、 抓完牌，胜负结果也出来了：最后抓完牌的人为胜者；...
打牌游戏
zhL816的博客
03-03 966
问题描述： 有四个人在打牌。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，发牌顺序为顺时针，发牌员第一个不发自己，而是发他的下一个人（顺时针的下一个人）。这样，每个人都会拿到13张牌。 现在我们定义牌的顺序，首先，...
打牌问题（回溯）
qq_41878620的博客
04-14 250
题目描述 打牌过程中可以出单张，对子，五张顺子，三组连对，问最少多少次出完牌。 题解： #include <iostream> #include <vector> using namespace std; void dfs(vector<int> &cards, int times, int &least, vector<vector&...
简单贪心 -打牌问题
weixin_45901806的博客
03-21 213
题意：有m个人，每人得到n张牌，牌的号码是1到n*m之间的任意n个数，每张牌都只有一张，问我至少能赢多少局。 Sample Input 2 5 1 7 2 10 9 6 11 62 63 54 66 65 61 57 56 50 53 48 0 0 Sample Output Case 1: 2 Case 2: 4 这题相对而言要简单一些了，因为题目很好理解，类似田忌赛马。我至少能赢多少局，...
java实现游戏-21点打牌.zip
最新发布
08-02
在本项目中，我们关注的是使用Java编程语言实现一个经典的纸牌...同时，参与社区讨论，提出问题和解决问题，也是提升编程技能的有效途径。所以，尽管这个21点游戏实现可能还有待完善，但它作为学习工具的价值不容忽视。
专心：专心打牌
02-22
他们可能通过代码贡献、提出建议或协助解决问题来支持这个项目的发展。 项目源代码存放在名为"concentrate-main"的压缩包中，这通常意味着这是项目的主分支或主代码库。在解压后，我们可能会找到项目的基本结构，...
打牌游戏源码 适合初学者
04-16
在本项目中，"打牌游戏源码 适合初学者" 是一个使用JavaScript语言实现的网页版打牌游戏。这个项目对于那些想要学习JavaScript编程、Web游戏开发或者对游戏逻辑有兴趣的初学者来说是一个很好的实践资源。以下是这个...
打牌检讨书怎么写
12-17
因此，当被要求写一份打牌检讨书时，需要正确认识到问题的严重性，并通过检讨书来展示自己的深刻反思和改正错误的决心。 首先，检讨书的开头应该明确指出事件的发生，简洁地描述在何时何地与何人进行了打牌活动。这...
打牌问题（利用map映射的应用）
Hdjjdsbjj的博客
03-03 200
瑞神打牌 - 题目要求：现在我们定义牌的顺序，首先，花色是（梅花）<（方片）<（黑桃）<（红桃），（输入时，我们用C,D,S,H分别表示梅花，方片，黑桃，红桃，即其单词首字母）。对于牌面的值，我们规定2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A。 现在你作...
数据中心
Olivia_yuu的博客
04-01 2888
题意： 样例输入： 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出： 4 样例说明： 思路： 题目分析： 已知无向图的边权，求生成树使最大边权最小 具体实现： 还是求生成树的问题，又因为求最大边权最小，所以要尽可能的使所选的边小，与kruskal算法吻合（每次尝试将最小的非树边标记为树边），所以我还是采用了kruskal,只是多记录一下最大边的权值 总...
扑克牌发牌程序窗体图形版。 4名牌手打牌，电脑随机将52张牌（不含大小鬼）发给4名打牌，在屏幕上显示每位牌手的牌。
06-08
我会尽力回答你的问题。 首先，你需要选择一个编程语言和对应的图形界面库。例如，你可以使用Python语言和Tkinter库来实现这个程序。接着，你需要编写代码来生成一副不含大小鬼的扑克牌，并随机洗牌。这可以通过...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值