百练#2818密码

描述
Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an, 它们都大于0小于等于n。 机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置, ai 是位于i位置的密钥。加密信息如此反复加密，一共加密 k 次。

信息长度小于等于n。如果信息比 n 短, 后面的位置用空格填补直到信息长度为n。

请你帮助 Alice 和 Bob 写一个程序，读入密钥，然后读入加密次数 k 和要加密的信息，按加密规则将信息加密。

输入
输入包括几块。每块第一行有一个数字n, 0 < n <= 200. 接下来的行包含n个不同的数字。数字都是大于0小于等于n的。下面每行包含一个k和一个信息字符串，它们之间用空格格开。每行以换行符结束，换行符不是要加密的信息。每个块的最后一行只有一个0。 最后一个块后有一行，该行只有一个0。
输出
输出有多个块，每个块对应一个输入块。每个块包含输入中的信息经过加密后的字符串，顺序与输入顺序相同。所有加密后的字符串的长度都是 n。 每一个块后有一个空行。
样例输入

10
4 5 3 7 2 8 1 6 10 9
1 Hello Bob
1995 CERC
0
0

样例输出

BolHeol b
C RCE

#include <iostream>
#include <cstring>
using namespace std;
int main(){
	int key[210],epo[210];//秘钥，各个位置的循环周期
	char mw[210];//明文
	char cd[210];//密文
	int n,k,i,l,j;
	char t;
	while(true){
		scanf("%d",&n);
		if(!n)
			break;
		for(i = 0;i < n; ++i)
			scanf("%d",&key[i]);
		for(i = 0;i < n; ++i){//求循环周期
			int cnt = 0;
			j = key[i] - 1;
			if(i == j){
				epo[i] = 0;
				continue;
			}
			else{
				for(;j != i;j = key[j] - 1)
					++cnt;
				epo[i] = cnt;
			}
			
		}
		while(true){
			scanf("%d",&k);
			if(k){
				getchar();
				gets(mw);
				l = strlen(mw);
				if(l < n)
					for(i = l;i < n; ++i)
						mw[i] = ' ';
				for(i = 0;i < n; ++i){//直接计算密文的最终位置
					int t,p;
					if(epo[i] == 0)
						t = 0;
					else 
						t = k % (epo[i] + 1);
					p = i;
					for(j = 0;j < t; ++j){
						p = key[p]-1;
					}
					cd[p] = mw[i];
				}
				for(i = 0;i < n; ++i)
					printf("%c",cd[i]);//输出的时候多加了个&还半天没检查出来，甚至怀疑所学C语言是不是有问题，实在是不应该。
				printf("\n");
			}
			else{
				printf("\n");
				break;
			}	
		}
	}
	return 0;
}

错误：
Time Limit Exceeded：
密码刚好是循环的，TLE就是要剪枝，计算每个位置的密码的循环周期，最后依次直接求出每位的位置即可，duck不必傻乎乎地直接循环整个数组一起求密码。

但是这么做完全没有体现程序方便性，甚至还把自己绕进去了orz.

二刷

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int key[210];
char str[210];
char result[210];
int times[210];
void gettimes(int *key,int n){
	int i,j,p;
	memset(times,0,sizeof(int) * 210);
	for(i = 0;i < n; ++i){
		int cnt = 0;
		if(!times[i]){
			for(j = i;key[j] != i;j = key[j]){
				cnt++;
			}
			for(j = i;key[j] != i;j = key[j])
				times[j] = cnt + 1;
		}
	}
}
void code(char *src,int k){
	int i,j,p,cnt;
	strcpy(result,src);
	for(i = 0;src[i] != '\0'; ++i){
		if(times[i])
			cnt = k % times[i];
		else
			cnt = 0;
		for(j = i,p = 0;p < cnt;j = key[j],++p);
		result[j] = src[i];
	}
}
int main(){
	int n,i,j,k,t;
	while(1){
		scanf("%d",&n);
		if(n == 0)
			break;
		getchar();
		j = 0;
		for(i = 0;i < n; ++i){
			scanf("%d",&t);
			key[j++] = t - 1;
		}
		gettimes(key,n);
		while(1){
			scanf("%d",&k);
			if(k == 0){
				printf("\n");
				break;
			}
			getchar();
			gets(str);
			int l = strlen(str);
			for(i = l;i < n; ++i)
				str[i] = ' ';
			str[i] = '\0';
			code(str,k);
			printf("%s\n",result);
		}
	}
	return 0;
} 

二刷总结
Presentation Error：题目没看清输出需要每块输出一个空格；
字符数组和数字数组不是很敏感；
取余没有注意分母为0.