华为2016机试 扑克牌大小
题目：扑克牌游戏大家应该都比较熟悉了，一副牌由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。
输入例子:
4 4 4 4-joker JOKER
输出例子:
joker JOKER
代码：
31 #include <iostream>
32 #include <string>
33 #include <sstream>
34 #include <vector>
35 using namespace std;
36
37 enum KIND
38 {
39 SINGLE,
40 DOUBLE,
41 TRIPLE,
42 BOOM,
43 JOKER,
44 STRAIGHT
45 };
46
47 KIND getKind(const vector<int>& s)
48 {
49 if (s.size() == 1)
50 return SINGLE;
51 else if (s.size() == 3)
52 return TRIPLE;
53 else if (s.size() == 4)
54 return BOOM;
55 else if (s.size() == 5)
56 return STRAIGHT;
57 else if (s.size() == 2)
58 {
59 bool isJoker = false;
60 for (auto c : s)
61 {
62 if (c == 19 || c == 20)
63 return JOKER;
64 }
65 return DOUBLE;
66 }
67 return SINGLE;
68 }
69 int strToInt(const string& s)
70 {
71 if (s == "J")
72 return 11;
73 else if (s == "Q")
74 return 12;
75 else if (s == "K")
76 return 13;
77 else if (s == "A")
78 return 14;
79 else if (s == "2")
80 return 15;
81 else if (s == "joker")
82 return 19;
83 else if (s == "JOKER")
84 return 20;
85 else
86 {
87 int temp;
88 stringstream ss;
89 ss << s;
90 ss >> temp;
91 return temp;
92 }
93 }
94
95 vector<int> parseString(const string& s)
96 {
97 vector<int> res;
98 string temp;
99 stringstream ss(s);
100 while (!ss.eof())
101 {
102 getline(ss, temp, ' ');
103 res.push_back(strToInt(temp));
104 }
105 return res;
106 }
107
108
109 int main()
110 {
111 string s;
112 while (getline(cin, s)) {
113 stringstream ss(s);
114 string card1, card2;
115 getline(ss, card1, '-');
116 getline(ss, card2, '-');
117 vector<int> cardArray1 = parseString(card1);
118 vector<int> cardArray2 = parseString(card2);
119 KIND kind1 = getKind(cardArray1);
120 KIND kind2 = getKind(cardArray2);
121 if (kind1 == kind2)
122 {
123 if (cardArray1 > cardArray2)
124 cout << card1;
125 else
126 cout << card2;
127 }
128 else if (kind1 == JOKER)
129 {
130 cout << card1;
131 }
132 else if (kind2 == JOKER)
133 {
134 cout << card2;
135 }
136 else if (kind1 == BOOM)
137 {
138 cout << card1;
139 }
140 else if (kind2 == BOOM)
141 {
142 cout << card2;
143 }
144 else
145 {
146 cout << "ERROR";
147 }
148 }
149 }
页:
[1]