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

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

进制的转换

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) 输出运算结果,以每四位一个","样式;

四、详细设计

程序流程图

五、程序代码

#include

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;

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<data;

q=q->pr;

i--;

if(i%4==0&&i)