Week2 实验 C - 瑞神打牌 POJ - 1786

最新推荐文章于 2020-05-27 21:18:01 发布
最新推荐文章于 2020-05-27 21:18:01 发布
阅读量150 收藏
点赞数
分类专栏： cpp 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ziseon/article/details/104691308
版权

题目

牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，发牌顺序为顺时针，发牌员第一个不发自己，而是发他的下一个人（顺时针的下一个人）。这样，每个人都会拿到13张牌。
现在我们定义牌的顺序，首先，花色是（梅花）<（方片）<（黑桃）<（红桃），（输入时，我们用C,D,S,H分别表示梅花，方片，黑桃，红桃，即其单词首字母）。对于牌面的值，我们规定2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A。
现在你作为上帝，你要从小到大排序每个人手中的牌，并按照给定格式输出。（具体格式见输出描述和样例输出）。

解题思路

为提高数据处理速率，首先将本次所有输入用 scanf 读取到字符串中，再对字符串进行数据加工。为了处理方便，四个方向 北 东 南 西 分别用整数 0 1 2 3 表示。

玩家手上的第 i 张牌的花色和牌面分别用数组 L[2i] L[2i+1] (L=N,E,S,W) 来表示。读取玩家的牌，从发牌员的下一位开始，玩家顺序已经存储在字符串数组 D[4] 中，每要轮到下一位玩家时，就将当前玩家序号加 1 后对 4 取余数，根据序号获得下一位玩家，再将牌发给这位玩家。

发完牌后对玩家手中的牌进行排序。为方便排序，我们通过 int getV(char 花色, char 牌号) 获取牌的大小，将玩家手中的牌两两比较，按升序排序，最后按题目要求的格式进行输出。

程序源码

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<stdio.h>

using namespace std;

char D[4] = { 'N','E','S','W' }; //当前玩家
char S[30], W[30], N[30], E[30]; //
int n, a, b;
char o, p, q;
int getType(char t) { //返回发牌员的序号
    if (t == 'N')return 0;
    else if (t == 'E')return 1;
    else if (t == 'S')return 2;
    else if (t == 'W')return 3;
}
int getV(char p, char t) { //返回牌的大小
    int q = -1, w = -1;    //花色序号*20 + 牌序号
    if (t == '2') q = 1;
    else if (t == '3') q = 2;
    else if (t == '4') q = 3;
    else if (t == '5') q = 4;
    else if (t == '6') q = 5;
    else if (t == '7') q = 6;
    else if (t == '8') q = 7;
    else if (t == '9') q = 8;
    else if (t == 'T') q = 9;
    else if (t == 'J') q = 10;
    else if (t == 'Q') q = 11;
    else if (t == 'K') q = 12;
    else if (t == 'A') q = 13;

    if (p == 'C') p = 1;
    else if (p == 'D') p = 2;
    else if (p == 'S') p = 3;
    else if (p == 'H') p = 4;
    return  p * 20 + q;
}


int main()
{
    while (1) {
        cin >> o; // o->发牌员

        if (o == '#') break; //结束
        n = (getType(o) + 1) % 4; //指向下一位玩家
        int aa = 0, bb = 0, cc = 0, dd = 0;
        char I[200] = { 0 };
        scanf("%s", &I[0], 53); //从输入读取牌面
        scanf("%s", &I[52], 53); //第二行输入

        for (int i = 0; i < 104; i += 2) { //模拟发牌步骤
            if (n == 0) {

                N[aa++] = I[i];
                N[aa++] = I[i + 1];
            }
            else if (n == 1) {
                E[bb++] = I[i];
                E[bb++] = I[i + 1];
            }
            else if (n == 2) {
                S[cc++] = I[i];
                S[cc++] = I[i + 1];
            }
            else if (n == 3) {
                W[dd++] = I[i];
                W[dd++] = I[i + 1];
            }
            n = (n + 1) % 4; //下一位
        }

        //接下来对每一位玩家的牌进行排序

        int Vi = 0, Vj = 0;
        for (int i = 0; i < 13; i++) { //对N玩家的牌排序
            for (int j = i; j < 13; j++) {
                Vi = getV(N[2 * i], N[2 * i + 1]); //获取牌的大小
                Vj = getV(N[2 * j], N[2 * j + 1]);
                if (Vj < Vi) {
                    char t1, t2;
                    t1 = N[2 * j]; t2 = N[2 * j + 1];
                    N[2 * j] = N[2 * i];
                    N[2 * j + 1] = N[2 * i + 1];
                    N[2 * i] = t1;
                    N[2 * i + 1] = t2;
                }

            }
        }
        for (int i = 0; i < 13; i++) { //对S玩家的牌排序
            for (int j = i; j < 13; j++) {
                Vi = getV(S[2 * i], S[2 * i + 1]);
                Vj = getV(S[2 * j], S[2 * j + 1]);
                if (Vj < Vi) {
                    char t1, t2;
                    t1 = S[2 * j]; t2 = S[2 * j + 1];
                    S[2 * j] = S[2 * i];
                    S[2 * j + 1] = S[2 * i + 1];
                    S[2 * i] = t1;
                    S[2 * i + 1] = t2;
                }

            }
        }
        for (int i = 0; i < 13; i++) { //对W玩家的牌排序
            for (int j = i; j < 13; j++) {
                Vi = getV(W[2 * i], W[2 * i + 1]);
                Vj = getV(W[2 * j], W[2 * j + 1]);
                if (Vj < Vi) {
                    char t1, t2;
                    t1 = W[2 * j]; t2 = W[2 * j + 1];
                    W[2 * j] = W[2 * i];
                    W[2 * j + 1] = W[2 * i + 1];
                    W[2 * i] = t1;
                    W[2 * i + 1] = t2;
                }

            }
        }
        for (int i = 0; i < 13; i++) { //对E玩家的牌排序
            for (int j = i; j < 13; j++) {
                Vi = getV(E[2 * i], E[2 * i + 1]);
                Vj = getV(E[2 * j], E[2 * j + 1]);
                if (Vj < Vi) {
                    char t1, t2;
                    t1 = E[2 * j]; t2 = E[2 * j + 1];
                    E[2 * j] = E[2 * i];
                    E[2 * j + 1] = E[2 * i + 1];
                    E[2 * i] = t1;
                    E[2 * i + 1] = t2;
                }

            }
        }

        //接下来按题目要求进行输出

        cout << "South player:\n+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
        for (int i = 0; i < 13; i++) {
            printf("|%c %c", S[2 * i + 1], S[2 * i + 1]);
        }
        cout << "|\n";
        for (int i = 0; i < 13; i++) {
            printf("| %c ", S[2 * i]);
        }
        cout << "|\n";
        for (int i = 0; i < 13; i++) {
            printf("|%c %c", S[2 * i + 1], S[2 * i + 1]);
        }
        cout << "|\n";
        cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";


        cout << "West player:\n+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
        for (int i = 0; i < 13; i++) {
            printf("|%c %c", W[2 * i + 1], W[2 * i + 1]);
        }
        cout << "|\n";
        for (int i = 0; i < 13; i++) {
            printf("| %c ", W[2 * i]);
        }
        cout << "|\n";
        for (int i = 0; i < 13; i++) {
            printf("|%c %c", W[2 * i + 1], W[2 * i + 1]);
        }
        cout << "|\n";
        cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";


        cout << "North player:\n+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
        for (int i = 0; i < 13; i++) {
            printf("|%c %c", N[2 * i + 1], N[2 * i + 1]);
        }
        cout << "|\n";
        for (int i = 0; i < 13; i++) {
            printf("| %c ", N[2 * i]);
        }
        cout << "|\n";
        for (int i = 0; i < 13; i++) {
            printf("|%c %c", N[2 * i + 1], N[2 * i + 1]);
        }
        cout << "|\n";
        cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";


        cout << "East player:\n+---+---+---+---+---+---+---+---+---+---+---+---+---+\n";
        for (int i = 0; i < 13; i++) {
            printf("|%c %c", E[2 * i + 1], E[2 * i + 1]);
        }
        cout << "|\n";
        for (int i = 0; i < 13; i++) {
            printf("| %c ", E[2 * i]);
        }
        cout << "|\n";
        for (int i = 0; i < 13; i++) {
            printf("|%c %c", E[2 * i + 1], E[2 * i + 1]);
        }
        cout << "|\n";
        cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+\n\n";


    }
    return 0;


}

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|
+---+---+---+---+---+---+---+---+---+---+---+---+---+
ziseon
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线段树进阶-染色问题 附poj-2777题解
iwts
08-12 4583
区域染色覆盖问题 假设某大学有一面文化墙，各个学院都可以在上面涂色，要求涂色区域高必须和墙一样，宽度任意但必须是整数（以米为单位）。涂色可以覆盖其他学院的涂色。现在若干个学院涂色之后最终这面墙上能看见多少种颜色。 这就是简单的染色问题了。当然有很多种不同的说法，但整体上离不开这两个问题：1.区域覆盖。2.多种染色方式。既然是区域操作，那么用线段树是比较合理了。用...
分治算法--士兵排队（poj1723）
Randyhe_的博客
11-05 5962
【问题描述】  在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数最表(x,y)表示。士兵可以沿着网格边上、下、左、右移动一步，但在同一时刻一个网格上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x,y的值，才能使士兵们以最少的总移动步数排成一列。  请计算使所有士兵排
图论--2-SAT--poj 3678-Katu Puzzle（模板题）
日拱一卒,功不唐捐
11-15 2627
Description Katu Puzzle is presented as a directed graphG(V,E) with each edgee(a,b) labeled by a boolean operatorop(one of AND, OR, XOR) and an integerc(0 ≤c≤ 1). One Katu is solvable if o...
POJ NOI0113-6 最长单词2【文本处理】
海岛Blog
12-02 2345
问题链接：POJ NOI0113-6 最长单词2。 总时间限制: 1000ms内存限制: 65536kB 描述 一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。 输入一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多
Allowance - 完美诠释贪心 - POJ 3040
热门推荐
云松
07-04 3万+
Allowance - 一道非常好的贪心题POJ 3040 题意 : 给你N种货币的面额和大小，再给出一个值为C。任意组合作为一天的工资 而限制是Sum >= C，问你用这些钱，最多能发多少天的工资。 思路 1. 按照面额排序 2. 取出所有面额大于等于C的货币 3. 从大到小取，尽可能的靠近C（不能大于C） 4. 从小大取，超过C就进行累加 5. 重复34步直到无法取出 AC代码#inc
ACM--DFS--poj 1562--Oil Deposits
戎码人生
05-05 1507
poj地址：http://poj.org/problem?id=1562                                                         Oil Deposits Description The GeoSurvComp geologic survey company is responsible for detecting
poj-1328
fenger_c的博客
04-08 1432
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 99975 Accepted: 22202DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in th...
poj算法-使用C语言在VC++6.0实现poj1003
sinat_29485667的博客
10-14 617
使用c语言在VC++ 6.0中实现poj算法题1003： poj1003:Hangover
poj-4148-生理周期-C语言-枚举
OrdinaryCrazy的博客
07-15 2112
#include int main() { int strength,motion,intell,start,destin,i=1; scanf("%d%d%d%d",&strength,&motion,&intell,&start); while(strength!=-1&&motion!=-1&&intell!=-1&&start!=-1) {
poj算法-使用C语言在VC++6.0实现poj1004
sinat_29485667的博客
10-14 673
使用c语言在VC++6.0中实现poj1004:Financial Management
cpp代码-2.25.2 poj 2258
07-16
标题“cpp代码-2.25.2 poj 2258”暗示这是一个关于C++编程语言的代码示例，用于解决POJ（Programming Online Judge）平台上的问题2258。POJ是一个在线编程竞赛网站，它提供了一系列的问题供程序员解决，以此来锻炼和...
leetcodeoj调试-My-POJ:我的POJ
07-01
《深入探索LeetCode OJ与My-POJ调试实践》 在编程的世界里，LeetCode OJ（在线判题系统）和My-POJ（个人POJ）是程序员提升技能、锻炼算法的重要平台。这两个工具提供了丰富的编程挑战，帮助开发者在解决实际问题中...
poj-problems:少量poj.org问题供您讨论
05-01
【标题】"poj-problems"是一个集合，包含了一些源自poj.org的编程问题，用于促进编程爱好者和学习者之间的讨论。这些问题涵盖了多种编程语言，包括C、C++以及Java，其中以Java解决方案为主。 【描述】中提到的...
Week8 作业 A - 区间选点 II 差分约束 SPFA POJ - 1201
ziseon的博客
04-10 536
题目 给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点 使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题 Input 输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b ...
Week8 作业 C - 班长竞选 SCC Kosaraju HDU - 3639
ziseon的博客
04-13 450
题目描述 大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？ Input 本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <=...
Week9 作业 A - 咕咕东的目录管理器 Kattis - directorymanagement 模拟
ziseon的博客
04-18 327
题面 咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！ 初始时，咕咕东的硬盘是空的，命令行的当前目录为...
Week6 作业 D - 数据中心 CCF-CSP 201812-4 C++实现 Kruskal
ziseon的博客
03-27 322
【知识背景】 在一个集中式网络中,存在一个根节点,需要长时间接收其余所有节点传输给它的反馈数据。 【题目描述】 存在一个 n节点的网络图,编号从1到n。该网络的传输是全双工的,所以是无 向图。如果两节点Vi, ls 相连,表明 Vi, s之间可以互相收发数据,边权是传输数据所需 时间 f。现在每个节点需要选择一条路径将数据发送到 root 号节点。希望求出一个最 优的树结构传输图,使得完成这个任务...
Week15 作业 A - ZJM 与霍格沃兹 HDU - 1880
ziseon的博客
05-27 313
ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题 题库格式：[魔咒] 对应功能 背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能 ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?” Input 首先列出魔咒词典中不超过100000条不同的咒语，每条格式为： [魔咒] 对应功能 其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字符串中保证不包含字符“
CSP-M1 补题 C - 可怕的宇宙射线 Gym - 270437F
ziseon的博客
03-12 302
时间与内存限制 每个测试点 1000ms 262144KB 题目描述 众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着一种叫做苟狗的生物，这种生物天 生就能达到人类研究生的知识水平，并且天生擅长CSP，甚至有全国第一的水平！但最可怕的是，它可以发出宇宙射线！宇宙射线可以摧毁 人的智商，进行降智打击！ 宇宙射线会在无限的二维平面上传播（可以看做一个二维网...
2-SAT问题解析与应用
类似的应用还包括在POJ3905PerfectElection、POJ3683PriestJohn'sBusiestDay、POJ3648Wedding等编程竞赛题目中，这些题目通常要求在满足特定条件的情况下，找出一组可行的解决方案，而2-SAT模型提供了一种有效的方法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值