[关闭]
@songpfei 2016-04-25T12:48:50.000000Z 字数 1779 阅读 747

扑克牌大小

OJ_算法


1. 题目描述

1.1 描述

扑克牌游戏大家应该都比较熟悉了,一副牌由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 测试用例

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

2. 解答

  1. #include<iostream>
  2. #include<string>
  3. using namespace std;
  4. static int SingleCardToIndex(const string& single_card)
  5. {
  6. string all_poker = "3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER";
  7. size_t index = all_poker.find(single_card);
  8. return index;
  9. }
  10. static int ComputeCardQuantity(const string &card)
  11. {
  12. int num = 0;
  13. for (size_t i = 0; i < card.size(); i++)
  14. if (card[i] ==' ')
  15. num++;
  16. return num + 1;
  17. }
  18. static string ComparePoker(const string&left_card, const string&right_card)
  19. {
  20. int l_num, r_num;
  21. l_num = ComputeCardQuantity(left_card);
  22. r_num = ComputeCardQuantity(right_card);
  23. if (l_num == r_num)
  24. {
  25. size_t pos1 = left_card.find(' ');
  26. string left_single_card = left_card.substr(0, pos1 - 1);
  27. size_t pos2 = right_card.find(' ');
  28. string right_single_card = right_card.substr(0, pos2 - 1);
  29. if (SingleCardToIndex(left_single_card) > SingleCardToIndex(right_single_card))
  30. return left_card;
  31. else
  32. return right_card;
  33. }
  34. else
  35. {
  36. if (left_card == "joker JOKER")
  37. return left_card;
  38. if (right_card == "joker JOKER")
  39. return right_card;
  40. if (l_num == 4)
  41. return left_card;
  42. if (r_num == 4)
  43. return right_card;
  44. }
  45. return "ERROR";
  46. }
  47. int main()
  48. {
  49. string card,left_card,right_card;
  50. getline(cin, card);
  51. size_t pos = card.find('-');
  52. left_card = card.substr(0, pos);
  53. right_card = card.substr(pos+1);
  54. cout << ComparePoker(left_card,right_card);
  55. return 0;
  56. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注