课程设计长整数四则运算..docVIP

课程设计实验报告：1.4 长整数四则运算 题目：长整数一、实验内容【问题描述】 设计一个实现任意长的整数进行加法运算的演示程序 【基本要求】 利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(215 - 1)~(2^15 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。 【测试数据】（1）0；0；应输出“0”。（2）-2345,6789；-7654,3211；应输出“-1,0000,0000”。（3）-9999,9999；1,0000,0000,0000；应输出“9999,0000,0001”。（4）1,0001,0001；-1,0001,0001；应输出“0”。（5）1,0001,0001；-1,0001,0000；应输出“1”。（6）-9999,9999,9999；-9999,9999,9999；应输出“1,9999,9999,9998”。（7）1,0000,9999,9999；1；应输出“1,0001,0000,0000”。 二、实验目的１、熟悉掌握双向循环链表的基本操作；２、熟悉任意长字符串的输入，并实现把字符串转化为整数；３、熟悉任意长整数的加法运算；４、更进一步掌握有关类的操作 实验文档： 需求分析本程序实现计算任意长的整数的加法运算. 以用户和计算机对话的方式，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，然后程序就计算并显示出这两个数的运算。本演示程序中，集合的元素限定为数字字符[‘0’~’9’]和字符‘，’与‘；’，输入字符可以任意长，输入形式以“回车符”为结束标志，串中字符顺序不限，且允许出现重复字符。利用双向循环链表现实长整数的存储，每个结点含一个整形变量。输入的形式以回车结束，可以直接输入正数或负数。按中国对于长整数的表示习惯，每四位一组，除数字和位于首位置的负号外，其它一切字符都将作为分隔符，连续多个分隔符当一个处理。但不使用分隔符也不影响结果。测试数据(1)0; 0; 输出“0”;(2)-2345,6789;；-7654,3211;；加法输出 “-1,000,000” (3)-9999,9999;；1,0000,0000,0000;；加法输出 “9999,0000,0001” (4)1,0001,0001;；1,0001,0001； 减法输出 “0” (5)1,0001,0001;；1,0001,0000;；减法输出 ”1” (6)-9999,9999,9999;；-9999,9999,9999； 加法输出“-1,9999,9999,9998” (7)1,0000,9999,9999； 1； 加法输出 1,0001,0000,0000 (8)10；8；乘方输出1,0000,0000； -98,9997；3；除法输出-32,9999； 6；阶乘输出720； 四、概要设计为实现上述程序功能，应以双向循环链表表示长整数。为此，需要定义一个抽象数据类型。1抽象数据类型定义为：ADT Orderedperation{数据对象：D={ai|ai∈int,i=1,2,...n, n≥0}数据关系：R1={|ai-1,ai∈D|=2,……n }基本操作： Status conversion(str,oprh) 操作结果：输入转换函数，将字符串形式的操作数转换成所需的类型 cmplinklen( opr1, opr2) 操作结果：比较链表长度函数,opr1链比opr2链长则返回1，短则返回-1，否则返回0 length( oprr) 操作结果：求链表长度 Status Creat(oprr,len) 操作结果：生成指定长度链表 compare(opr1,opr2) 操作结果：比较opr1、opr2绝对值的大小 Status init(oppr) 初始化链表函数 Status distroy(oprr) 销毁链表函数 Status evaluate(opri,i) 操作结果：链表短赋值函数，将i的值转换成万进制类型，i为整形变量 Status add_bas(opr1,opr2,oprr) 操作结果：加法基本操作，本算法实现A,B相加的操作。 Status sub_bas(opr1,opr2,oprr) 减法基本操作，本算法实现A,B相减的操作 Status add(opr1,opr2,oprr) 操作结果：带符号加法运算 Status sub(opr1,opr2,oprr) 操作结果：带符号减法函数 Status imul(opr1,opr2,oprr) 操作结果：乘法运算 Status i