浙大PAT甲级 1042

luowei5513

于 2016-08-22 10:44:59 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏：浙大pat

本文链接：https://blog.youkuaiyun.com/luowei5513/article/details/52274742

浙大pat 专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种使用两个映射表实现的简单扑克牌洗牌算法。通过循环换位的方式，该算法能够有效地模拟洗牌过程。代码中详细展示了如何初始化扑克牌，并通过输入的次数进行洗牌操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题，利用两个map来循环换位。

AC代码：

#include<iostream>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
using namespace std;
map<int,string> m1;
map<int,string> m2;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=54;i++)
    {
        string tmp="";
        if((i-1)/13==0)
        {
            tmp+='S';
        }
        else if((i-1)/13==1)
        {
            tmp+='H';
        }
        else if((i-1)/13==2)
        {
            tmp+='C';
        }
        else if((i-1)/13==3)
        {
            tmp+='D';
        }
        else
        {
            tmp+='J';
        }
        if(i%13!=0&&i%13<10)
        {
            tmp+=i%13+'0';
        }
        else if(i%13>=10&&i%13!=0)
        {
            tmp+='1';
            tmp+=i%13-10+'0';
        }
        else
        {
            tmp+='1';
            tmp+='3';
        }
        m1.insert(pair<int,string>(i,tmp));
    }
    int flag=0;
    int a[54];
    for(int i=0;i<54;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        if(flag==0)
        {
            for(int j=0;j<54;j++)
            {
                m2[a[j]]=m1[j+1];
            }
            flag=1;
        }
        else if(flag==1)
        {
            for(int j=0;j<54;j++)
            {
                m1[a[j]]=m2[j+1];
            }
            flag=0;
        }
    }
    if(flag==1)
    {
        cout<<m2[1];
        for(int i=2;i<=54;i++)
        {
            cout<<" "<<m2[i];
        }
    }
    else
    {
        cout<<m1[1];
        for(int i=2;i<=54;i++)
        {
            cout<<" "<<m1[i];
        }
    }
}