大整数的四则运算课程设计.doc

中 北 大 学 课程设计说明书 学 院、系： 软件学院 专 业： 软件工程 学 生 姓 名： 宋雨琪 学 号： 1221011205 设 计 题 目： 大整数的四则运算 起 迄 日 期: 2013年10月11日~2013年11月16日 指 导 教 师: 薛海丽 日期: 2013年11月16日 1 设计目的 本课程设计是采用C语言，在VC平台下实现大整数的四则运算，该系统运行在MS-DOS命令行模式下。本课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生适应实际，实践编程的能力。 1）进一步巩固和复习C程序设计的基础知识； 2）培养学生结构化程序、模块化程序设计的方法和能力； 3）了解软件的编制过程及各环节的具体内容； 4）提高学生程序调试技巧、软件设计能力和代码规范化等素质； 提高学生分析问题、解决问题以及实际运用能力。 2 任务概述 完成大整数的四则运算任务，假定整数不超过五十位要求： 1) 在屏幕上能够手动输入待求的两个大整数； 2) 输入完成后通过选择可以完成大整数的加、减、乘、除运算； 3)将结果分别显示在屏幕上。 4) 验收时程序能够演示，自己单独做。 3 模块划分 1) 定义c_to_d(char str[N], char d[N])函数，实现把str的各位转变成对应整数，右对齐存入d, start为最高位下标 2）定义d_to_c(char d[N], char str[N], int start)函数，实现把d中数字d[start...N-1]转变为字符左对齐存入str 3）定义加法函数 4）定义减法函数 5）定义乘法函数 6）定义除法函数 7）定义输出格式函数 8）运用主函数计算 4 主要函数说明及其N-S图 1）主函数说明 ①定义变量 ②输入要进行运算代码数字 ③输入数字 ④调用函数进行运算 2）其他函数说明 ①min函数，比较两数大小 ②c_to_d(char str[N], char d[N])函数，实现把str的各位转变成对应整数，右对齐存入d, start为最高位下标 ③d_to_c(char d[N], char str[N], int start)函数，实现把d中数字d[start...N-1]转变为字符左对齐存入str ④add(char str_a[N], char str_b[N], char str_c[N])，加法函数 ⑤sub(char str_a[N], char str_b[N], char str_c[N])，减法函数 ⑥compare(char str1[N], char str2[N]) ，实现str1,str2内存的是要进行比较的大整数 ⑦mul(char str_a[N], char str_b[N], char str_c[N])，乘法函数 ⑧divd(char str_a[N], char str_b[N], char str_c[N])，除法函数 主要函数的N-S图： for(i=0,j=start;ilen;i++,j++) for(i=0,j=start;ilen;i++,j++) d[j]=str[i]-‘0’) 定义变量x,y,str[N],d[N],I,j,len int len,start,i,j for(i=0;iN;i++) d[i]=0 len=strlen(str) start=N-len return start 图1：函数c_to_d(char str[N],char d[N]) N-S图 定义变量x,y,str[N],d[N],start 定义变量x,y,str[N],d[N],startI,j,len int len,start,i,j for(i=0,j=start;ilen;i++,j++) d[j]=str[i]+‘0’) len=strlen(str) str[len]=’\0’ 图2：函数d_to_c(char d[N],char str[N],int start) N-S图 如果有进位 如果有进位 T F c[i]=a[i]+