加密次数较多需要优化加密
来源:互联网 发布:数学建模优化模型 编辑:程序博客网 时间:2024/05/01 14:53
http://poj.grids.cn/practice/2818
2818:密码
- View
- Submit
- Statistics
- Clarify
- Time Limit:
- 1000ms
- Memory Limit:
- 65536kB
- Description
- 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
- #include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/**
加密次数较多需要优化,即首先
找出经过多少次字母重新回到原来位置
再用次数取余可减少计算量
*/
using namespace std;
#define NUM 202
int key[NUM],times[NUM];
char str1[NUM],str2[NUM];
int main(){
int i,n,m,count;
int tmp;
char ch;
while(scanf("%d",&n)!=EOF && n){
for(i=1;i<=n;i++){
scanf("%d",&key[i]);
}
for(i=1;i<=n;i++){
count=0;
tmp=i;
do{
tmp=key[tmp];
count++;
}while(tmp!=i);
times[i]=count;
}//判断每个输入字母经过几次加密回到原位
while(scanf("%d",&m)!=EOF && m){
getchar();
i=1;
while((ch=getchar())!='\n')str1[i++]=ch;
while(i<=n) str1[i++]=' ';
for(i=1;i<=n;i++){
count=m % times[i];
tmp=i;
while(count--)
tmp=key[tmp];
str2[tmp]=str1[i];
}
str2[n+1]='\0';
printf("%s\n",str2+1);
}
printf("\n");
}
return 0;
}
- 加密次数较多需要优化加密
- md5加密 前端优化
- 加密
- 加密..................
- 加密
- 加密
- 加密
- 加密
- 加密
- 加密
- 加密
- 加密
- 加密
- 加密
- 加密
- 加密
- 加密
- 加密
- 英语面试(自我介绍,电话面试..)
- shell 中suid和guid区别
- Linux 上挂载exFAT格式的移动硬盘
- ubuntu 10.04下用make安装ffmpeg和x264
- MBR区、DBR区、FAT区、DIR区和DATA区的区别
- 加密次数较多需要优化加密
- 各种零碎命令
- Jquery折叠菜单
- 关于Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)的问题
- 为右键菜单添加进入CMD快捷方式
- ---Ubuntu 11.10 给自己的程序增加启动器
- 由树的中序和先序遍历得到原来的树
- Disable BlueTooth on Ubuntu 11.10 's Startup
- 终止符EOF在windows平台中如何输入