题目大意:给出花色牌,给出每次转换之后的位置,问转换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(" ");
}
}