问题 : 打牌

「爱情、让人受尽委屈。」 2022-06-10 06:25 140阅读 0赞

题目描述  
牌只有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五个，后面的比前面的均大。  
输入  
输入有多行，第一行代表手中的牌，长度不超过200个数字。接下来的每一行代表每次对方出的牌。  
输出  
输出有多行，代表手中的牌是否能压过对方出的牌，压过输出YES， 并列出所有可选项，可选项之间用空格分隔。 否则输出NO。  
样例输入  
17624234556367  
33  
222  
34567  
样例输出  
YES 44 55 66 77  
YES 666  
NO

AC代码

#include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<iostream>
    using namespace std;
    int main()
    {
        int i,len,lenb,flag,_count;
        char card[1001],b[1001];
        int Count[10],rcard[200];
        scanf("%s",&card);
        while(scanf("%s",&b)!= EOF)
        {
            flag = 0; _count=0;
            memset(Count, 0, sizeof(Count));
            memset(rcard,0,sizeof(rcard));
            len = strlen(card);
            lenb = strlen(b);
            for(i = 0;i < len;i++){
                Count[card[i]-'0']++;
            }
            if(lenb<5){
                for(i = b[0] - '0' + 1;i < 10;i++){
                    if(Count[i] >= lenb){
                        flag = 1;
                        rcard[_count]=i;
                        _count++;
                    }
                }
            }
            else if(lenb == 5){
                int x=0;
                for(i = b[0] - '0' + 1;i < 6;i++){
                    if(Count[i] > 0 && Count[i+1] > 0 && Count[i+2] > 0 && Count[i+3] > 0 && Count[i+4] > 0){
                        flag = 1;
                        rcard[x]=i;rcard[x+1]=i+1;rcard[x+2]=i+2;rcard[x+3]=i+3;rcard[x+4]=i+4;
                        x+=5;
                        _count++;
                    }
                }
            }
            if(flag == 0){
                printf("NO\n");
            }
            else{
                printf("YES ");
                if(lenb==1){
                    cout<<rcard[0];
                    for(int i=1;i<_count;i++){
                        cout<<" "<<rcard[i];
                    }
                }else if(lenb==2){
                    cout<<rcard[0]<<rcard[0];
                    for(int i=1;i<_count;i++){
                        cout<<" "<<rcard[i]<<rcard[i];
                    }
                }else if(lenb==3){
                    cout<<rcard[0]<<rcard[0]<<rcard[0];
                    for(int i=1;i<_count;i++){
                        cout<<" "<<rcard[i]<<rcard[i]<<rcard[i];
                    }
                }else if(lenb==4){
                    cout<<rcard[0]<<rcard[0]<<rcard[0]<<rcard[0];
                    for(int i=1;i<_count;i++){
                        cout<<" "<<rcard[i]<<rcard[i]<<rcard[i]<<rcard[i];
                    }
                }else{
                    cout<<rcard[0]<<rcard[1]<<rcard[2]<<rcard[3]<<rcard[4];
                    int i=5;
                    for(int j=1;j<_count;j++){
                        cout<<" "<<rcard[i]<<rcard[i+1]<<rcard[i+2]<<rcard[i+3]<<rcard[i+4];
                        i+=5;
                    }
                }
                cout<<endl;
            }
        }
        return 0;
    }