PAT甲题题解-1042. Shuffling Machine (20)-模拟

博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~
http://www.cnblogs.com/chenxiwenruo/p/6789205.html
特别不喜欢那些随便转载别人的原创文章又不给出链接的
所以不准偷偷复制博主的博客噢~

给出洗牌次数，以及洗牌的序列规则
第i个数shuffles[i]表示要将第i张牌移到第shuffles[i]个

很简单，就是
shuffle_seq[shuffles[i]]=start_seq[i];

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string.h>
using namespace std;
int start_seq[]; //洗牌前的序列
int shuffle_seq[]; //洗牌后的序列
int shuffles[]; //洗牌规则
string card[];
int main()
{
    int k;
    int n=;
    char str[];
    string s;
    scanf("%d",&k);
    for(int i=;i<=;i++){
        //itoa(i,str,10);//会导致编译错误，在部分编译器上没法使用
        sprintf(str,"%d",i);
        s=str;
        card[i]="S"+s;
    }
    for(int i=;i<=;i++){
        sprintf(str,"%d",i-);
        s=str;
        card[i]="H"+s;
    }
    for(int i=;i<=;i++){
        sprintf(str,"%d",i-);
        s=str;
        card[i]="C"+s;
    }
    for(int i=;i<=;i++){
        sprintf(str,"%d",i-);
        s=str;
        card[i]="D"+s;
    }
    card[]="J1";
    card[]="J2";

    for(int i=;i<=n;i++){
        scanf("%d",&shuffles[i]);
        start_seq[i]=i;
    }
    for(int i=;i<=k;i++){
        for(int j=;j<=n;j++){
            shuffle_seq[shuffles[j]]=start_seq[j];
        }
        for(int j=;j<=n;j++){
            start_seq[j]=shuffle_seq[j];
        }
    }
    cout<<card[start_seq[]];
    for(int i=;i<=n;i++){
        cout<<" "<<card[start_seq[i]];
    }
    printf("\n");
    return ;
}