瑞神打牌-模拟题（原题POJ-1786Bridge Hands)

于 2020-03-05 20:59:48 发布
阅读量325 收藏
点赞数 1
分类专栏： 程序设计思维实践 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43347376/article/details/104683527
版权

问题描述

\hspace{17pt} 瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。
\hspace{17pt} 显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，发牌顺序为顺时针，发牌员第一个不发自己，而是发他的下一个人（顺时针的下一个人）。这样，每个人都会拿到13张牌。
\hspace{17pt} 现在我们定义牌的顺序，首先，花色是（梅花）<（方片）<（黑桃）<（红桃），（输入时，我们用C,D,S,H分别表示梅花，方片，黑桃，红桃，即其单词首字母）。对于牌面的值，我们规定2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A。
\hspace{17pt} 现在你作为上帝，你要从小到大排序每个人手中的牌，并按照给定格式输出。（具体格式见输出描述和样例输出）。

Input

\hspace{17pt} 输入包含多组数据
\hspace{17pt} 每组数据的第一行包含一个大写字符，表示发牌员是谁。如果该字符为‘#’则表示输入结束。
\hspace{17pt} 接下来有两行，每行有52个字符，表示了26张牌，两行加起来一共52张牌。每张牌都由两个字符组成，第一个字符表示花色，第二个字符表示数值。

Output

\hspace{17pt} 输出多组数据发牌的结果，每组数据之后需要额外多输出一个空行！！！！！
\hspace{17pt} 每组数据应该由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|
+---+---+---+---+---+---+---+---+---+---+---+---+---+

解题思路

\hspace{17pt} 按照题目要求重载运算符便于牌的比较，然后利用优先队列排序。反正是模拟题，并不需要什么复杂的算法，只要注意格式不要出错就行了。

完整代码1（优美而CE）

\hspace{17pt} 这个代码使用了常量map，并且使用了正确的迭代器寻址，是一个正统而优美的代码，可惜，本题OJ不支持C++11。

//#pragma GCC optimize(2)//比赛禁止使用！
//#pragma G++ optimize(2)
//#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <climits>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
using namespace std;

const map<char,int> num({
    {'2', 1},
    {'3', 2},
    {'4', 3},
    {'5', 4},
    {'6', 5},
    {'7', 6},
    {'8', 7},
    {'9', 8},
    {'T', 9},
    {'J', 10},
    {'Q', 11},
    {'K', 12},
    {'A', 13}
});
const map<char,int> hua({
    {'C',1},
    {'D',2},
    {'S',3},
    {'H',4}
});
int findnumint(const char& ch)  {//常量map不能用[]取值，只能使用迭代器
    map<char, int>::const_iterator cit = num.find(ch);
    if (cit != num.end()) {
        return cit->second;
    }
}
int findhuaint(const char& ch)  {
    map<char, int>::const_iterator cit = hua.find(ch);
    if (cit != hua.end()) {
        return cit->second;
    }
}
struct Pai
{
    char huase;
    char number;
    bool operator<(const Pai &p) const{
        if(findhuaint(huase)>findhuaint(p.huase))
            return true;
        else if(findhuaint(huase)==findhuaint(p.huase))
        {
            return findnumint(number)>findnumint(p.number);
        }
        return false;
    }
};
priority_queue<Pai> a[4];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    char ch;
    while(cin>>ch)
    {
        if(ch=='#') break;
        int start=0;
        if(ch=='N') start=3;
        else if(ch=='S') start=1;
        else if(ch=='W') start=2;
        else if(ch=='E') start=0;
        string s,s1,s2;
        cin>>s1>>s2;
        s=s1+s2;
        for (int i=0; i<s.size(); i+=2)
        {
            a[start%4].push({s[i],s[i+1]});
            start++;
        }
        char huasech[100];
        char numch[100];

        for (int k=0; k<4; k++)
        {
            if(k==0) cout<<"South player:"<<endl;
            else if(k==1) cout<<"West player:"<<endl;
            else if(k==2) cout<<"North player:"<<endl;
            else if(k==3) cout<<"East player:"<<endl;
            cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
            int index=0;
            while(!a[k].empty())
            {
                huasech[index]=a[k].top().huase;
                numch[index]=a[k].top().number;
                index++;
                a[k].pop();
            }
            cout<<'|';
            for (int i=0; i<index; i++)
                cout<<numch[i]<<' '<<numch[i]<<'|';
            cout<<endl<<'|';
            for (int i=0; i<index; i++)
                cout<<' '<<huasech[i]<<' '<<'|';
            cout<<endl<<'|';
            for (int i=0; i<index; i++)
                cout<<numch[i]<<' '<<numch[i]<<'|';
            cout<<endl<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
        }
        cout<<endl;
    }
    return 0;
}

完整代码2（粗糙而AC）

\hspace{17pt} 这个代码使用了两个函数findnumint和findhuaint来做到了和上题一样的功能，用法很普通，但是可以顺利AC（直接普通map一个一个赋值的方法也行）。

//#pragma GCC optimize(2)//比赛禁止使用！
//#pragma G++ optimize(2)
//#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <climits>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
using namespace std;

int findnumint(const char& name)  {
    if(name=='2') return 1;
    else if(name=='3') return 2;
    else if(name=='4') return 3;
    else if(name=='5') return 4;
    else if(name=='6') return 5;
    else if(name=='7') return 6;
    else if(name=='8') return 7;
    else if(name=='9') return 8;
    else if(name=='T') return 9;
    else if(name=='J') return 10;
    else if(name=='Q') return 11;
    else if(name=='K') return 12;
    else if(name=='A') return 13;
}
int findhuaint(const char& name)  {
    if(name=='C') return 1;
    else if(name=='D') return 2;
    else if(name=='S') return 3;
    else if(name=='H') return 4;
}
struct Pai
{
    char huase;
    char number;
    bool operator<(const Pai &p) const{
        if(findhuaint(huase)>findhuaint(p.huase))
            return true;
        else if(findhuaint(huase)==findhuaint(p.huase))
        {
            return findnumint(number)>findnumint(p.number);
        }
        return false;
    }
};
priority_queue<Pai> a[4];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    char ch;
    while(cin>>ch)
    {
        if(ch=='#') break;
        int start=0;
        if(ch=='N') start=3;
        else if(ch=='S') start=1;
        else if(ch=='W') start=2;
        else if(ch=='E') start=0;
        string s,s1,s2;
        cin>>s1>>s2;
        s=s1+s2;
        for (int i=0; i<s.size(); i+=2)
        {
            a[start%4].push({s[i],s[i+1]});
            start++;
        }
        char huasech[100];
        char numch[100];

        for (int k=0; k<4; k++)
        {
            if(k==0) cout<<"South player:"<<endl;
            else if(k==1) cout<<"West player:"<<endl;
            else if(k==2) cout<<"North player:"<<endl;
            else if(k==3) cout<<"East player:"<<endl;
            cout<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
            int index=0;
            while(!a[k].empty())
            {
                huasech[index]=a[k].top().huase;
                numch[index]=a[k].top().number;
                index++;
                a[k].pop();
            }
            cout<<'|';
            for (int i=0; i<index; i++)
                cout<<numch[i]<<' '<<numch[i]<<'|';
            cout<<endl<<'|';
            for (int i=0; i<index; i++)
                cout<<' '<<huasech[i]<<' '<<'|';
            cout<<endl<<'|';
            for (int i=0; i<index; i++)
                cout<<numch[i]<<' '<<numch[i]<<'|';
            cout<<endl<<"+---+---+---+---+---+---+---+---+---+---+---+---+---+"<<endl;
        }
        cout<<endl;
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值