[Aya Round 1 A] 幻想乡扑克游戏

题目描述

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

\tt 3<4<5<6<7<8<9<10<J<Q<K<A<2<\stackrel{\mathclap{\color{white}\textbf{\textit{wxy}}}}{\text{小王}} < \text{大王}3<4<5<6<7<8<9<10<J<Q<K<A<2<小王wxy<大王

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

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

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

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

输入格式

本题包含多组数据。

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

输出格式

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

输入输出样例

输入 #1复制

3
X2AAKKKKQT9765433
DX22AKKQJTT884443
X2AAAKQQJT8554433

输出 #1复制

Yes
Yes
No

解法一

我们可以使用一个桶 b[]，将牌全部存入桶中。这样，当 b[i]>=4 即可表明有炸弹，而当 b['D']>0 && b['X']>0 就说明有大小王存在。这样即可通过本题。注意开桶的做法要多测清空，否则罚时两行泪

#include<bits/stdc++.h>
using namespace std;

int b[128];



int main()
{
        int t;
        cin>>t;
        while(t--)
        {
        	memset(b,0,sizeof(b));
			bool st = false;
			string s;
        	cin>>s;
			
        	for(int i = 0 ; i< s.size();i++)
        	b[s[i]]++;
        	
        	if(b['X'] > 0 && b['D'] > 0)
        	st = true;
        	
        	for(int i = 1; i <= 127&& !st;i++)
        	{
        		if(b[i] >=4)
        		st = true;
			}
			if(st == true)cout<<"yes\n";
			else          cout<<"no\n";
		}
return 0;
}

实际上，由于牌已经保证了被理好，因而我们可以直接扫一遍牌。对于字符串 s，只要有 s[i]==s[i+1] && s[i+1]==s[i+2] && s[i+2]==s[i+3]，即可说明存在炸弹。由于只有一副牌，因此只要判断 s[0] 与 s[1] 是否是王即可。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    int T;
    cin >> T;
    while (T--)
    {
        bool flag=false;
        string s;
        cin >> s;
        if (s[0]=='D' && s[1]=='X')//判断大小王
            flag=true;
        for (int i=0;i<s.length()-3 && !flag;i++)//扫描一遍牌，看是否存在炸弹
        {
            if (s[i]==s[i+1] && s[i+1]==s[i+2] && s[i+2]==s[i+3])
                flag=true;
        }
        puts(flag?"Yes":"No");
    }
    return 0;
}