华为2016校园招聘上机笔试题

华为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）输入的顺子已经经过从小到大排序，因此不用再排序了. 代码已通过测试，通过。 // 思路：主要是将比较的左右牌，进行区分开来 // 首先将左右的牌转化为字符串，‘10’占两个字符串，需要特殊处理 // 将‘10’ 转化为‘1’，这样可以通过左右两边字符的个数多少进行区分 #include <stdio.h> #include <string.h> // 定义输出的字符数组 char printchar[10]={0}; // 功能：将每个比较字符串的第一个字符，转化成相对大小的整数 int conver(char ch) {     int num;     if (ch >= '3' && ch <= '9')     {         num=ch-'0';     }     else if (ch == '1') // 1为特殊的字符     {         num=10;     }     else if (ch == 'J')     {         num=11;     }     else if (ch == 'Q')     {         num=12;     }     else if (ch == 'K')     {         num=13;     }     else if (ch == 'A')     {         num=14;     }     else if (ch == '2')     {         num=15;     }     return num; } // 功能：将大的字符串中的‘1’转换为‘10’，使其输出能够对应起来 void conver1(char str[]) {     int len=strlen(str);     int i;     int k=0;     for (i=0;i<len;i++)     {         if (str[i] == '1')         {             printchar[k]='1';             k++;             printchar[k]='0';             k++;         }         else         {             printchar[k]=str[i];             k++;         }     }     printchar[k]='\0'; } int main() {     char cards[20]={0};     char leftcard[10]={0};     char rightcard[10]={0};     int i=0,j=0,k=0;     int len=0;     int leftlen=0,rightlen=0;     gets(cards);     len=strlen(cards);     while (cards[i] != '-')     {         if (cards[i] =='1')         {             leftcard[j]=cards[i];             j++;             i+=2;         }         else         {             leftcard[j]=cards[i];             i++;             j++;         }     }     leftcard[j]='\0';     for(j=i+1;j<len;)     {         if (cards[j] =='1')         {             rightcard[k]=cards[j];             k++;             j+=2;         }         else         {             rightcard[k]=cards[j];             k++;             j++;         }     }     rightcard[k]='\0';     rightlen=strlen(rightcard);     leftlen=strlen(leftcard);     // 只要有一方长度大于9，就说明哪一方是joker JOKER     if (rightlen > 9 || leftlen > 9)// this have joker     {         if (rightlen > 9)         {             printf("%s\n",rightcard);         }         else         {             printf("%s\n",leftcard);         }         return 0;     }     // 长度等于7，为炸弹，如4 4 4 4     if (rightlen == 7 && leftlen == 7)     {         int leftch=conver(leftcard[0]);         int rightch=conver(rightcard[0]);         if (leftch > rightch)         {             conver1(leftcard);             printf("%s\n",printchar);         }         else         {             conver1(rightcard);             printf("%s\n",printchar);         }     }     // 有一方是炸弹，肯定是炸弹大     if (rightlen == 7 && leftlen != 7)     {         conver1(rightcard);         printf("%s",printchar);     }     if (rightlen != 7 && leftlen == 7)     {         conver1(leftcard);         printf("%s",printchar);     }     // 其他的情况，比较第一个字符的大小进行判断     if (rightlen != 7 && leftlen != 7)     {         if (rightlen != leftlen)         {             printf("ERROR");             return 0;         }         int leftch=conver(leftcard[0]);         int rightch=conver(rightcard[0]);         if (leftch > rightch)         {             conver1(leftcard);             printf("%s\n",printchar);         }         else         {             conver1(rightcard);             printf("%s\n",printchar);         }     }     return 0; }