HDOJ 1439 Cipher

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1439

一道最基础的置换群，题目大意是给我们一个元素换位置的信息，然后给我们一个字符串和换位置的次数，然后问我们最后能够得到的字符串是什么，如果字符串的长度不够就在后面加空格。

因为是置换(没有两个交换位置到同一个点)，所以必定会出现循环节，求出每一个位置上的循环节大小，取余即可得到答案。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 200+2;
int Org[maxn], Change[maxn];
char str[maxn], ansstr[maxn];
int main()
{
int n,m;
while(scanf("%d", &n) && n)
{
for(int i=1; i<=n; i++) scanf("%d",&Org[i]);
for(int i=1; i<=n; i++)
{
int tmp = Org[Org[i]], num = 1;
while(tmp != Org[i])
{
num++;
tmp = Org[tmp];
}
Change[i] = num;
}
while(scanf("%d", &m) && m)
{
getchar();
gets(str+1);
for(int i=strlen(str+1)+1; i<=n; i++) str[i] = ' ';
str[n+1] = '\0';
for(int i=1; i<=n; i++)
{
int pos = i;
for(int j=0; j<m%Change[i]; j++) pos = Org[pos];
ansstr[pos] = str[i];
}
ansstr[n+1] = '\0';
puts(ansstr+1);
}
printf("\n");
}
return 0;
}