大整数的四则运算高质量c语言程序

设计题目：大整数的四则运算

1. 功能简介：编写出实现大整数之间相加，相减，相乘，相除的程序，并输出计算结构。

课程设计要求：采用模块化程序设计

源程序中应有足够的注释

必须上机调试通过

注重算法运用，优化存储效率与运算效率

需提交源程序(含有注释)及相关文件(数据或数据库文件)；

提交设计报告书。

2.总体结构：

数据初判断运算符

加法

正整数非正整

转变为

减法

转变为

乘法除法

转变为

退出

流程图：

3 .概要设计：

1）加法运算

利用两个整形数组分别存放两个数a和b的每一位的数值，最低位存放符号。如果a 和b同号，从最低为开始计算，如果有进位则保存在高一位，本为则减10，然后反序将计算后的各个位的数值保存在一个数组c并输出，如果a和b都是负数则在前面要输出负号，函数的返回值为c的位数。如果a和b异号，也即两个正整数相减，从最低位开始相减，如果要借位则本位加10再相减，高一位要减1，然后反序将计算后的各个位的数值保存在一个数组c并输出，在前面要输出相应的符号位。

2）减法运算

可将减法运算转化为加法运算，只要将被减数的符号改变即可。

3）乘法运算

符号存放在最低位，将其中一个数a的每一位分别乘以另一个数b的每一位，并将结果保存在数组c中，然后重复计算a的下一位跟b的每一位的乘积，把上一次计算保存在c 的值加上本次计算后的值，并保存在c自身中，直到a的最高位，最后输出符号和相应的计算结果。

4）除法运算

利用乘法和减法，将除数分别乘以1到9，直到其值大于等于被除数的对应的数，然后被除数对应的数减去其乘积，保存在一个数组中，下一次循环把它归到被除数中继续做除法运算，最后得到余数并输出。

4.函数功能：

1.void init(int a[],int b[],int *p1,int *p2)

2.功能说明：读入所要计算的数值，数据初始化

3.i nt plus(int a[],int b[],int c[],int m,int n)

4.功能说明：两个正整数相加

3. void change(int a[],int b[],int m,int n)

功能说明：当两异号数相加时，改变其符号以符合加法运算

5.i nt minus(int a[],int b[],int d[],int m,int n)

6.功能说明：两个正整数相减

5. void minusfun(int a[],int b[],int d[],int m,int n)

功能说明：判断两个异号数的相加方式

7.i nt multi(int a[],int b[],int c[],int m,int n)

8.功能说明：两个正整数相乘

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.源程序：

#include<>

#include<>

#include<>

#define MAX 40 法 2.减法 3.乘法 4.除法0.退出\n");

printf("请从1~4中选择:");

return;

}

void main() 试结果

程序的调试是指对程序的差错和排错，为了便于差错、阅读，在设计该程序的过程中添加了尽可能多的注释，这就为接下来的调试过程带来了很多方便。经过仔细检查之后进行上机调试。进行编译，如果在编译和连接过程中发现错误，屏幕上显示了出错信息，根据提示找到出错的位置，加以改正，在进行编译……如此反复,直到顺利通过编译和连接为止。

以下是编译的最终结果：

由上图可知，该程序可以成功运行，且运行结果正确无误。

7.设计总结：

此次程序设计过程中发现的主要问题有三：

1）语法错误：大多的语法错误在通过书本参考下能够修改。主要是平时缺乏锻炼、不太注意而产生的。如没有注意具体数据使用是有一定的范围限定；过分重视分号的重要性而在for、if、while语句中画蛇添足加分号。

2）注释的位置：程序设计中在注释的时候不能同我们平常写字一样随心所欲，我们应该注意注释的格式。注释中不能含有C语言可执行的语句。

3）技术问题：编写到最后不会除法的算法，就上网借鉴了下，应该记住以备将来使用。

8.心得体会及致谢：

经过这次困难重重的C语言编程设计，我学到了更多的编程技巧，同时也对C有了更多的认识。通过这次两个星期左右的C语言程序课程设计实习，我觉得我学到了很多，以前在课堂上学的东西以为都是一些枯燥无味的东西，可是操作在实践中的时候发现其实也有别样的魅力所在，变得生动活泼而有挑战性。同时也让我感觉到自己编程的能力还有很多不足，希望在以后的学习生活中能有更多的机会进行提高。最后也感谢郭恒宁老师的指导。