【题解】AcWing 117.占卜DIY

题目描述

达达学会了使用扑克 DIY 占卜。

方法如下：

一副去掉大小王的扑克共 $52$ 张，打乱后均分为 $13$ 堆，编号 $1\sim 13$，每堆 $4$ 张，其中第 $13$ 堆称作“生命牌”，也就是说你有 $4$ 条命。

这里边，$4$ 张 $K$ 被称作死神。

初始状态下，所有的牌背面朝上扣下。

流程如下：
1.抽取生命牌中的最上面一张(第一张)。

2.把这张牌翻开，正面朝上，放到牌上的数字所对应编号的堆的最上边。(例如抽到 $2$，正面朝上放到第 $2$ 堆牌最上面，又比如抽到 $J$，放到第 $11$ 堆牌最上边，注意是正面朝上放)

3.从刚放了牌的那一堆最底下(最后一张)抽取一张牌，重复第 $2$ 步。（例如你上次抽了 $2$，放到了第二堆顶部，现在抽第二堆最后一张发现是 $8$，又放到第 $8$ 堆顶部…）

4.在抽牌过程中如果抽到 $K$ ，则称死了一条命，就扔掉 $K$ 再从第 $1$ 步开始。

5.当发现四条命都死了以后，统计现在每堆牌上边正面朝上的牌的数目，只要同一数字的牌出现 $4$ 张正面朝上的牌(比如 $4$ 个 $A$)，则称“开了一对”，当然 $4$ 个 $K$ 是不算的。

6.统计一共开了多少对，开了 $0$ 对称作”极凶”，$1\sim 2$ 对为“大凶”，$3$ 对为“凶”，$4\sim 5$ 对为“小凶”，$6$ 对为“中庸”，$7\sim 8$ 对“小吉”，$9$ 对为“吉”，$10\sim 11$ 为“大吉”，$12$ 为“满堂开花，极吉”。

输入格式

一共输入 $13$ 行数据，每行四个数字或字母，表示每堆牌的具体牌型(不区分花色只区分数字)，每堆输入的顺序为从上到下。

为了便于读入，用 $0$ 代表 $10$。

同行数字用空格隔开。

输出格式

输出一个整数，代表统计得到的开出的总对数。

输入样例

8 5 A A
K 5 3 2
9 6 0 6
3 4 3 4
3 4 4 5
5 6 7 6
8 7 7 7
9 9 8 8
9 0 0 0
K J J J
Q A Q K
J Q 2 2
A K Q 2

输出样例

9

题目分析

模拟题。用可变数组 $vector$ 来存储每堆牌，接着模拟即可。

代码：

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

vector <int> card[14];
int num[14], res;

int main(){
    
    
    for (int i = 1; i <= 13; i ++){
    
    
        for (int j = 1; j <= 4; j ++){
    
    
            int x;
            char t[2];
            cin >> t;
            if (*t >= '2' && *t <= '9') x = *t - '0';
            else if (*t == '0') x = 10;
            else if (*t == 'A') x = 1;
            else if (*t == 'J') x = 11;
            else if (*t == 'Q') x = 12;
            else x = 13;
            card[i].push_back(x);
        }
    }
    
    for (int i = 0; i < 4; i ++){
    
    
        int t = card[13][i];
        while (t != 13){
    
    
            num[t] ++ ;
            int r = t;
            t = card[r].back();
            card[r].pop_back();
        }
    }
    
    for (int i = 1; i <= 12; i ++)
        if (num[i] == 4)
            res ++;
        
    cout << res;
    return 0;
}