洛谷-P8466 [Aya Round 1 A] 幻想乡扑克游戏

题目：P8466 [Aya Round 1 A] 幻想乡扑克游戏

题目描述：

题目描述
斗地主是一种使用 �A 到 �K 加上大小王的共 5454 张扑克牌来进行的游戏，其中大小王各一张，其它数码牌各四张。在斗地主中，牌的大小关系根据牌的数码表示如下：

3<4<5<6<7<8<9<10<�<�<�<�<2<小王wxy<大王3<4<5<6<7<8<9<10<J<Q<K<A<2<小王wxy<大王

且牌的大小关系和花色无关。

游戏开始时，将会给 33 名玩家各自发放 1717 张牌作为手牌，余下三张作为底牌。玩家会将牌从大到小排序理好，然后根据自己牌型的好坏程度来选择是否叫地主。

你认为，如果自己的手牌中存在王炸（即大小王各一张）或者至少一个炸弹（即四张数码相同的牌），则你会选择叫地主。

请实现一个程序来判断你是否应该叫地主。

输入格式
本题包含多组数据。

第一行输入一个整数 �T，表示数据组数。
接下来 �T 行，每行输入一个长度为 1717 的字符串，表示你的手牌。保证牌已经预先理好。在输入中使用 �T 代表点数为 1010 的牌，使用 �X 代表小王，使用 �D 代表大王。

输出格式
输出共 �T 行。
对于每组数据，输出一行一个字符串：
yes 代表你应该叫地主。
no 代表你不应该叫地主。
你可以输出字符串的任意大小写形式。例如：字符串 yes、Yes、YES 均会被视为表示应该叫地主。


输入输出样例
输入 #1

3
X2AAKKKKQT9765433
DX22AKKQJTT884443
X2AAAKQQJT8554433
输出 #1

Yes
Yes
No

对于数据 11，输入数据相当于下面的手牌（忽略花色）：

该手牌中存在炸弹：

故你选择叫地主。

对于数据 22，输入数据相当于下面的手牌（忽略花色）：

该手牌中存在王炸：

故你选择叫地主。

对于数据 33，输入数据相当于下面的手牌（忽略花色）：

该手牌中不存在王炸和炸弹。故你选择不叫地主。

题目分析：

首先多组数据，用n表示，循环n次。使用flag_x,flag_d,flag三个状态变量来记录是否有小王，是否有大王及是否该叫地主。

提示：数据千万条，清空第一条。多测不清空，爆零两行泪。

 接着输入17个数，并进行排序。因为排序可以让判断更加简单，这里使用sort升序排列。

中国电子学会五级考点详解（二）-sort

然后分两步判断。

先判断是否有大王小王，如果有，flag=1，break并输出。

再使用t判断是否有四个连续的数字（此时排序的作用就显出来了），如果有，flag=1，break并输出。

如果以上两个条件都未满足（flag=0），说明你不该叫地主，输出"no"。

上代码：

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int n,i,t,flag_x,flag_d,flag;
	char a[20];
	cin>>n;
	while(n--)
	{
		for(i=1;i<=17;i++)
		{
			cin>>a[i];
		}
		t=1;
		flag_x=0;
		flag_d=0;
		flag=0;
		sort(a+1,a+1+17);
		for(i=1;i<=17;i++)
		{
			if(a[i]=='X')
			{
				flag_x=1;
			}
			if(a[i]=='D')
			{
				flag_d=1;
			}
			if(flag_x==1&&flag_d==1)
			{
				flag=1;
				break;
			}
		}
		for(i=1;i<=17;i++)
		{
			if(a[i]==a[i+1])
			{
				t++;
				if(t==4)
				{
					flag=1;
					break;
				}
			}
			else
			{
				t=1;
			}
		}
		if(flag==1)
		{
			cout<<"yes"<<endl;
		}
		else
		{
			cout<<"no"<<endl;
		}
	}
}