【牛客】扑克牌大小 解题报告

题目链接：OR44 扑克牌大小

---

描述

扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）😃
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR

基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）
（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；
（4）输入的两手牌不会出现相等的情况。

答案提示：
（1）除了炸弹和对王之外，其他必须同类型比较。
（2）输入已经保证合法性，不用检查输入是否是合法的牌。
（3）输入的顺子已经经过从小到大排序，因此不用再排序了.

数据范围：保证输入合法

输入描述：
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。
输出描述：
输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。

示例1

输入：
4 4 4 4-joker JOKER

输出：
joker JOKER

---

本题是牛客网上华为2016校招上机笔试的第三题，说实话如果我去2016年的华为那笔试应该能过……
题目没有什么好解读的，就是按照题意模拟就完事了，可能有些优化手段，但是对最终的输出都影响不大。
我的思路是读入是对分割两副手牌的“-”特殊处理，以及不读入空格，这样做的缺点是需要在输出时额外输出空格，不过我觉得好处是处理手牌时不会那么麻烦。
总之就直接上代码吧。因为我是边写边调试的，刚开始的时候没有考虑到所有的情况，然后一点一点补完的，所以中间可能有些冗余代码。写的有点乱，还请见谅。

//AC(100pts)
#define _CRT_SECURE_NO_WARNINGS 1
#include<cmath>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int N = 114;
int len1, len2;
char card1[N], card2[N];
char cmp[13] = { '3','4','5','6','7','8','9','1','J','Q','K','A','2' };//打表

inline int Num(char ch) {//比大小用的数字
	for (int i = 0; i < 13; ++i) {
		if (cmp[i] == ch)return i;
	}
	return 0;
}

inline void Print(int op) {//手牌输出函数
	if (op == 1) {
		for (int i = 0; i < len1; ++i) {
			cout << card1[i];
			if (card1[i] != '1')cout << " ";//如果有10的话1后面不用输出空格
		}
	}
	else if (op == 2) {
		for (int i = 0; i < len2; ++i) {
			cout << card2[i];
			if (card2[i] != '1')cout << " ";
		}
	}
	return;
}

int main() {
//	freopen("std.in", "r", stdin);
	char ch;
	while (ch = getchar()) {//读入第一副牌
		if (ch == '-')break;
		else if (ch == ' ')continue;
		else card1[len1++] = ch;
	}
	while (ch = getchar()) {//读入第二副牌
		if (ch == EOF)break;
		else if (ch == ' ')continue;
		else card2[len2++] = ch;
	}
//	len2--;//不知道为什么在牛客的OJ上要加上这一行，本地IDE不需要
	if (len1 != len2) {//手牌长度不等的情况
		if (len1 > 8 || len2 > 8)cout << "joker JOKER" << endl;//王炸
		else if ((len1 * 2 == len2) || (len1 == len2 * 2)) {//有10的单张，对子，三张，炸弹
			if (Num(card1[0]) > Num(card2[0]))Print(1);
			else Print(2);
		}
		else if ((len1 == 4 && (card1[0] == card1[1])) || len1 == 8)Print(1);//炸弹
		else if ((len2 == 4 && (card2[0] == card2[1])) || len2 == 8)Print(2);//炸弹
		else if (len1 == 6 && len2 == 5)Print(1);//有10的顺子
		else if (len2 == 6 && len1 == 5)Print(2);//有10的顺子
		else if (len1 == 5) {//单张王
			if (card1[0] == 'J')cout << "JOKER" << endl;
			else if (card1[0] == 'j')cout << "joker" << endl;
			else cout << "ERROR";
		}
		else if (len2 == 5) {//单张王
			if (card2[0] == 'J')cout << "JOKER" << endl;
			else if (card2[0] == 'j')cout << "joker" << endl;
			else cout << "ERROR";
		}
		else cout << "ERROR";
	}
	else if (len1 == len2) {//手牌长度相等
		int len = len1;
		if (len == 5) {//长度为5
			//大小王比较
			if((card1[0]=='J'&&card2[0]=='j')|| (card1[0] == 'j' && card2[0] == 'J'))cout << "JOKER" << endl;
			else cout << "ERROR";//否则就是王和顺子比
		}
		else if (len == 4) {
			if ((card1[0] == card1[1])&& (card2[0] != card2[1]))Print(1);//炸弹和一对十
			else if ((card2[0] == card2[1]) && (card1[0] != card1[1]))Print(2);//炸弹和一对十
			else if (Num(card1[0]) > Num(card2[0]))Print(1);
			else if (Num(card1[0]) < Num(card2[0]))Print(2);
			else cout << "ERROR";
		}
		else if (len == 2) {
			if ((card1[0] == '1' && card2[0] != '1')|| (card1[0] != '1' && card2[0] == '1'))
				cout << "ERROR";//特判单张10和对子比
			else if (Num(card1[0]) > Num(card2[0]))Print(1);
			else Print(2);
		}
		else {//顺子，炸弹，三张，对子，单张都可以这么比
			if (Num(card1[0]) > Num(card2[0]))Print(1);
			else Print(2);
		}
	}
	else cout << "ERROR";
	return 0;
}

$if-else$仙人既视感（悲）

完整代码也可看我的Github：传送门

当然这题肯定是有很多更优秀的解法的。我自己在调试程序、朝着正解不断接近的过程里，感觉还是收获挺多的。像这样的大模拟题就是考察基本功，比如代码编写的规范性和严谨性，因此能做出来确实是不错的。

---

总之，拿下这个题，也就意味着我能在华为2016年的校招笔试中取得满分了！虽然今时已经不同往日，但我还是可以为此稍微增加一点点的信心吧。
以上。