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

恺撒移位密码问题描述： “恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。它是一种替代密码，通过将字母按顺序推后起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 M 请根据恺撒密码的思路设计一个恺撒加解密码软件，其中移位数可以根据用户需要在每一次的加密与解密中进行修改。 由于移位加密对于单个重复的字符很容易被破译，如下对照表所示： 明文 F R E E T O O 密文 Y K X X M H H 由于重复的字符很容易被破译出所加密的内容，请为恺撒加解密码软件解决单个重复的字符问题。 （要求利用单向循环链表存储结构开发加解密软件。） 答案： C语言实现 #include stdio.h main() { char M[100]; char C[100]; int K=3,i; printf(请输入明文M(不可输入空白串)\n); gets(M); for(i=0;M[i]!=\0;i++) C[i]=(M[i]-a+K)%26+a; C[i]=\0; printf(加密密码是:\n%s\n,C); } 验证如下： 输入:a; 输出:d 下面两图同样验证上述算法 约瑟夫问题描述： 编号为1，2，……，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数。 方法1．报m的人出列（将其删除），从他在顺时针方向上的下一个人开始重新从一报数，……，如此下去，直到所有人全部出列为止。试设计一个程序求出出列顺序。要求利用单向循环链表存储结构模拟此过程，按照出列的顺序打印出各人的编号和此人密码。 方法2. 报m的人出列（将其删除），将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从一报数，……，如此下去，直到所有人全部出列为止。试设计一个程序求出出列顺序。要求利用单向循环链表存储结构模拟此过程，按照出列的顺序打印出各人的编号和此人密码。 #include stdio.h #include stdlib.h struct ele{ int no; struct ele *link; } main() { struct ele *h,*u,*p; int n,m,i; printf( Please input nm:\n ); scanf( %d%d ,n,m);/*输入n和m*/ h=u=(struct ele *)malloc(sizeof(struct ele));/*形成首表元*/ h- no=1; for(i=2;i =n;i++)/*形成其余的n-1个表元*/ { u- 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 m;i++)/*掠过m－1个表元*/ u=u- link; p=u- link;/*p指向第m个表元*/ u- link=p- link;/*第m个表元从环中脱钩*/ printf( %4d ,p- no); free(p);/*释放第m个表元占用的空间*/ n--; } printf( \n\n Press any key to quit...\n ); getchar(); }