大整数的四则运算 高质量C语言程序_图文.doc

设计题目： 大整数的四则运算 1. 功能简介：编写出实现大整数之间相加，相减，相乘，相除的程序，并输出计算结构。 课程设计要求：采用模块化程序设计 源程序中应有足够的注释 必须上机调试通过 注重算法运用，优化存储效率与运算效率 需提交源程序(含有注释)及相关文件(数据或数据库文件)； 提交设计报告书。 总体结构： 数据初始化 数据初始化 判断运算符号 加法 正整数 非正整数 转变为正整数 减法 转变为加法 乘法 除法 转变为乘法和减法 退出 流程图： 3 .概要设计： 加法运算 利用两个整形数组分别存放两个数a和b的每一位的数值，最低位存放符号。如果a和b同号，从最低为开始计算，如果有进位则保存在高一位，本为则减10，然后反序将计算后的各个位的数值保存在一个数组c并输出，如果a和b都是负数则在前面要输出负号，函数的返回值为c的位数。如果a和b异号，也即两个正整数相减，从最低位开始相减，如果要借位则本位加10再相减，高一位要减1，然后反序将计算后的各个位的数值保存在一个数组c并输出，在前面要输出相应的符号位。 减法运算 可将减法运算转化为加法运算，只要将被减数的符号改变即可。 乘法运算 符号存放在最低位，将其中一个数a的每一位分别乘以另一个数b的每一位，并将结果保存在数组c中，然后重复计算a的下一位跟b的每一位的乘积，把上一次计算保存在c的值加上本次计算后的值，并保存在c自身中，直到a的最高位，最后输出符号和相应的计算结果。 除法运算 利用乘法和减法，将除数分别乘以1到9，直到其值大于等于被除数的对应的数，然后被除数对应的数减去其乘积，保存在一个数组中，下一次循环把它归到被除数中继续做除法运算，最后得到余数并输出。 函数功能： void init(int a[],int b[],int *p1,int *p2) 功能说明：读入所要计算的数值，数据初始化 int plus(int a[],int b[],int c[],int m,int n) 功能说明：两个正整数相加 3. void change(int a[],int b[],int m,int n) 功能说明：当两异号数相加时，改变其符号以符合加法运算 int minus(int a[],int b[],int d[],int m,int n) 功能说明：两个正整数相减 5. void minusfun(int a[],int b[],int d[],int m,int n) 功能说明：判断两个异号数的相加方式 int multi(int a[],int b[],int c[],int m,int n) 功能说明：两个正整数相乘 7. void print(long c[],int flag) 功能说明：打印带符号flag（1为负）的long c[]数组 8. int write(long a[],int flag) 功能说明：将键盘敲入的数字按4位一组放入long a[],且将符号放入flag 9. void mul(long a[],int first,int last,long b[],long c[]) 功能说明：乘法,a的第last到first位乘以b,答案放到c 10. int compara(long a[],int first,int last,long b[]) 功能说明：比较数组a,b大小,first last分别为a的最高最低位 11. int minusd(long a[],int first,int last,long b[],long c[],int flag) 功能说明：a为被减数,first last为a最高最低位,b为减数,c为差，flag为符号 12. void div(long a[],long b[],long c[],int fa) 功能说明：除法,a除以b的值放入c,fa为a符号 13. void menu() 功能说明：打印菜单函数 14. void main() 功能说明：主函数，调用其余函数，计算相应功能的值并输出。 5.源程序： #includeiostream.h #includemath.h #includestdio.h #define MAX 40 //可以修改，此时最大运算位数为四