POJ2818_密码

总时间限制:

1000ms

内存限制:

65536kB

描述

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

暴力模拟会出错，要计算每个移位的循环周期，还要注意下标是从1开始的。
gets_s()函数在OJ系统不能通过，提交的时候记得把他改成gets.

#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int n;           //密匙长度
char ans[220];    //加密后字符串
int a[220];      //密匙
int cir[220];    //循环节
char str[220];   //输入字符串
void calCir() { 
	//计算加密多少次最后导致的效果是相同的
	for (int i = 1; i <= n; ++i) {
		int nPos = i;    //第i个位置
		for (int j = 1; ; ++j) {   
			nPos = a[nPos];
			if (nPos == i) {
				cir[i] = j;
				break;
			}
		}
	}
}

//加密过程
void salt(int k) {
	strcpy(ans + 1, str + 1);
	for (int i = 1; i <= n; ++i) {
		int nTime = k % cir[i];  //循环次数
		int nPos = i;
		for (int j = 1; j <= nTime; ++j) {
			nPos = a[nPos];
		}
		ans[nPos] = str[i];
	}
	ans[n + 1] = '\0';    //变成字符串
}

int main()
{
	while (~scanf("%d", &n) && n) {

		for (int i = 1; i <= n; ++i) {
			scanf("%d", &a[i]);
		}
		calCir();
		int k;
		while (~scanf("%d",&k) && k)
		{
			getchar();
			gets_s(str+1, 220);    //提交的时候改成：gets(str+1)
			int L = strlen(str+1);
			for (int i = L; i < n; ++i) {
				str[i+1] = ' ';
			}
			str[n + 1] = '\0';
			salt(k);
			printf("%s\n", ans+1 );
		}
		printf("\n");

	}
	system("pause");
	return 0;
}