A1042

扑克牌洗牌算法解析

最新推荐文章于 2022-02-14 19:13:50 发布

原创最新推荐文章于 2022-02-14 19:13:50 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

91 篇文章

订阅专栏

本文深入探讨了一种用于模拟扑克牌洗牌过程的算法，通过定义起始位置、转换位置和最终位置，实现了对54张扑克牌的花色和数值的重新排列。文章详细解释了使用数组进行数据存储和更新的方法，以及如何通过循环实现多次洗牌操作。最后，通过实例展示了如何输出洗牌后的每张牌的花色和数值。

题目大意：给出花色牌，给出每次转换之后的位置，问转换k次后，各个位置上的花色牌数。
用三个数字，start：每次开始时候的位置，next转换的位置，end每次最后得到的位置。
坑点大概在最后的时候，因为这里的字符和花色牌所在的位置有关，所以采用char数组来表示花色牌的字符，最后利用公式就能得到每张牌前面的花色。
最后也思考一下为什么要end[i]-1吧

#include<cstdio>
#include<iostream>
using namespace std;
const int n=54;
int main()
{
 int k;
 char mp[5]={'S','H','C','D','J'};
 cin>>k;
 int start[n+1],next[n+1],end[n+1];
  for (int i=1;i<=n;i++)
    {
     start[i]=i;
 }
    for (int i=1;i<=n;i++)
    {
     scanf("%d",&next[i]);//获取转换数组 
 }
 for (int i=0;i<k;i++)
 {
  for (int j=1;j<=n;j++)
  {
   end[next[j]]=start[j];//此时 end数组中得到的是变换后的位置
  }
  for (int j=1;j<=n;j++)
  {
   start[j]=end[j];//因为上面的start数组没有修改，如果多于两次的话，那么每一次的start数组的值都应该是上一次end数组的值，所以采用数组覆盖。 
  }
 }
 for (int i=1;i<=n;i++)
 {
  printf("%c%d",mp[(end[i]-1)/13],(end[i]-1)%13+1);
  if (i!=n)
  printf(" ");
 } 
}