pat1042Shuffling Machine (20)

最新推荐文章于 2024-06-01 12:32:06 发布

置顶 LostStephon

最新推荐文章于 2024-06-01 12:32:06 发布

阅读量733

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT C++ 文章标签： C++ PAT 索引

本文链接：https://blog.youkuaiyun.com/LostStephon/article/details/49081597

PAT 同时被 2 个专栏收录

56 篇文章

订阅专栏

C++

56 篇文章

订阅专栏

本文探讨了洗牌算法的基本概念及其在特定排列洗牌过程中的应用，详细介绍了如何通过循环迭代实现洗牌操作，并输出洗牌后扑克牌的顺序。文章通过实例演示了算法的实现步骤，以及如何根据给定的洗牌次数K，追踪每张扑克牌的位置变化。

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

题意分析：

（1）给出54张扑克牌的原始顺序，给出任意1~54的排列，此排列意味着对本次扑克牌位置的调整，数组中的序号为a的值b,意味着将原来在a位置的扑克牌移动到第b号位置，求按此排列洗牌K次后的顺序。

（2）因为每次所给的调整顺序一样，对于原始序列中的第i个牌，我们暂且就将他记为i，追踪它在K次调整后“花落谁家”，假设为j，然后用另外一个数组newOrder在第j个位置存i.这样每一张扑克牌最终都会有自己的位置，再依次便利这个数组中的元素就知道，这个位置的牌了

可能坑点：

（1）要注意必须用额外的数组来存调整后的顺序，一般注意这点就不会出错，最后的结果输出时，因为起始位置不为0，所以不能用整除和取余来确定前缀和后缀，如：S13,初始位置是13，整除13后为1，取余后为0.

#include <iostream>

using namespace std;

int main()
{
    int K,i=1,j=1;
    int order[55];
    int newOrder[55];
    cin>>K;
    while(i<=54)cin>>order[i++];
    while(j<=54)
    {
        int num=j;
        for(int k=0;k<K;k++)
        {
            int temp=order[num];
            num=temp;
        }
        newOrder[num]=j;
        j++;
    }
    int first=1;
    for(int k=1;k<=54;k++)
    {
        if(first)first=0;
        else cout<<" ";
        if(newOrder[k]>=1&&newOrder[k]<=13)cout<<'S'<<newOrder[k];
        else if(newOrder[k]<=26)cout<<'H'<<newOrder[k]-13;
        else if(newOrder[k]<=39)cout<<'C'<<newOrder[k]-26;
        else if(newOrder[k]<=52)cout<<'D'<<newOrder[k]-39;
        else cout<<'J'<<newOrder[k]-52;
    }
    cout<<endl;
    return 0;
}