搜狐笔试题之扎金花

  1 #include<iostream>
  2 #include<algorithm>
  3 #include<string>
  4 #include<vector>
  5 
  6 using namespace std;
  7 
  8 const int m = 3;
  9 const int n = 13;
 10 string card[n] = {"2", "3", "4", "5",
 11                     "6", "7", "8", "9", "10",
 12                     "J", "Q", "K", "A"};
 13 
 14 int isValid(string s)
 15 {
 16     for(int i = 0; i < n; ++i)
 17     {
 18         if(card[i] == s)
 19         {
 20             return i;
 21         }
 22     }
 23     return -1;
 24 }
 25 
 26 vector<int> sort(string player)
 27 {
 28     vector<int> v;
 29     string tmp;
 30     int value = -1;
 31     for(int i = 0; i < player.size(); ++i)
 32     {
 33         tmp += player[i];
 34         if(player[i + 1] == ‘0‘)
 35             tmp += player[++i];
 36         if((value = isValid(tmp)) != -1)
 37         {
 38             v.push_back(value);
 39             tmp.clear();
 40         }
 41     }
 42 
 43     sort(v.begin(), v.end());
 44     return v;
 45 }
 46 
 47 int Rank(vector<int>& player)
 48 {
 49     int player_rank = 1;    //普通牌型
 50 
 51     if(player[0] == player[1] && player[1] == player[2])
 52         player_rank = 4;    //豹子
 53     else if(player[0] + 1 == player[1] && player[1] + 1 == player[2])
 54         player_rank = 3;    //顺子
 55     else if(player[0] == player[1] || player[1] == player[2])
 56         player_rank = 2;    //对子
 57 
 58     return player_rank;
 59 }
 60 
 61 int cmp(vector<int>& player1, vector<int> player2)
 62 {
 63     int player1_rank = Rank(player1);
 64     int player2_rank = Rank(player2);
 65 
 66     if(player1_rank > player2_rank)
 67     {
 68         return 1;
 69     }
 70     else if(player1_rank == player2_rank)
 71     {
 72         if(player1_rank != 2)
 73         {
 74             if(player1[2] > player2[2])
 75             {
 76                 return 1;
 77             }
 78             else if(player1[2] == player2[2])
 79             {
 80                 if(player1[1] == player2[1])
 81                 {
 82                     if(player1[0] == player2[0])
 83                     {
 84                         return 0;
 85                     }
 86                     else if(player1[0] > player2[0])
 87                     {
 88                         return 1;
 89                     }
 90                     else
 91                     {
 92                         return -1;
 93                     }
 94                 }
 95                 else if(player1[1] > player2[1])
 96                 {
 97                     return 1;
 98                 }
 99                 else
100                 {
101                     return -1;
102                 }
103             }
104             else
105             {
106                 return -1;
107             }
108         }
109         else
110         {
111             if(player1[1] == player2[1])
112             {
113                 if(player1[0] == player2[0])
114                 {
115                     if(player1[2] == player2[2])
116                     {
117                         return 0;
118                     }
119                     else if(player1[2] > player2[2])
120                     {
121                         return 1;
122                     }
123                     else
124                     {
125                         return -1;
126                     }
127                 }
128                 else if(player1[0] > player2[0])
129                 {
130                     return 1;
131                 }
132                 else
133                 {
134                     return -1;
135                 }
136             }
137             else if(player1[1] > player2[1])
138             {
139                 return 1;
140             }
141             else
142             {
143                 return -1;
144             }
145         }
146     }
147     else
148     {
149         return -1;
150     }
151 }
152 
153 int main()
154 {
155     string player1, player2;
156 
157     cout << "输入player1  player2的牌:\n";
158     while(cin >> player1 >> player2)
159     {
160         vector<int> pv1 = sort(player1);
161         vector<int> pv2 = sort(player2);
162 
163         if(pv1.size() == m && pv2.size() == m)
164         {
165             int result = cmp(pv1, pv2);
166             if(result == 1)
167             {
168                 cout << "player1 win!\n";
169             }
170             else if(result == 0)
171             {
172                 cout << "a draw!\n";
173             }
174             else if(result == -1)
175             {
176                 cout << "player2 win!\n";
177             }
178         }
179         else
180         {
181             cout << "bad input!\n";
182         }
183         cout << "输入玩家1  玩家2的牌:\n";
184     }
185 
186     return 0;
187 }