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;
}