华为笔试题 扑克牌大小

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

输出例子1:

joker JOKER

分析：
先分割两种牌，分成两个字符串
输赢规则：
1.王炸大于任何牌，存在王炸肯定是输出王炸
2.没有王炸，但是存在一个普通炸（仅一个），肯定是输出普通炸
3.没有炸，牌数都不相等，无法比较！
4.没有炸，牌数相等，比牌面大小！，注意10这张牌，因为他占了两个字符位置，所以需要特判一下
通过给每种牌赋值来比较牌面大小！

code：

#include<bits/stdc  .h>#include<string.h>using namespace std;#define max_v 105#define INF 999999#define me(a,x) memset(a,x,sizeof(a))typedef long long LL;map<string,int> mm;int main(){    string str1,str2;    char temp;    while((temp=cin.get())!='-')//巧妙分割两种牌        str1 =temp;    while((temp=cin.get())!='\n')        str2 =temp;    int l1=0;    int l2=0;    for(int i=0;i<str1.length();i  )//计算空格数，空格数相等牌就相等    {        if(str1[i]==' ')            l1  ;    }    for(int i=0;i<str2.length();i  )    {        if(str2[i]==' ')            l2  ;    }    string str3,str4;    for(int i=3;i<=10;i  )//给每种牌赋值    {        str3="";        str3.push_back(char(i '0'));        mm[str3]=i;    }    mm["J"]=11;    mm["Q"]=12;    mm["K"]=13;    mm["A"]=14;    mm["2"]=15;    mm["joker"]=16;    mm["JOKER"]=17;    if(str1=="joker JOKER"||str2=="joker JOKER")//存在王炸肯定是王炸大    {        cout<<"joker JOKER"<<endl;    }else if(str1.length()==7&&str2.length()!=7)//存在普通炸    {        cout<<str1<<endl;    }else if(str1.length()!=7&&str2.length()==7)//存在普通炸    {        cout<<str2<<endl;    }else if(l1!=l2)//不存在王炸和普通炸且牌数不相同，无法比较    {        cout<<"ERROR"<<endl;    }else//单，对子，顺子，三个    {        str3="";        str3="";        str3.push_back(str1[0]);        str4.push_back(str2[0]);        int x=mm[str3];        int y=mm[str4];        if(str1[0]=='1')//存在1代表存在10这张牌，特判一下！，因为10这张牌占了两个字符        {            x=10;        }else if(str2[0]=='1')        {            y=10;        }        if(x>y)        {            cout<<str1<<endl;        }else        {            cout<<str2<<endl;        }    }    return 0;}

 

来源：http://www.icode9.com/content-4-135901.html