Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an, 它们都大于0小于等于n。 机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置, ai 是位于i位置的密钥。加密信息如此反复加密，一共加密 k 次。
信息长度小于等于n。如果信息比 n 短, 后面的位置用空格填补直到信息长度为n。
请你帮助 Alice 和 Bob 写一个程序，读入密钥，然后读入加密次数 k 和要加密的信息，按加密规则将信息加密。
Input输入包括几块。每块第一行有一个数字n, 0 < n <= 200. 接下来的行包含n个不同的数字。数字都是大于0小于等于n的。下面每行包含一个k和一个信息字符串，它们之间用空格格开。每行以换行符结束，换行符不是要加密的信息。每个块的最后一行只有一个0。 最后一个块后有一行，该行只有一个0。
Output输出有多个块，每个块对应一个输入块。每个块包含输入中的信息经过加密后的字符串，顺序与输入顺序相同。所有加密后的字符串的长度都是 n。 每一个块后有一个空行。
Sample Input
10 4 5 3 7 2 8 1 6 10 9 1 Hello Bob 1995 CERC 0 0
Sample Output
BolHeol b C RCE
思路：一开始我想着把串一起变换k次，然后超时。
看了题解，每个字符都有它的周期，用一个数组T记录周期，然后对于第i个元素 k%T[i] 就是需要变换的次数，这样大大减少了运行时间。
#include <bits/stdc++.h>
#define M 230
using namespace std;
int main(){
char s[M],s1[M];
int n,i,k,t,arr[M],T[M];//T存放周期
while(cin>>n && n){
for(i = 1; i <= n; i++) cin >> arr[i];//arr 存放数据
memset(T,0,4*M);
for(i = 1; i <= n; i++){
t = arr[i];
while(1){
T[i]++;
if(t == i) break;
else t = arr[t];
}
}//计算周期存放进T
while(cin>>k && k){
getchar();
gets(s);
int len = strlen(s);
if(len<n)for(i=len;i<n;i++)s[i]=' ';
s[i] = ' ';
for(i = 0; i < n; i++){
t = i+1;
for(int j = 0; j < (k%T[i+1]); j++)
t = arr[t];
s1[t-1] = s[i];
}
s1[n] = ' ';
printf("%s
",s1);
}
printf("
");
}
return 0;
}