码迷,mamicode.com
首页 > 编程语言 > 详细

扑克牌游戏-华为OJ-C++实现

时间:2014-06-24 23:25:30      阅读:517      评论:0      收藏:0      [点我收藏+]

标签:算法   扑克牌游戏 c c++   

/*扑克牌游戏大家应该都比较熟悉了,一副牌由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)输入的顺子已经经过从小到大排序,因此不用再排序了。

#include<iostream>
#include<string>
using namespace std;

int main()
{
     char value[13]={‘3‘,‘4‘,‘5‘,‘6‘,‘7‘,‘8‘,‘9‘,‘10‘,‘J‘,‘Q‘,‘K‘,‘A‘,‘2‘};    
     string s;
     getline(cin,s);
     int i,j,k,w;
     int type1,type2;// 1 个 2 对 3:三个 4:炸弹 5:顺子 6:个王 7:对王
     for(i=0;i<s.size();i++) //计算输入的 两副牌的类型
     {
          if(s[i]==‘-‘)
          {
               if(i==1)
                    type1=1;
               else if(s[1]!=‘ ‘)  //s[1]不等于空格就是王
               {
                    if(i==11)
                         type1=7;   //这种情况例子:joker JOKER-1 2 3 4 5
                    else
                         type1=6;
               }
               else if(i==3)
                    type1=2;
               else if(i==5)
                    type1=3;
               else if(i==7)
                    type1=4;
               else
                    type1=5;
               break;
          }
     }
    
     j=i;
    
     if(s.size()==j+2)
          type2=1;
     else if(s[j+2]!=‘ ‘)    //s[1]不等于空格就是王
     {
          if(s.size()-j-1==11)
               type2=7;       //这种情况例子:1 2 3 4 5-joker JOKER
          else
               type2=6;
     }
     else if(s.size()-j-1==3)
          type2=2;
     else if(s.size()-j-1==5)
          type2=3;
     else if(s.size()-j-1==7)
          type2=4;
     else
          type2=5;    
    
     if(type1==type2)   //如果类型相同
     {
          if(type1==6 && type2==6)
               if(s[0]==‘J‘)
                    for(w=0;w<j;w++)
                         cout<<s[w];
                    else
                         for(w=j+1;w<s.size();w++)
                              cout<<s[w];    
                         else
                         {
                              for(i=0;i<13;i++)  //通过索引表 比较两副牌第一张牌的大小
                                   if(s[0]==value[i])
                                        break;

                                   for(k=0;k<13;k++)
                                        if(s[j+1]==value[k])
                                             break;
                                       
                                        if(i>k)
                                             for(w=0;w<j;w++)
                                                  cout<<s[w];
                                             else
                                                  for(w=j+1;w<s.size();w++)
                                                       cout<<s[w];                   
                         }
     }
     else
     {
          if(type1==6)   //单张牌如果是王  单独处理
               for(w=0;w<j;w++)
                    cout<<s[w];
               else if(type2==6)
                    for(w=j+1;w<s.size();w++)
                         cout<<s[w];    
                   
                    else if(type1==4)
                    {
                         if(type2==7)
                              for(w=j+1;w<s.size();w++)
                                   cout<<s[w];    
                              else
                                   for(w=0;w<j;w++)
                                        cout<<s[w];
                    }
                    else if(type1==7)
                    {
                         for(w=0;w<j;w++)
                              cout<<s[w];    
                    }

                    else if(type2==4 || type2==7)
                         for(w=j+1;w<s.size();w++)
                              cout<<s[w];    
                         else
                              cout<<"ERROR";
     }
     cout<<endl;
     //     cout<<type1<<"     "<<type2<<endl;
     return 0;
}



/*///////////////////////////测试用例/////////
A 2 3 4 5-2 3 4 5 6
5-8 8
5 5 5-8 8 8
4 4 4 4-5 5 5 5
A A A A-2 2 2 2
8-2
8-8 8 8 8
8 8 8 8-joker JOKER
9-joker JOKER
9-joker
joker-JOKER
4 4 4 4-joker JOKER
joker JOKER-A 2 3 4 5
*/

扑克牌游戏-华为OJ-C++实现,布布扣,bubuko.com

扑克牌游戏-华为OJ-C++实现

标签:算法   扑克牌游戏 c c++   

原文地址:http://blog.csdn.net/suifeng50/article/details/33732813

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!