1042 Shuffling Machine

最新推荐文章于 2021-08-05 18:59:05 发布

SoloGala

最新推荐文章于 2021-08-05 18:59:05 发布

阅读量122

点赞数

分类专栏： PTA 笔记文章标签： PTA 1042

本文链接：https://blog.csdn.net/sologala/article/details/86497231

版权

PTA 笔记专栏收录该内容

35 篇文章 0 订阅

订阅专栏

1042 Shuffling Machine （20 point(s)）

洗牌

原始牌的顺序

S1, S2, ..., S13, 
H1, H2, ..., H13, 
C1, C2, ..., C13, 
D1, D2, ..., D13, 
J1, J2

通过给出的洗牌顺序洗牌K次

int trans[54];

通过一个数组来存储新的顺序

洗牌的次数就在这个数组里面倒几次。

int getnewIdx(int i){
    int ret =i;
    for(int i=0;i<times;i++){
        ret =trans[ret]-1;
    }
    return ret;
}

AC代码

#include <iostream>
#include <algorithm>
using namespace std;
struct node{
    char c;
    int idx;
    int newidx; 
};
node N[54];
int trans[54];
int times =0;
void init();
int getnewIdx(int i){
    int ret =i;
    for(int i=0;i<times;i++){
        ret =trans[ret]-1;
    }
    return ret;
}
bool cmp(const node&a,const node& b){
    return a.newidx<b.newidx;
}
int main(){
    cin>>times;
    for(int i=0;i<54;i++){
        cin>>trans[i];
    }
    init();
   
    for(int i=0;i<54;i++){
        if(i==53)
        {
            int a =0;
        }
        N[i].newidx =getnewIdx(i);
    }
    sort(N,N+54,cmp);
    cout<<N[0].c<<N[0].idx;
    for(int i=1;i<54;i++){
        cout<<" "<<N[i].c<<N[i].idx;
    }
    return 0;
}

void init(){
    for(int i=0;i<13;i++){
        N[i].c ='S';
        N[i].idx=i%13+1;
    }
    for(int i=13;i<26;i++){
        N[i].c ='H';
      N[i].idx=i%13+1;
    }
    for(int i=26;i<39;i++){
        N[i].c ='C';
        N[i].idx=i%13+1;
    }
    for(int i=39;i<52;i++){
        N[i].c ='D';
       N[i].idx=i%13+1;
    }
    for(int i=52;i<54;i++){
        N[i].c ='J';
        N[i].idx=i%13+1;
    }
}