1713-打麻将 ZCMU

最新推荐文章于 2019-11-26 16:49:20 发布

原创最新推荐文章于 2019-11-26 16:49:20 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#思维题

练习专栏收录该内容

160 篇文章

订阅专栏

本文介绍了一种判断五张麻将牌是否能胡牌的算法。通过严谨的逻辑判断，该算法能够快速确定输入的五张牌是否符合特定的胡牌公式。

Description

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

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

Input

多组测试数据

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

每种牌的个数<=4

Output

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

Sample Input

1a1a1a2b2b

1a2a3a2c2c

1a2a4a2c2c

1a2b3c4a4a

Sample Output

解析

这道题真的是考察你的思维是不是很严谨，能不能考虑到各种情况

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[20];
    int n[10];
    while(~scanf("%s",s))
    {
        for(int i=0;i<5;i++)
        {
            n[i]=(s[2*i+1]-'a'+1)*10+(s[2*i]-'0');
        }
        sort(n,n+5);
        if(n[0]==n[1]&&n[2]==n[3]&&n[3]==n[4]) //ZZXXX
            printf("Y\n");
        else if(n[0]==n[1]&&n[3]-n[2]==1&&n[4]-n[3]==1) //ZZX(X+1)(X+2)
            printf("Y\n");
        else if(n[0]==n[1]&&n[1]==n[2]&&n[3]==n[4])//XXXZZ
            printf("Y\n");
        else if(n[1]-n[0]==1&&n[2]-n[1]==1&&n[3]==n[4])//X(X+1)(X+2)ZZ
            printf("Y\n");
        else if(n[1]-n[0]==1&&n[4]-n[1]==1&&n[1]==n[2]&&n[2]==n[3])//X(X+1)(X+1)(X+1)(X+2)
            printf("Y\n");
        else
            printf("N\n");
    }
    return 0;
}