BUPT复试专题—打牌

Posted 2020-10-20 Donser

https://www.nowcoder.com/practice/82442ee76977479e8ab4b88dfadfca9f?tpId=67&tqId=29640&tPage=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking

题目描述

牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。  规则：出牌牌型有5种   [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。

输入描述:

输入有多组数据。
每组输入两个字符串(字符串大小不超过100)a，b。a字符串代表手中牌，b字符串代表处的牌。

输出描述:

压过输出YES 否则NO。

示例1

输入

12233445566677
33

输出

YES



此题1-4可以归为一类，统计好每一种手牌的个数查找；5类只有5种情况逐个排除

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    string str,chr;
    str.resize(100);
    chr.resize(100);
    while(scanf("%s",&str[0])!=EOF)
    {
        
        scanf("%s",&chr[0]);
        int tempstr[100],tempchr[100],donser[100],i=0,j=0,OK=0;
        while(str[i]>‘0‘&&str[i]<=‘9‘) //手牌转换
        {
            tempstr[i]=str[i]-‘0‘;
            i++;
        }
        int sizeStr=i;
        while(chr[j]>‘0‘&&chr[j]<=‘9‘) //出牌转换
        {
            tempchr[j]=chr[j]-‘0‘;
            j++;
        }
        int sizeChr=j;
        for(int k=sizeStr;k<100;k++) //初始化
            tempstr[k]=-1;
        for(int k=sizeChr;k<=5;k++)
            tempchr[k]=-1;
        for(int k=1;k<=9;k++)
            donser[k]=0;
        while(i--) //手牌计数
        {
            donser[tempstr[i]]++;
        }
        if(sizeChr<=4)
        {
            for(int i=tempchr[0]+1;i<=9;i++)
            {
                if(donser[i]>=sizeChr)
                    OK=1;
            }
        }
        else if(sizeChr==5)
        {
            for(int i=tempchr[0]+1;i<=5;i++)
            {
                int num=0;
                for(int j=0;j<=4;j++)
                {
                    if(donser[i+j]>0)
                        num++;
                }
                if(num==5)
                    OK=1;
            }
        }
        if(OK)    
            cout<<"YES"<<endl;
        else 
            cout<<"NO"<<endl;
    }
    return 0;    
}