poj 1026 Cipher

置换群就可以搞定！！！

注意下格式就好了……

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<stdlib.h>
#include<cstring>
#include<vector>
#define ll __int64
#define pi acos(-1.0)
#define MAX 50000
using namespace std;
int code[202],an[202];
char str1[202],str2[202];
void init(int n)
{
    int i,j,t;
    for (i=1;i<=n;i++){
        j = i;
        t = 0;
        while (code[j]!=i) j = code[j],t++;
        an[i] = t+1;
    }
}
int main(){
    int n,m,i,j,k,t;
    while (cin>>n&&n){
        for (i=1;i<=n;i++)
            cin>>code[i];
        init(n);
        while (scanf("%d",&k)!=EOF&&k){
            getchar();
            gets(str1+1);
            for (i=strlen(str1+1)+1;i<=n;i++)
                str1[i] =' ';
            for (i=1;i<=n;i++){
                t = k%an[i];
                j = i;
                if (t==0) str2[i] = str1[i];
                while (t--){
                    j = code[j];
                }
                str2[j] = str1[i];
            }
            for (i=1;i<=n;i++)
                cout<<str2[i];
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}