【机试备考】Day7-打牌

题目

牛客网-BUPT2010第三题

牌只有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：纯列举

超级好理解，根据打牌过程直接翻译，但是也很麻烦，有很多重复代码以及不必要的计算

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a,b;
    cin>>a>>b;
    int flag=0;
    switch(b.length())
    {
        //一张牌：找一个比b大的则YES
        case 1:
            for(int i=0;i<a.length();i++)
            {
                if(a[i]>b[0])
                {
                    flag=1;
                    break;
                }
            }
            break;
        //两张牌：找两个连续比b[0]大的则YES
        case 2:
            for(int i=0;i<a.length();i++)
            {
                if(i<a.length()-1&&a[i]>b[0])
                {
                    if(a[i+1]==a[i])
                    {
                        flag=1;
                        break;
                    }
                }
            }
            break;
        //三张牌：找三个连续比b[0]大的则YES
        case 3:
            for(int i=0;i<a.length();i++)
            {
                if(i<a.length()-2&&a[i]>b[0])
                {
                    if(a[i+2]==a[i]&&a[i+1]==a[i])
                    {
                        flag=1;
                        break;
                    }
                }
            }
            break;
        //四张牌：找四个连续比b[0]大的则YES
        case 4:
            for(int i=0;i<a.length();i++)
            {
                if(i<a.length()-3&&a[i]>b[0])
                {
                    if(a[i+3]==a[i]&&a[i+2]==a[i]&&a[i+1]==a[i])
                    {
                        flag=1;
                        break;
                    }
                }
            }
            break;
        //五张牌：加入b是23456，则在a里找34567/45678/56789，找到一个则YES
        case 5:
            int count=0;
            //a里有个数是b[0]+1
            if(a.find(b[0]+1)!=a.npos)
            {
                if(a.find(b[0]+2)!=a.npos&&a.find(b[0]+3)!=a.npos&&a.find(b[0]+4)!=a.npos&&a.find(b[0]+5)!=a.npos)
                {
                    flag=1;
                    break;
                }
            }
            //没有b[0]+1,但有b[0]+2
            else if(a.find(b[0]+2)!=a.npos)
            {
                if(a.find(b[0]+3)!=a.npos&&a.find(b[0]+4)!=a.npos&&a.find(b[0]+5)!=a.npos&&a.find(b[0]+6)!=a.npos)
                {
                    flag=1;
                    break;
                }
            }
            else if(a.find(b[0]+3)!=a.npos)
            {
                if(a.find(b[0]+4)!=a.npos&&a.find(b[0]+5)!=a.npos&&a.find(b[0]+6)!=a.npos&&a.find(b[0]+7)!=a.npos)
                {
                    flag=1;
                    break;
                }
            }
            else if(a.find(b[0]+4)!=a.npos)
            {
                if(a.find(b[0]+5)!=a.npos&&a.find(b[0]+6)!=a.npos&&a.find(b[0]+7)!=a.npos&&a.find(b[0]+8)!=a.npos)
                {
                    flag=1;
                    break;
                }
            }
            else if(a.find(b[0]+5)!=a.npos)
            {
                if(a.find(b[0]+6)!=a.npos&&a.find(b[0]+7)!=a.npos&&a.find(b[0]+8)!=a.npos&&a.find(b[0]+9)!=a.npos)
                {
                    flag=1;
                    break;
                }
            }
            break;
    }
    if(flag)
        cout<<"YES";
    else
        cout<<"NO";
}

 

法2：用桶

用桶记录a拥有的每种牌的数量，再根据b出的牌到对应的桶中去找a有没有可以压过b的牌

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a,b;
    cin>>a>>b;
    int flag=0;
    int card[10]={0};
    //牌的数量装桶
    for(int i=0;i<a.length();i++)
    {
        card[a[i]-'0']++;//一定别忘了a[i]转成int型
    }
    //1~4张牌情况
    if(b.length()<5)
    {
        for(int i=b[0]+1-'0';i<10;i++)
        {
            if(card[i]>=b.length())
            {
                flag=1;//能压过
                break;
            }
        }
    }
    //5张牌情况
    else
    {
        for(int j=1;j<5;j++)
        {
            int i;
            for(i=b[0]+j-'0';i<b[0]+j+5-'0'&&i<10;i++)
            {
                if(!card[i])
                    break;
            }
            if(i<10&&i==b[0]+j+5-'0')
            {
                flag=1;
                break;
            }
        }
    }
    if(flag)
        cout<<"YES";
    else
        cout<<"NO";
}

注意：不要忘记访问a的牌string a时，把char转成int，即a[i]-'0'