【百炼oj】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 <stdio.h>
#include <string.h>
int main(){
 int i,n,m,count,k; 
while(scanf("%d",&n),n){ 
int a[n], cout[n];//a存储密匙 
char information1[n],information2[n],ch;
 for(i=0;i<n;i++) 
    scanf("%d",&a[i]); 
for(i=0;i<n;i++){ 
    k=i; k=a[k]-1; 
    count=1; 
    for(;k!=i;count++) k=a[k]-1; cout[i]=count; 
} 
while(scanf("%d",&m),m){ 
    i=0; getchar(); 
    while((ch=getchar())!='\n'){ 
        information1[i]=ch; i++; 
    } 
    for(;i<n;i++){ information1[i]=' '; } 
    for(i=0;i<n;i++){ count=m%cout[i]; k=i; 
        for(;count!=0;count--){ k=a[k]-1; } 
        information2[k]=information1[i]; } 
        information2[n]='\0'; printf("%s\n",information2); 
    } 
    printf("\n"); 
    } 
return 0; }


阅读更多 登录后自动展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页