两个任意长的整数的求和运算.docVIP

PAGE 18 软件综合课程设计 软件综合课程设计 两个任意长的整数的求和运算 进制的转换 2014 年６月  目 录 问题陈述 二、需求分析 概要设计 详细设计 程序代码 运行结果与测试 七、设计体会与总结 两个任意长的整数的求和运算 问题陈述 设计一个程序实现两个任意长的整数的求和运算。 利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。 二、需求分析 1、本程序实现计算任意长的整数的加法运算. 以用户和计算机对话的方式，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，然后程序就计算并显示出这两个数的运算。 2、本演示程序中，集合的元素限定为数字字符[‘0’~’9’]，输入字符可以任意长，输入形式以“# 3、利用双向循环链表现实长整数的存储，每个结点含一个整形变量。输入的形式以#结束，每四位一组。 三、概要设计 在此说明数据结构设计和关键的算法设计思想 Add（）函数是实现该问题的主要函数即相加。 typedef struct et 定义双循环链表的存储结构. void setin(dtp *a) 读入数据存储在双链表中的函数; void print1(dtp *w,int len) 原样输出输入的数,略去结束符#; void print2(dtp a,int len) 输出运算结果,以每四位一个,样式; 四、详细设计 程序流程图 开始 开始 输入第一个数，以#键结束 输入第一个数，以#键结束 如果4位间没有“，”隔开 输入第二个数，以#键结束 输入第二个数，以#键结束 如果4位间没有“，”隔开 转换成4位一个逗号的格式 转换成4位一个逗号的格式 求和 求和 输出结果 输出结果 五、程序代码 #includeiostream using namespace std; #define null 0 typedef struct et //自定义双循环链表的存储结构. { int data; struct et * pr,* next; } dtp; void setin(dtp *a) //读入数据存储在双链表中的函数; { char k; int w,len=0; dtp *p; a-next=null; a-data=null; a-pr=null; coutinput the number: ; while (cink) //一次读入数字或一个字符,; { if(k==\n) continue; if(k==#) break; //以#表示该数也讲读完; if(k==44) continue; //读到字符,继续读下一个数; p=new dtp; //读入一个四位数为它开辟一个存储空间 w=k-0; p-data=w; len++; if(a-next) a-next-pr=p; p-next=a-next; a-next=p; p-pr=a; k=0; } } void add(dtp a,dtp b,dtp *c,int *len) //两个数相加的函数; { dtp *s,*r,*t; int i,j,sum,k=0,w=0; c-next=null; c-data=null; c-pr=null; s=a.next; r=b.next; while(sr) //从最后一位开始加,若多于10,进到下一个存储空间; { //直到一个数被加完为