OpenJudge2818

最新推荐文章于 2022-10-12 19:03:21 发布

ashuai81

最新推荐文章于 2022-10-12 19:03:21 发布

阅读量3k

点赞数

分类专栏： OpenJudge 文章标签：加密 each 算法

本文链接：https://blog.csdn.net/ashuai81/article/details/6989944

版权

OpenJudge 专栏收录该内容

5 篇文章 1 订阅

订阅专栏

时间限制:

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

/*

这其实就是一个简单的移位密码算法题,只是多了个循环而已,密码学里面也指出过循环运算是没有效果的,所以题目估计也就考察了这一点,如果没有找出循环周期,此题会一直超时的...
刚开始,我就直接模拟K次加密,显然超时了,当时还不信了,以为简单至此。。。
后面我就开始改进了,刚开始是把周期计算和加密放在一起写了,样例也过了,但是还是一直错...
没办法再改,我改成把周期求出来,再对加密次数K取模后,再进行运算...
好吧,还是一样wa,后面就变成PE了。。。
最后,这个题经过我近2个小时的奋战,终于过了,一共错了近10次吧...第一次提交是距现在1个多小时前了...
最后发现错误的原因还是换行输出的地方错了,题目要求是每一 块 中间有个空行, 我则输出的是每次计算后有个空行...
实在无语...
思维不严谨啊...

*/



#include <iostream>

#include <cstring>

using namespace std; 



int main()
{
	int n, i, j, pos[201]={0}, k, round, each, max_pos,  cir[201], npos, each_cir, end;
	char a[400], temp[300]; 

	while(cin>>n && n)  
	{
		for(round=0; round<n; round++)
			cin>>pos[round];   
		memset(cir, 0, sizeof cir); 
		for(round=0; round<n; round++)  //计算每个位置字母的周期
		{
			npos=round;
			for(j=1; ; j++)
			{
				npos = pos[npos]-1;
				if(npos == round)
				{
					cir[round] = j;
					break;
				}			
			}
		}

		while(cin>>k && k)  
		{
			memset(temp,' ',sizeof(temp)); 
				temp[201]='\0';

			cin.ignore();  
			cin.getline(a,201, '\n');  

			for(each=0; each<strlen(a); each++) //计算每一个字母按周期变化后的位置
			{
				each_cir = k%cir[each];
				npos = each;
				for(round=0; round<each_cir; round++)	//计算位置
				{
					npos = pos[npos]-1;					
				}		

				temp[npos] = a[each];		//将字母填入相应位置
			}	

			memset(a, ' ', sizeof a);	
			strcpy(a,temp);

			a[n]='\0';

			cout<<a<<endl;
		
			memset(a,' ',sizeof(a));
		}	
		cout<<endl;	//这个记得加上， 条件很隐晦。
	}
		return 0; 
}