Poj 1026

传送门

本来以为是一道简单的置换水题，结果被poj狠狠打脸了。我错了，poj没有水题。

总之就是置换……计算循环节……然后注意输入输出……心累不想多说了看代码吧

#include<iostream>
#include<string>
#include<cstring>
#include<stdio.h>
using namespace std;

const int MAXN=205;

char str[MAXN];
char ans[MAXN];
bool marked[MAXN];
int n;
int k;
int m;
int key[MAXN];
int num[MAXN];
int change[MAXN][MAXN];

void cipher(){
    memset(marked,false,sizeof(marked));
    m=0;
    for(int i=1;i<=n;i++){
        if(!marked[i]){
            num[m]=0;
            marked[i]=true;
            int temp;
            temp=key[i];
            change[m][num[m]++]=temp;
            while(!marked[temp]){
                marked[temp]=true;
                change[m][num[m]++]=key[temp];
                temp=key[temp];
            }
            m++;
        }
    }
}

int main(){
    //freopen("out.txt","w",stdout);
    cin>>n;
    while(n!=0){
        for(int i=1;i<=n;i++){
            cin>>key[i];
        }
        cipher();
        cin>>k;
        while(k!=0){
            memset(str,0,sizeof(str));
            gets(str);
            int len=strlen(str);
            for(int i=len;i<=n;i++){
                str[i]=' ';
            }
            str[n+1]='\0';
            for(int i=0;i<m;i++){
                for(int j=0;j<num[i];j++){
                    ans[change[i][(j+k)%num[i]]]=str[change[i][j]];
                }
            }
            ans[n+1]='\0';

            for(int i=1;i<=n;i++){
                cout<<ans[i];
            }
            cout<<endl;

            //printf("%s\n",ans+1);
            cin>>k;
        }
        cout<<endl;
        cin>>n;
    }
}