占卜DIY(模拟)

题目

达达学会了使用扑克 DIY 占卜。
方法如下：
一副去掉大小王的扑克共 52 张，打乱后均分为 13 堆，编号 1∼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∼2 对为“大凶”，3 对为“凶”，4∼5 对为“小凶”，6 对为“中庸”，7∼8 对“小吉”，9 对为“吉”，10∼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

思路

没啥思路,就是个模拟题,我感觉也没啥好注意的边界条件,但是我写代码加debug一共搞了50mins才ac,还是太菜了。代码是我自己写的,感觉有点拉。

代码

#include<iostream>
using namespace std;
char str[13][4];//存储输入的字符
int visit1[12][4];//标记变量
int visit[13];//记录每个牌正面朝上的张数
int ans;//记录一共有多少对牌
typedef pair<int,char> PIR;
PIR A[13];//存储牌的编号和对应牌的名称(比如A对0,K对12)
int find(char c)
{
    for(int i=0;i<13;i++)
    if(A[i].second==c)
    return A[i].first;
}//没有优化的查找算法,就是一个普通的顺序查找,想着这题题目的数据范围也比较小。
void f(int num)
{
    if(visit[12]==num)
        {
            char c=str[12][num];
            if(c=='K')
            {
                visit[12]++;
                return;
            }
            int pos=find(c);
            while(visit[12]==num)
            {
                visit[pos]++;
                int j=3;
                while(visit1[pos][j]!=0)
                j--;
                visit1[pos][j]=1;
                c=str[pos][j];
                if(c=='K')
                {
                    visit[12]++;
                    break;
                }
                pos=find(c);
            }
        }
}//模拟的过程
int main()
{
    for(int i=0;i<13;i++)
    {
        A[i].first=i;
        if(i>=1&&i<=8)
        A[i].second=i+'1';
    }
    A[0].second='A';
    A[9].second='0';
    A[10].second='J';
    A[11].second='Q';
    A[12].second='K';
    for(int i=0;i<13;i++)
        for(int j=0;j<4;j++)
            cin>>str[i][j];
    while(visit[12]<4)//开始模拟
    {
        f(0);
        f(1);
        f(2);
        f(3);
    }
    for(int i=0;i<12;i++)
    if(visit[i]==4)
    ans++;
    cout<<ans<<endl;
    return 0;
}