北邮机试九度题目1175：打牌

最新推荐文章于 2019-04-04 22:57:46 发布

原创最新推荐文章于 2019-04-04 22:57:46 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #algorithm

acm水题同时被 2 个专栏收录

1 篇文章

订阅专栏

acm

1 篇文章

订阅专栏

本文介绍了一种用于判断已排序牌能否压制对手出牌的算法。该算法通过分析牌型和数值来确定压制关系，涉及单张、对子、顺子等多种牌型，并通过实例演示了具体的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://ac.jobdu.com/problem.php?pid=1175

题目描述：

牌只有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。

样例输入：

12233445566677
33

样例输出：

YES

题目比较水。

思路：前四种其实可以归类于一种。但是要注意的是444是可以压过22的。因为只有四种牌型，而且，已经排序，直接从前往后扫，对每一种牌型进行最大牌标记a[]。

对于第五种因为只有100字符大小，且只有五种型号，可以直接暴力。当然直接判断第一个字符直接找就可以。

注意的就是边界处理和第五种情况中间缺牌细节，鄙逗考虑到了这种情况但是写的时候忘了加，WA了一次SAD...看到别人的样例的时候还信心满满的觉得自己能过找了半天发现呵呵了，自己就是没写。。。

其实前一天晚上就能A但是自己想玩看电影去了，第二天就把那个地方忘了写。。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;

char stra[1005];
char strb[1005];
int a[10];
int main()
{
    while(scanf("%s",stra) != EOF)
    {
        memset(a,0,sizeof(a));
        scanf("%s",strb);
        int len,temp;
        len = strlen(stra);

        int i,j,count;
        count = 1;
        temp = stra[0];
        int lenb = strlen(strb);
        if(lenb < 5)
        {

            for(i = 0; i < len; i++)
            {
                if(i == 0)
                    temp = stra[0],count = 1;
                else if(temp == stra[i])
                    count++;
                else
                {
                    a[count] = stra[i-1]-'1'+1;
                    temp = stra[i];
                    for(j = 1;j < count;j++)
                    {
                        a[j] = a[count];
                    }
                    count = 1;
                }
                if(i == len-1)
                {
                    a[count] = stra[i]-'1'+1;
                    for(j = 1;j < count;j++)
                    {
                        a[j] = a[count];
                    }
                }
            }

            len = strlen(strb);
            if(a[len] > strb[0]-'1'+1)
                printf("YES\n");
            else
                printf("NO\n");

        }
        else
        {

            int i,j,s,flag;

            i = 0;
            while(i < len)
            {
                if(stra[i] > strb[0])
                    break;
                i++;
            }
            int pre;
            pre = stra[i];
            count = 1;
            flag = 0;
            for(i = i+1;i < len;i++)
            {
                if(pre == stra[i]-1)
                    count++,pre = stra[i];
                else if(pre < stra[i]-1)
                    count = 1,pre = stra[i];
                if(count == 5){
                    flag = 1;break;
                }

            }

            if(flag)
                puts("YES");
            else
                puts("NO");

        }
    }
    return 0;
}