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

软件综合课程设计两个任意长的整数的求和运算进制的转换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位间没有“，”隔开五、程序代码#include<iostream> using namespace std; #define null 0typedef 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;cout<<"input the number: ";while (cin>>k) //一次读入数字或一个字符",";{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(s&&r) //从最后一位开始加,若多于10,进到下一个存储空间;{ //直到一个数被加完为止;i=s->data;j=r->data;sum=i+j+k;k=sum/10;sum=sum%10;t= new dtp;t->data=sum;w=w+1;if(c->next)c->next->pr=t;t->next=c->next;c->next=t;t->pr=c;s=s->next;r=r->next;}if(s||r) //如果有一个数还有更高位,则继续加上去;{if(s)while(s){t= new dtp;sum=s->data+k;k=sum/10;sum=sum%10;t->data=sum;w=w+1;if(c->next)c->next->pr=t;t->next=c->next;c->next=t;t->pr=c;s=s->next;}if(r)while(r){t= new dtp;sum=r->data+k;k=sum/10;sum=sum%10;t->data=sum;w=w+1;if(c->next)c->next->pr=t;t->next=c->next;c->next=t;t->pr=c;r=r->next;}}if(k!=0) //如果最后还有就要多开辟一个空间来存储.{t= new dtp;t->data=k;w=w+1;if(c->next)c->next->pr=t;t->next=c->next;c->next=t;t->pr=c;}*len=w;}void print1(dtp *w,int len)//原样输出输入的数,略去结束符"#";{dtp *q;int i=len;q=w->next;while (q->next){q=q->next ;}while (q->pr){cout<<q->data;q=q->pr;i--;if(i%4==0&&i)cout<<",";}cout<<endl;}void print2(dtp a,int len)//输出运算结果,以每四位一个","样式;{int i=len;dtp *q;q=a.next;while (q){cout<<q->data;q=q->next;i--;if(i%4==0&&i)cout<<",";}cout<<endl;}void main (){int length;char ma;dtp la,lb,lc;{cout<<"输入方式,按从后面每四位之间一个字符','的形式.以'#'表示输入结束: "<<endl;cout<<"请输入第一个数 a: "<<endl;setin(&la);cout<<"请输入第二个数 b: "<<endl;setin(&lb);add (la,lb,&lc,&length);cout<<"你输入的两个数的和为: ";cout<<endl<<" ";print1 (&la,length);cout<<"+ ";print1 (&lb,length);cout<<"---------------";cout<<endl<<" ";print2(lc,length);for(;2;){cin>>ma;if (ma=='\n')continue ;else break;}}}六、运行结果与测试进制的转换一、问题陈述任意给定一个M进制的数x ，请实现如下要求1)求出此数x的10进制值（用MD表示）2)实现对x向任意的一个非M进制的数的转换。

3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。

二、需求分析1、应用环境设定：生活中我们需要将M进制的数转换为我们所需要的进制，从键盘任意输入一个M进制的数，对其进行转换成其他三种进制的数，然后再从电脑中显示出来，最终得到我们的结果。

2、用户界面：命令行界面，根据自己的要求，对界面的提示进行操作，正确输入我们需要的数据。

3、输入方式：首先输入将转换的进制数，回车确认；然后输入确定的数据，回车确认；接着选择要转换为的进制数，回车确认。

输出方式：界面直接输出，启动程序后，按照界面提示，输入数据，直接回车确认，显示屏即输出我们的数据结果。

数据储存方式：全部在内存存放，不使用硬盘上的文件或其他数据源，程序执行过程中和结束后不保存数据。

程序功能：（1）、根据界面提示输入M进制数据。

（2）、对任意M进制数据实行非M进制的转换。

三、概要设计在此说明数据结构设计和关键的算法设计思想1、用数组实现该问题D2M()函数和M2D()函数是实现该问题的主要函数。

D2M()函数是实现十进制转换为其它进制的函数，它是将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，接着通过递归调用D2M()函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。

而M2D()函数则是实现其他进制M转换为十进制，并将其转换为非M进制的数。

M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用D2M()函数将其转换为非M进制的数。

2、用栈实现该问题同样是利用D2M()和M2D()两个函数实现。

两个函数的思想同利用数组实现时相同。

只是栈具有后进先出的性质，故其用Pop()取数较数组的逆向取数方便些。

（1）、SqStack定义栈，说明base为栈底指针，top为栈顶指针，stacksize为栈容量；（2）、int InitStack(SqStack &S)到int DestroyStack(SqStack &S)六大模块分别表示构造一个空栈、用ｅ表示栈元素、插入元素、删除元素、判断栈是否为空以及摧毁栈；（3）、SqStack S是指定义栈S；（4）、D2M(int a,int b)的功能是将十进制数转换成M进制的函数；（5）、M2D()的功能是M进制转换为十进制的函数；（6）、void main()是主函数。