C++模拟题[第一周-T1] 扑克

GeekAlice

已于 2023-10-03 11:10:18 修改

阅读量308

点赞数 2

分类专栏：算法文章标签： c++ 算法模拟

于 2023-10-01 15:10:52 首次发布

本文链接：https://blog.csdn.net/geekalice/article/details/133465357

版权

算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

[第一周-T1] 扑克

题目描述

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

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

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

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

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

输入格式

本题包含多组数据。

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

输出格式

输出共 $T$ 行。
对于每组数据，输出一行一个字符串：
- Yes 代表你应该叫地主。
- No 代表你不应该叫地主。

样例 #1

样例输入 #1

3
X2AAKKKKQT9765433
DX22AKKQJTT884443
X2AAAKQQJT8554433

样例输出 #1

Yes
Yes
No

提示

【样例 1 解释】

第一组数据存在 $4$ 个 K，是一组炸弹，可以叫地主；

第二组数据存在王炸（D、X），即大小王各一张，可以叫地主；

第三组数据不存在王炸和炸弹。故选择不叫地主。

【数据范围】

对于 $100\%$ 的数据， $\le T \le 10^4$ 。保证牌已经预先理好。

注意！
对于我来说是一个非常严峻的问题。第一次没有考虑到可能连续5个及以上的牌数，所以要在叫地主函数中count>=4。另一个严峻的问题就是没有考虑到2其实也可以放进数字判断循环中，儿T作为10，应放在alpha数组，我却忽虑掉了它。所以一下是正确代码：

#include <iostream>
#include <string>
using namespace std;

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

//X or D
//bomb !=0
bool shouldCallLandlord(const string& hand) {
    char alpha[10]={'J','Q','K','A','T'};
    int countJokers = 0;
    int countBomb = 0;
    
    for (char card : hand) {
        if (card == 'X' || card == 'D') {
            countJokers++;
        }
    }
    
    for (char c = '2'; c <= '9'; c++) {
        int count = 0;
        for (char card : hand) {
            if (card == c) {
                count++;
            }
        }
        if (count >= 4) {
            countBomb++;
        }
    }
    for(int i=0;i<=4;i++){
        int count = 0;
        for(char card : hand){
            if(card == alpha[i]){
                count++;
            }
        }
        if(count>=4){
            countBomb++;
        }
    }
    return countJokers == 2 || countBomb > 0;
}

int main() {
    int T;
    cin >> T;
    
    for (int i = 0; i < T; i++) { //T组数据
        string hand; //手牌
        cin >> hand;
        
        if (shouldCallLandlord(hand)) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
    }
    
    return 0;
}