恺撒密码及其改进---C语言课程设计题目_精品.doc

目 录 设计要求 1 课程设计题目 1 第一部分 1 题目2：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 1 一、设计思路： 1 二、流程图： 1 三、源程序： 1 四、运行结果： 2 题目5：有36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两人抬1块砖，恰好一次全部搬完，编程求出成年男子 成年女子和儿童各有多少人。 2 一、设计思路： 2 二、流程图： 2 三、源程序： 3 四. 运行结果： 3 题目6：从键盘输入一个十进制数，将其转换为二进制、八进制和十六进制数。 4 一、设计思路： 4 二、流程图： 4 三、源程序： 4 四. 运行结果： 5 题目13：编写一个函数fun，该函数的功能是利用折半查找法对一组有序数据进行查找。 一. 设计思路： 5 二、流程图： 5 三、源程序： 6 四、运行结果： 6 第二部分 7 课题二: 恺撒（Caesar）及改进的恺撒密码加密实现。 7 一、设计思路： 7 二、流程图： 7 二、源程序： 9 四、运行结果： 10 课程设计题目 第一部分 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 三、源程序： #includestdio.h #includemath.h void main() { long int i; double j,k; for(i=1;i=10000;i++) { j=(int)sqrt(i+100); k=(int)sqrt(i+268); If(j*j==i+100k*k==i+268) printf(%d ,i); } } 四、运行结果： 题目36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两人抬1块砖，恰好一次全部搬完，编程求出成年男子 成年女子和儿童各有多少人。 一、设计思路： 1、 定义成年男子、成年女子、儿童分别为变量x，y，z； 2、 男子人数可搬x*4块砖，女子人数可搬y*3块砖，儿童人数可搬z/2块砖； 3、 共36人和36块砖，故x+y+z=36, x*4+y*3+z/2=36; 4、 求x，y，z。 二、流程图： 三、源程序： #includestdio.h void main() { int x,y,z; for(x=0;x=36;x++) for(y=0;y=36;y++) { z=36-x-y; if((4*x+3*y+z/2==36)(z%2==0)) printf(x=%d,y=%d,z=%d\n,x,y,z); } } 四. 运行结果： 题目十进制转换为进制八进制进制er(int n)，当n=0、1的时候，直接求余数； 3、8进制和16进制，直接用%o、%x输出 二、流程图： 三、源程序： #includestdio.h void er(int n) { if(n1) {er(n/2);} printf(%d,n%2); } void main() { int a; printf(input a num:); scanf(%d,a); printf(er jin zhi shi:); er(a); printf(\n); printf(ba jin zhi shi:); printf(%o\n,a); printf(shi liu jin zhi shi:); printf(%x\n ,a); } 四. 运行结果： 题目13：编写一个函数fun，该函数的功能是利用折半查找法对一组有序数据进行查找。一. 设计思路： 1、定义10个数据按升序存放在数组a中；定义待查找数据变量x，整型变量left、mid和right分别表示查找区间起始元素、中间元素和最后一个元素的下标； 先设left=0，right=9，即开始在区间a[0]~a[9]内查找，则mid=(left+right)/2，比较x,a[mid]的值；重复查找过程，直到没找到，或等于a[mid]为止 二、流程图： 三、源程序： #includestdio.h int fun(int x,int a[10]) { int left=0,mid,right=9,flag=0; if(x= a[left] x=a[right])