zcmu 1713 打麻将(思维)

【题目】

1713: 打麻将

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 133  Solved: 39
[Submit][Status][Web Board]

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

Y
Y
N
N

【题解】

手动微笑

对不起逻辑思维上有欠缺

zcmu 1713 打麻将(思维)_第1张图片

在这道题上卡了很久!终于知道错哪了!比如1a 2a 2a 2a 3a 就是可行的!所以不能只做首尾分开判断的!

【ac代码】

#include 
using namespace std;
string a;
int num[10];
void init()
{
    for(int i=0;i<5;i++)
       num[i]=(a[2*i+1]-'a'+1)*10+(a[2*i]-'0');
    sort(num,num+5);
}
int solve()
{
    if(num[0]==num[1]&&num[2]==num[3]&&num[3]==num[4]) return 1;
    if(num[0]==num[1]&&num[3]-num[2]==1&&num[4]-num[3]==1) return 1;
    if(num[0]==num[1]&&num[1]==num[2]&&num[3]==num[4]) return 1;
    if(num[1]-num[0]==1&&num[2]-num[1]==1&&num[3]==num[4]) return 1;
    if(num[1]-num[0]==1&&num[4]-num[1]==1&&num[1]==num[2]&&num[2]==num[3]) return 1;
    return 0;
}
main()
{
    while(cin>>a)
    {
        init();
        if(solve())
            cout<<"Y"<

 

你可能感兴趣的:(zcmu 1713 打麻将(思维))