hdu 1439 Cipher(置换群)

题目链接：hdu 1439 Cipher

题意：

给你一个n元的key，让你将一个字符串置换k次。

题解：

暴力将每个数的循环数找到，然后k%后对应填字符就行了。

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

const int N=300;
char s[N],ans[N];
int a[N],rep[N],n,k;

int main()
{
    while(scanf("%d",&n),n)
    {
        F(i,1,n)scanf("%d",a+i),rep[i]=0;
        F(i,1,n)
        {
            int now=i;
            while(now!=i||!rep[i])now=a[now],rep[i]++;
        }
        while(scanf("%d",&k),k)
        {
            getchar();
            gets(s+1);
            int flag=0;
            F(i,1,n)
            {
                if(s[i]==0)flag=1;
                int now=i,tmp=k%rep[i];
                while(tmp--)now=a[now];
                if(flag)ans[now]=' ';
                else ans[now]=s[i];
            }
            ans[n+1]=0;
            puts(ans+1);
        }
        puts("");
    }
    return 0;
}