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

1、页眉内容软件综合课程设计两个任意长的整数的求和运算进制的转换2014 年月页眉内容目录一、问题陈述二、需求分析三、概要设计四、详细设计五、程序代码六、运行结果与测试七、设计体会与总结页眉内容两个任意长的整数的求和运算一、问题陈述设计一个程序实现两个任意长的整数的求和运算。利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组， 组间用逗号隔开。 如：1，0000，0000，0000，0000。二、需求分析1、本程序实现计算任意长的整数的加法运算 . 以用户和计算机对话的方式，即在计算机终端上显示 “提示信息” 之后，由用户在键盘上输入演示程序中规定的运算命令

2、，然后程序就计算并显示出这两个数的运算。2、本演示程序中，集合的元素限定为数字字符 0 9，输入字符可以任意长，输入形式以“ #”为结束标志，串中字符顺序不限，且允许出现重复字符。3、利用双向循环链表现实长整数的存储，每个结点含一个整形变量。 输入的形式以 #结束，每四位一组。三、概要设计在此说明数据结构设计和关键的算法设计思想Add（）函数是实现该问题的主要函数即相加。typedef struct et定义双循环链表的存储结构.void setin(dtp *a)读入数据存储在双链表中的函数;void print1(dtp *w,int len) 原样输出输入的数 ,略去结束符 #; voi

3、d print2(dtp a,int len) 输出运算结果 ,以每四位一个 , 样式 ;四、详细设计程序流程图开始输入第一个数，以#如果 4 位间没有“，”隔开键结束输入第二个数，以#键结束页眉内容如果4 位间没有“，”隔开转换成 4 位一个逗号的格式求和输出结果五、程序代码#includeusing namespace std;#define null 0typedef struct et/自定义双循环链表的存储结构.int data;struct et * pr,* next; dtp;void setin(dtp *a)/读入数据存储在双链表中的函数;char k;int w,len=

4、0;dtp *p;a-next=null;a-data=null;a-pr=null;coutk)/一次读入数字或一个字符,;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,*

5、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)/如果有一个数还有更高位, 则继续加上去

6、;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)/如果最后还有就要多开辟一个空间来

7、存储 .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)coutdata;q=q-pr;i-;if(i%4=0&i)cout,;coutendl;void print2(dtp a,int len)/输出运算结果 , 以每四位一个 , 样式 ;int

8、i=len;dtp *q;q=a.next;while (q)coutdata;q=q-next;i-;if(i%4=0&i)cout,;coutendl;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你输入的两个数的和为 : ;coutendl ;print1 (&la,len

9、gth);页眉内容cout+ ;print1 (&lb,length);cout-;coutendlma;if (ma=n)continue ;elsebreak;六、运行结果与测试页眉内容进制的转换一、 问题陈述任意给定一个 M 进制的数 x ，请实现如下要求1)求出此数 x 的 10 进制值（用 MD 表示）2)实现对 x 向任意的一个非 M 进制的数的转换。3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。二、需求分析1、应用环境设定：生活中我们需要将M 进制的数转换为我们所需要的进制，从键盘任意输入一个M 进制的数，对其进行转换成其他三种进制的数，然后再

10、从电脑中显示出来，最终得到我们的结果。2、用户界面：命令行界面， 根据自己的要求， 对界面的提示进行操作， 正确输入我们需要的数据。3、输入方式：首先输入将转换的进制数，回车确认；然后输入确定的数据，回车确认；接着选择要转换为的进制数，回车确认。输出方式：界面直接输出，启动程序后，按照界面提示，输入数据，直接回车确认，显示屏即输出我们的数据结果。数据储存方式：全部在内存存放， 不使用硬盘上的文件或其他数据源，程序执行过程中和结束后不保存数据。程序功能：（ 1）、根据界面提示输入 M 进制数据。（ 2）、对任意 M 进制数据实行非 M 进制的转换。三、概要设计页眉内容在此说明数据结构设计和关键的

11、算法设计思想1、用数组实现该问题D2M() 函数和 M2D() 函数是实现该问题的主要函数。D2M() 函数是实现十进制转换为其它进制的函数，它是将输入的十进制数取首先对需要转换的进制M 取余，然后再对其取整，接着通过递归调用D2M() 函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。而 M2D() 函数则是实现其他进制M 转换为十进制，并将其转换为非 M 进制的数。M 进制转十进制则是从该M 进制数的最后一位开始算， 依次列为第、 位并分别乘以 M 的、 次方，将得到的次方相加便得到对应的十进制数，再调用 D2M()

12、函数将其转换为非 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(

13、int a,int b) 的功能是将十进制数转换成M 进制的函数；（ 5）、M2D() 的功能是 M 进制转换为十进制的函数；（ 6）、void main() 是主函数。其功能是输入需要测试的数据以及需要转换的进制，并在特定情形下调用 D2M() 函数和 M2D() 函数，而且实现 M 进制数向任意非 M 进制数的转换。四、详细设计程序流程图开始页眉内容数组栈输入需转换的数的进制 N若 N！=10若 N=10输入需转换的位数输入需转换的数输入将转换的进制数五、程序代码A用数组实现（文件名shuzu.cpp ）#include输出结果#include#define N 1000int i, j,

14、 y, n, s;int m, r, reminder;int x; /全局变量默认初始化为0，不必再赋0 了D2M(int g, int h) /十进制数转换为其他进制数int cN;i = 0;reminder = g % h;g = g / h;if (reminder 9) ci = reminder + 55;i+; else ci = reminder;i+;if (g 0)D2M(g, h);for (j = i - 1; j = 0; j-)页眉内容if (cj = 65)printf(%c, cj);elseprintf(%d, cj);return 0;M2D(int e)

15、 /二进制和八进制数转换为十进制数, 并这转换为其他进制数int aN;printf(请输入 %d进制位数 :n, m);scanf(%d, &n);printf( 请输入 %d进制的每位并使每位用空格隔开 :n, m); for (i = 0; i = 0; i-) y += (int) pow(e, j) * ai; /j+;强制类型转换，以免造成数据丢失printf(需要转换的进制scanf(%d, &s);M:n);printf(请输出转换成%d进制的结果:n, s);D2M(y, s);return 0;H2D(int f) /十六进制数转换为十进制数，并转换为其他进制数int bN

16、;printf(请输入 %d进制位数scanf(%d, &n);:n, m);printf(请输入 %d进制的每位并使每位用空格隔开:n, m);for (i = 0; i = 0; i-) y += (int) pow(f, j) * bi; /强制类型转换，以免造成数据丢失j+;printf(需要转换的进制M:n);scanf(%d, &s);printf(请输出转换成 %d进制的结果 :n, s);D2M(y, s);return 0;int main()页眉内容printf(请给定一个需转换的进制M(2or8or10or16):n);scanf(%d, &m);if (m = 2 |

17、m = 8) /二进制和八进制转换成十进制M2D(m);else if (m = 16) /十六进制转换成十进制H2D(m);else if (m = 10) /十进制转换成其它进制printf(请输入一个 %d进制数 :n,m);scanf(%d, &x);printf(请输入需要转换成的进制M(2or8or16):n);scanf(%d, &r);printf(请输出转换成%d进制的结果 :n,r);D2M(x, r);return 0;B用栈实现（文件名zhan.cpp ）#include#include#include#include#define STACK_INIT_SIZE 10

18、0/存储空间初始分配量#define STACKINCREMENT 10/存储空间分配增量int e, m, x, s, t; /x为要转换的十进制数，e 为临时用的的int r, y, i, n;typedef structint型变量int *base; /int *top; /int stacksize; / SqStack;栈底栈顶栈容量int InitStack(SqStack &S) / 构造一个空栈S.base=(int *)malloc(STACK_INIT_SIZE *sizeof(int);if(!S.base) exit(0); /存储空间失败S.top=S.base;S

19、.stacksize=STACK_INIT_SIZE;return 0;int GetTop(SqStack S, int &e) / 若栈不为空，则用 e 返回 S 的栈顶元素，并返回 0，否则返回 1 if(S.top=S.base) return 1;e=*(S.top-1);页眉内容return 0;int Push(SqStack &S , int e) / 插入元素 e 为新的栈顶元素 if(S.top-S.base=S.stacksize) / 栈满，追加存储空间S.base=(int *)realloc(S.base, (S.stacksize+STACKINCREMENT)*

20、sizeof(int);if(!S.base) return 1; /存储分配失败S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;return 0;int Pop(SqStack &S, int &e) / 若栈不空，则删除 S 的栈顶元素，用 e 返回其值，并返回 0，否则返回 1 if(S.top=S.base) return 1;e=*-S.top; return 0;int StackEmpty(SqStack S) / 若栈空，则返回 1，否则返回 0if (S.top = S.base)return 1;

21、return 0;int DestroyStack(SqStack &S) / 销毁栈 S，栈 S 不再存在 free(S.base);S.top=NULL; / 防止程序后面不小心使用了它 S.base=S.top;return 0;SqStack S; /定义栈int D2M(int a, int b) /S十进制转换成其他进制的函数D2M()while (a)r = a % b;if (r 9)r = r + 55;Push(S, r); /压入栈a /= b; /转换成 M进制页眉内容printf(该数转换成 %d进制的结果 :, b);while (!StackEmpty(S)Pop

22、(S, e); /弹出栈if (e = 65)printf(%c, e);elseprintf(%d, e);return 0;void M2D() /其他进制转换为十进制的函数M2D()char c1000;printf(请输入需要转换的数的位数:);scanf(%d, &n);printf(请输入需要转换的数的每位并用空格隔开:);for (i = 0; i n; i+)scanf(%x, &ci);Push(S, ci);i = 0;while (!StackEmpty(S)Pop(S, e);y += (int) pow(m, i) * e;i+;int main()InitStack(S); /构造一个空栈printf(请输入需要转换的进制M(2or8or10or16):);scanf(%d, &m);if (m = 10) /十进制转换成其他进制printf(请给定一个需要转换的10 进制数:);scanf(%d, &x);printf(请输入需要转换成的进制数:);scanf(%d, &t);D2M(x, t);页眉内容if (m = 2 | m = 8 | m = 1