zcmu 1713

1713: 打麻将

时间限制: 1 Sec  内存限制: 128 MB
提交: 145  解决: 45
[提交][状态][讨论版]

题目描述

卡斯丁狗表示真月里那几天，天天在打麻将，他的手气很好，总是摸到三四个财神，于是他就怒赚了一波红包。由于长得帅，他就想把这个不可告人的赚钱胡牌大法告诉你。

已知胡牌公式是这样的XXX*N+Y(Y+1)(Y+2)*M+ZZ（N*M可以等于0）就可以胡牌。例如用1-9表示点数，字母abc分别表示条子，筒子，万子。那么   1a2a3a  3a4a5a 6b7b8b 9c9c9c 1b1b是可以胡牌的。为了教育初学者，现给出5张牌，问是否会胡牌。

输入

多组测试数据

输入一个含10个字符的字符串。

每种牌的个数<=4

输出

胡牌输出Y，否则输出N。

样例输入

1a1a1a2b2b 1a2a3a2c2c 1a2a4a2c2c 1a2b3c4a4a

样例输出

Y Y N N

提示

来源

扫描二维码关注公众号，回复： 2526220 查看本文章

[提交][状态][讨论版]

中文  English  

心得：就是麻将的规则，必须有两个相同的，先把a，b，c用数组存储，再排序；

之后寻找相同的位置，肯能是（0,1），（1,2），（2,3），（3,4）但（1,2）和（2,3） 重复了，

所以是三种情况，结合是顺子a,a+1,a+2;还是三个重复a,a,a；总共是6种情况。

#include<bits/stdc++.h>
using namespace std;
char a[15];
int b[50];
int main(void)
{
    while(~scanf("%s",a))
    {
        int i,j=0;
        memset(b,0,sizeof(b));
        for(i=0;i<10;i+=2)
        {
            int tp=a[i]-'0';
            if(a[i+1]=='a') b[j++]=tp+a[i+1]-'a';
            else if(a[i+1]=='b') b[j++]=tp+a[i+1]-'b'+100;
            else if(a[i+1]=='c') b[j++]=tp+a[i+1]-'c'+200;
        }
        sort(b,b+5);
        int fg=0;
        if(b[0]==b[1]&&b[2]==b[3]&&b[3]==b[4]) fg=1;
        else if(b[0]==b[1]&&b[3]-b[2]==1&&b[4]-b[3]==1) fg=1;
        else if(b[3]==b[4]&&b[0]==b[1]&&b[1]==b[2]) fg=1;
        else if(b[3]==b[4]&&b[1]-b[0]==1&&b[2]-b[1]==1) fg=1;
        else if(b[2]==b[3]&&b[4]-b[1]==1&&b[1]-b[0]==1) fg=1;
        else if(b[2]==b[3]&&b[4]==b[1]&&b[1]==b[0]) fg=1;
        if(fg) printf("Y\n");
        else printf("N\n");
    }
    return 0;
}