C-瑞神打牌POJ-1786

2023-10-21 02:30
文章标签 poj 1786 瑞神 打牌

本文主要是介绍C-瑞神打牌POJ-1786,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目:

瑞神HRZ因为疫情在家闲得无聊,同时他又非常厉害,所有的课对他来说都是水一水就能拿A+,所以他无聊,找来了另外三个人:咕咕东,腾神以及zjm来打牌(天下苦瑞神久矣)。

显然,牌局由四个人构成,围成一圈。我们称四个方向为北 东 南 西。对应的英文是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|
+---+---+---+---+---+---+---+---+---+---+---+---+---+

题目分析:

该题关键在于通过花色和牌面值给每个人手中的牌排序,可以通过多关键字排序,花色为第一关键字,牌面值为第二关键字;当然也可以像这里这样,把花色和牌面值当作一张牌的两个属性,给两个属性赋予一定的权值(根据题意可以将权值定为花色:牌面值=1:13即int temp=(value1*13)+value;,最后计算出整张牌的序号,整体排序,比如梅花2是52张牌中最小的,红桃A是52张牌最大的。

每张牌定义一个结构体,其属性包括花色以及牌面值,因为牌局有四个方向,所以由四个数组来代表四个方向的牌,在for循环中按照题给顺序发牌,最后经过sort排序后按照格式输出即可。

代码:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct facecard
{char color;//花色char num;//牌面数字 
}fc[110];int trans(facecard s)//计算每张牌的顺序
{int value=0;	int value1=0;switch(s.num){case '2':value=1;break;case '3':value=2;break;case '4':value=3;break;case '5':value=4;break;case '6':value=5;break;case '7':value=6;break;case '8':value=7;break;case '9':value=8;break;case 'T':value=9;break;case 'J':value=10;break;case 'Q':value=11;break;case 'K':value=12;break;case 'A':value=13;break;default:break;} switch(s.color){case  'C':value1=1;break;case  'D':	value1=2;break;case'S':value1=3;break;case'H':	value1=4;break;default:break; }int temp=(value1*13)+value;return temp; 
}bool bijiao(facecard x,facecard y)
{return  trans(x)<trans(y);//x.rank<y.rank;
}facecard so[26];//用来记录四个方面的牌
facecard no[26];
facecard we[26];
facecard ea[26];
int main()
{char start;while(cin>>start)//发牌员 {memset(fc,0,sizeof(fc));//初始化memset(so,0,sizeof(so));memset(no,0,sizeof(no));memset(we,0,sizeof(we));memset(ea,0,sizeof(ea));if(start!='#'){int i=0;for(i=0;i<26;i++)//输入 {cin>>fc[i].color>>fc[i].num;}for(i=26;i<52;i++){cin>>fc[i].color>>fc[i].num;}int k=0;for(int j=0;j<52;j=j+4)//发牌 {if(start=='N'){ea[k]=fc[j];so[k]=fc[j+1];we[k]=fc[j+2];no[k]=fc[j+3];}else if(start=='E'){so[k]=fc[j];we[k]=fc[j+1];no[k]=fc[j+2];ea[k]=fc[j+3];}else if(start=='S'){we[k]=fc[j];no[k]=fc[j+1];ea[k]=fc[j+2];so[k]=fc[j+3];}else if(start=='W'){no[k]=fc[j];ea[k]=fc[j+1];so[k]=fc[j+2];we[k]=fc[j+3];}k++;	}sort(no,no+13,bijiao);//排序sort(so,so+13,bijiao);sort(ea,ea+13,bijiao);sort(we,we+13,bijiao);cout<<"South player:"<<endl;//按格式输出cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+ "<<endl;for(int j=0;j<13;j++){if(j!=12){cout<<"|"<<so[j].num<<" "<<so[j].num;	}else{cout<<"|"<<so[j].num<<" "<<so[j].num<<"| "<<endl;}}for(int j=0;j<13;j++){if(j!=12){cout<<"| "<<so[j].color<<" ";	}else{cout<<"| "<<so[j].color<<" "<<"| "<<endl;	}}for(int j=0;j<13;j++){if(j!=12){cout<<"|"<<so[j].num<<" "<<so[j].num;	}else{cout<<"|"<<so[j].num<<" "<<so[j].num<<"| "<<endl;}}cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+ "<<endl;cout<<"West player:"<<endl;cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+ "<<endl;for(int j=0;j<13;j++){if(j!=12){cout<<"|"<<we[j].num<<" "<<we[j].num;	}else{cout<<"|"<<we[j].num<<" "<<we[j].num<<"| "<<endl;}}for(int j=0;j<13;j++){if(j!=12){cout<<"| "<<we[j].color<<" ";	}else{cout<<"| "<<we[j].color<<" "<<"| "<<endl;	}}for(int j=0;j<13;j++){if(j!=12){cout<<"|"<<we[j].num<<" "<<we[j].num;	}else{cout<<"|"<<we[j].num<<" "<<we[j].num<<"| "<<endl;}}cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+ "<<endl;cout<<"North player:"<<endl;cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+ "<<endl;for(int j=0;j<13;j++){if(j!=12){cout<<"|"<<no[j].num<<" "<<no[j].num;	}else{cout<<"|"<<no[j].num<<" "<<no[j].num<<"| "<<endl;}}for(int j=0;j<13;j++){if(j!=12){cout<<"| "<<no[j].color<<" ";	}else{cout<<"| "<<no[j].color<<" "<<"| "<<endl;	}}for(int j=0;j<13;j++){if(j!=12){cout<<"|"<<no[j].num<<" "<<no[j].num;	}else{cout<<"|"<<no[j].num<<" "<<no[j].num<<"| "<<endl;}}cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+ "<<endl;cout<<"East player:"<<endl;cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+ "<<endl;for(int j=0;j<13;j++){if(j!=12){cout<<"|"<<ea[j].num<<" "<<ea[j].num;	}else{cout<<"|"<<ea[j].num<<" "<<ea[j].num<<"| "<<endl;}}for(int j=0;j<13;j++){if(j!=12){cout<<"| "<<ea[j].color<<" ";	}else{cout<<"| "<<ea[j].color<<" "<<"| "<<endl;	}}for(int j=0;j<13;j++){if(j!=12){cout<<"|"<<ea[j].num<<" "<<ea[j].num;	}else{cout<<"|"<<ea[j].num<<" "<<ea[j].num<<"| "<<endl;}}cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+ "<<endl;cout<<endl;}else{return 0;}}return 0;
}

输出多有暴力。。。但是已经调的没脾气了。敬请见谅

样例运行:

在这里插入图片描述

这篇关于C-瑞神打牌POJ-1786的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/251337

相关文章

poj 3974 and hdu 3068 最长回文串的O(n)解法(Manacher算法)

求一段字符串中的最长回文串。 因为数据量比较大,用原来的O(n^2)会爆。 小白上的O(n^2)解法代码:TLE啦~ #include<stdio.h>#include<string.h>const int Maxn = 1000000;char s[Maxn];int main(){char e[] = {"END"};while(scanf("%s", s) != EO

hdu 2602 and poj 3624(01背包)

01背包的模板题。 hdu2602代码: #include<stdio.h>#include<string.h>const int MaxN = 1001;int max(int a, int b){return a > b ? a : b;}int w[MaxN];int v[MaxN];int dp[MaxN];int main(){int T;int N, V;s

poj 1511 Invitation Cards(spfa最短路)

题意是给你点与点之间的距离,求来回到点1的最短路中的边权和。 因为边很大,不能用原来的dijkstra什么的,所以用spfa来做。并且注意要用long long int 来存储。 稍微改了一下学长的模板。 stack stl 实现代码: #include<stdio.h>#include<stack>using namespace std;const int M

poj 3259 uva 558 Wormholes(bellman最短路负权回路判断)

poj 3259: 题意:John的农场里n块地,m条路连接两块地,w个虫洞,虫洞是一条单向路,不但会把你传送到目的地,而且时间会倒退Ts。 任务是求你会不会在从某块地出发后又回来,看到了离开之前的自己。 判断树中是否存在负权回路就ok了。 bellman代码: #include<stdio.h>const int MaxN = 501;//农场数const int

poj 1258 Agri-Net(最小生成树模板代码)

感觉用这题来当模板更适合。 题意就是给你邻接矩阵求最小生成树啦。~ prim代码:效率很高。172k...0ms。 #include<stdio.h>#include<algorithm>using namespace std;const int MaxN = 101;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int n

poj 1287 Networking(prim or kruscal最小生成树)

题意给你点与点间距离,求最小生成树。 注意点是,两点之间可能有不同的路,输入的时候选择最小的,和之前有道最短路WA的题目类似。 prim代码: #include<stdio.h>const int MaxN = 51;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int P;int prim(){bool vis[MaxN];

poj 2349 Arctic Network uva 10369(prim or kruscal最小生成树)

题目很麻烦,因为不熟悉最小生成树的算法调试了好久。 感觉网上的题目解释都没说得很清楚,不适合新手。自己写一个。 题意:给你点的坐标,然后两点间可以有两种方式来通信:第一种是卫星通信,第二种是无线电通信。 卫星通信:任何两个有卫星频道的点间都可以直接建立连接,与点间的距离无关; 无线电通信:两个点之间的距离不能超过D,无线电收发器的功率越大,D越大,越昂贵。 计算无线电收发器D

poj 1502 MPI Maelstrom(单源最短路dijkstra)

题目真是长得头疼,好多生词,给跪。 没啥好说的,英语大水逼。 借助字典尝试翻译了一下,水逼直译求不喷 Description: BIT他们的超级计算机最近交货了。(定语秀了一堆词汇那就省略吧再见) Valentine McKee的研究顾问Jack Swigert,要她来测试一下这个系统。 Valentine告诉Swigert:“因为阿波罗是一个分布式共享内存的机器,所以它的内存访问

uva 10061 How many zero's and how many digits ?(不同进制阶乘末尾几个0)+poj 1401

题意是求在base进制下的 n!的结果有几位数,末尾有几个0。 想起刚开始的时候做的一道10进制下的n阶乘末尾有几个零,以及之前有做过的一道n阶乘的位数。 当时都是在10进制下的。 10进制下的做法是: 1. n阶位数:直接 lg(n!)就是得数的位数。 2. n阶末尾0的个数:由于2 * 5 将会在得数中以0的形式存在,所以计算2或者计算5,由于因子中出现5必然出现2,所以直接一

poj 3159 (spfa差分约束最短路) poj 1201

poj 3159: 题意: 每次给出b比a多不多于c个糖果,求n最多比1多多少个糖果。 解析: 差分约束。 这个博客讲差分约束讲的比较好: http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 套个spfa。 代码: #include <iostream>#include <cstdio>#i