两个任意长的整数的求和运算(19 页)Good is good, but better carries it.精益求精，善益求善。 两个任意长的整数的求和运算进制的转换 2025 年６月软 件 综 合 课 程 设 计目 录一、问题陈述二、需求分析三、概要设计四、详细设计五、程序代码六、运行结果与测试七、设计体会与总结 两个任意长的整数的求和运算一、问题陈述设计一个程序实现两个任意长的整数的求和运算。利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：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 位间没有“，”隔开五、程序代码#includeusing namespace std;#define null 0typedef struct et //自定义双循环链表的存储结构.{ int data; struct et * pr,* next;} dtp;void setin(dtp *a) //读入数据存储在双链表中的函数;输出结果求和转换成 4 位一个逗号的格式{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->d...
