【题目】
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
【题解】
手动微笑
对不起逻辑思维上有欠缺
在这道题上卡了很久!终于知道错哪了!比如1a 2a 2a 2a 3a 就是可行的!所以不能只做首尾分开判断的!
【ac代码】
#include <bits/stdc++.h>
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"<<endl;
else
cout<<"N"<<endl;
}
return 0;
}