凯瑟移位密码(C语言).doc

1. 恺撒移位密码问题描述：“恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。它是一种替代密码，通过将字母按顺序推后起3位起到加密作用，如将字母A换作字母D，将字母B换作字母E。恺撒移位，将字母按顺序推后起3位起也可以换成19位，就产生这样一个明密对照表， 因此，这里我们设移位为n，可以根据用户自定义移位数。 如： 明:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 密:T U V W X Y Z A B C D E F G H I J K L M N O P Q R S 明文 F O R E S T 密文 Y H K X L M1. 请根据恺撒密码的思路设计一个恺撒加解密码软件，其中移位数可以根据用户需要在每一次的加密与解密中进行修改。2. 由于移位加密对于单个重复的字符很容易被破译，如下对照表所示： 明文 F R E E T O O密文 Y K X X M H H由于重复的字符很容易被破译出所加密的内容，请为恺撒加解密码软件解决单个重复的字符问题。（要求利用单向循环链表存储结构开发加解密软件。）答案：C语言实现#include main() char M100; char C100; int K=3,i; printf(请输入明文M(不可输入空白串)n); gets(M); for(i=0;Mi!=0;i+) Ci=(Mi-a+K)%26+a; Ci=0; printf(加密密码是:n%sn,C);验证如下：输入:a; 输出:d下面两图同样验证上述算法2. 约瑟夫问题描述：编号为1，2，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数。方法1报m的人出列（将其删除），从他在顺时针方向上的下一个人开始重新从一报数，如此下去，直到所有人全部出列为止。试设计一个程序求出出列顺序。要求利用单向循环链表存储结构模拟此过程，按照出列的顺序打印出各人的编号和此人密码。方法2. 报m的人出列（将其删除），将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从一报数，如此下去，直到所有人全部出列为止。试设计一个程序求出出列顺序。要求利用单向循环链表存储结构模拟此过程，按照出列的顺序打印出各人的编号和此人密码。#include #include stdlib.h struct ele int no; struct ele *link; main() struct ele *h,*u,*p; int n,m,i; printf( Please input n&m:n ); scanf( %d%d ,&n,&m);/*输入n和m*/ h=u=(struct ele *)malloc(sizeof(struct ele);/*形成首表元*/ h- no=1; for(i=2;i link=(struct ele *)malloc(sizeof(struct ele); u=u- link; u- no=i;/*第i个表元置编号i*/ u- link=h;/*末表元后继首表元，形成环*/ puts( nThe numbers of who will quit the cycle in turn are: ); while(n) for(i=1;i link; p=u- link;/*p指向第m个表元*/ u- link=p- link;/*第m个表元从环中脱钩*/ printf( %4d ,p- no);