算法设计与分析期末

‘壹’ 算法设计分析期末考题目，“密码学中的算法”设计实现单表置换密码，能对英文和数字组成的短文进行加密解

很久没用C了，写的比较凌乱，呵呵

#include "stdio.h"
#include "conio.h"
#define MAP_SIZE 128
#define CONTENT_SIZE 1000
#define VALID_CHAR_COUNT 62
char map[MAP_SIZE], rmap[MAP_SIZE], keymask[MAP_SIZE];
char input[CONTENT_SIZE], output[CONTENT_SIZE];
void initialize(char *array)
{
int i;
for(i = 0; i < MAP_SIZE; ++i)
{
array[i] = i;
keymask[i] = 0;
}
}
int isvalidchar(char c)
{
/*判断字符是否字母或数字*/
return c >= '0' && c <= '9' || c >= 'a' && c <= 'z' ||c >= 'A' && c <= 'Z';
}
int convertindex(int i)
{
/*将0~61的数字转换到转换表中对应区段的下标
即0~9 => 数字，10~35 => 大写字母，36~61 => 小写字母*/
if(i < 10)
{
return i + '0';
}
i-=10;
if(i < 26)
{
return i + 'A';
}
i-=26;
if(i < 26)
{
return i + 'a';
}
}
void gen_map(char *key)
{
/*生成加密用的置换表*/
int index = 0, i;
initialize(map);
while(*key)
{
/*先将密钥中的字符加入转换表，并做标记*/
if(keymask[*key] == 0)
{
keymask[*key] = 1;
map[convertindex(index++)] = *key;
}
++key;
}
for(i = 0; i < MAP_SIZE; ++i)
{
/*将密钥中未出现的字符依次加入转换表*/
if(keymask[i] == 0 && isvalidchar(i))
{
map[convertindex(index++)] = i;
}
}
}
void gen_rmap(char *key)
{
/*生成解密用的置换表*/
int index = 0, i;
initialize(rmap);
while(*key)
{
/*先将密钥中的字符加入转换表，并做标记*/
if(keymask[*key] == 0)
{
keymask[*key] = 1;
rmap[*key] = convertindex(index++);
}
++key;
}
for(i = 0; i < MAP_SIZE; ++i)
{
/*将密钥中未出现的字符依次加入转换表*/
if(keymask[i] == 0 && isvalidchar(i))
{
rmap[i] = convertindex(index++);
}
}
}
void encrypt(char *key)
{
int i, len = strlen(input);
gen_map(key);
for(i = 0; i < len; ++i)
{
/*对每一个原文中的字符，从置换表中找到对应字符并加入输出缓冲*/
output[i] = map[input[i]];
}
output[len] = 0;
}
void decrypt(char *key)
{
int i, len = strlen(input);
gen_rmap(key);
for(i = 0; i < len; ++i)
{
/*对每一个原文中的字符，从置换表中找到对应字符并加入输出缓冲*/
output[i] = rmap[input[i]];
}
output[len] = 0;
}
int main()
{
char key[CONTENT_SIZE];
int opt;
while(1)
{
do
{
printf("Input 1 to encrypt, 2 to decrypt, or 0 to exit:");
scanf("%d%c", &opt);
}
while(opt != 1 && opt != 2 && opt != 0);
if(opt == 0)
{
return 0;
}
puts("Content:");
gets(input);
puts("Key:");
gets(key);
if(opt == 1)
{
encrypt(key);
}
else
{
decrypt(key);
}
puts(output);
}
}

‘贰’ 《算法设计与分析》。求大神帮帮忙。选择题

算法设计与分析》是2009年8月1日国防工业出版社出版的图书，作者是张德富。本书主要取材于算法设计与分析领域的经典内容，介绍了算法设计的发展趋

‘叁’ 中国海洋大学研一往年算法分析与设计期末考试试题

中国海洋大学相关信息，
可询问学校研究生院。
只要努力付出过，
就会有收获。