长整数加法

1、际应用奠定 一定的基础。
二、 实验内容及具体要求 用 8088 设计一个能实现 0-9 整数加法运算的计算器，和用 2 位 LED 数码显示。
键盘包括 0-9“+”和“=”12 个按键。
具体要求： 1.画出连接线路图或功能模块引脚连接图。
2.采用 8088CPU 作主控制器，8255 作为并行接口电路实现按键的扫 描以及数码管的显示。
3.采用 2 个共阴极型 LED，只需显示 0255 范围内的值。
三、设计分析 8255A 写方式控制字 8255A 各端口结构 四、 流程图 否 否 是 否 是 否 是 是 否 开始 写方式控制字，初始化 8255A 键盘扫描开始 是否有键按下？ 延时 两次结果是否相同？ 检测值是否大于 9？ 是否为 10？ 调用 ADD 程序 结果放在 store 中 P 指针是否大于 0X300？ 存贮并指针加 1 存贮数据 LED 显示 结束 五、程序清单 CODE SEGMENT ASSUME CS:CODE,DS:CODE BEGIN: JMP BEGIN BUFF DB 1,2,3,4,5,6 TABLE1 DW 3。

2、每个结点含一个整形变量。
任何 整形变量的范围是 -(215 - 1)(215 - 1)。
输入和输出形式：按中国对于长整数的表示 习惯，每四位一组，组间用逗号隔开。
（3）测试数据： 0；0；应输出“0” 。
-2345,6789；-7654,3211；应输出“-1,0000,0000” 。
-9999,9999；1,0000,0000,0000；应输出“9999,0000,0001” 。
1,0001,0001；-1,0001,0001；应输出“0” 。
1,0001,0001；-1,0001,0000；应输出“1” 。
-9999,9999,9999；-9999,9999,9999；应输出“1,9999,9999,9998” 。
1,0000,9999,9999；1；应输出“1,0001,0000,0000” 。
（4）实现提示： 每个结点中可以存放的最大整数为 32767，才能保证两数相加不会溢出，但若这样 存放，即相当于按 32768 进制存放，在十进制与 32768 进制数之间的转换十分不方便，故可 以在每个结点中仅存十进制的 4 位，即不。

3、日 目目 录录 一、需求分析一、需求分析. 1 二、设计思路二、设计思路. 1 三、详细设计三、详细设计. 2 1、主要函数 . 2 2、函数的主要调用关系图 3 四、调试分析及编程心得体会四、调试分析及编程心得体会 3 五、用户手册五、用户手册. 3 六、测试结果六、测试结果. 3 七、源程序代码七、源程序代码 . 4 1、 main.c 主控文件 . 4 2、IntFace.h 程序界面模块头文件 5 3、IntFace.c 程序界面处理模块文件 . 6 4、LongInt.h 长整型数输入输入及运算模块头文件 9 5、LongIO.c 长整型数输入输出处理模块文件. 9 6、LongInt.c 长整型数运算处理模块文件 . 11 7、DuCiLink.h 双向循环链表处理模块头文件16 8、DuCiLink.c 双向循环链表处理模块代码 .17 一、一、需求分析需求分析 1、 设计一个实现任意长的整数进行四则运算的程序。
2、 输入和输出形式是按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开，长整数位数没有上 限，以分号结束长整型数据的输入。
3、 程序执行的命令包括：。

4、知识写程序。
通过本课程的学习，能熟练掌握 几种基本数据结构的基本操作，能够应用线性数据结构解决实际问题。
（2）基本要求 ： 设计数据结构完成长整数的表示和存储，并编写算法来实现两长整数的加、减、 乘除等基本代数运算。
长整数长度在二十位以上。
实现两长整数的加、减、乘、除操作。
选作： 输入输出均在文件中。
分析算法的时空复杂性。
、设计进度及完成情况、设计进度及完成情况 日 期 内 容 1.2-1.3 选取参考书，查阅有关文献资料，完成资料搜集和系统分析工 作。
1.41.5 创建相关数据结构,录入源程序。
1.61.7 调试程序并记录调试中的问题，初步完成课程设计报告。
1.9 上交课程设计报告打印版并进行课程设计答辩，要求每个同学 针对自己的设计回答指导教师 3-4 个问题。
1.9 考核结束后将课程设计报告和源程序的电子版交班长统一刻 光盘上交。
、主要参考文献及资料、主要参考文献及资料 1 严蔚敏 数据结构（C 语言版）清华大学出版社 1999 2 严蔚敏 数据结构题集（C 语言版）清华大学出版社 1999 3 谭浩。

5、组间用逗号隔开。
【实现基本功能】 (i)是想长整数的四则运算； (ii)实现长整数的乘方和阶乘运算； (iii)整形量范围是 -（ 2n-1） （ 2n-1），其中 n 是由 程序读入的参量。
输入数据的分组方法另行规定； 【实现加强版本的功能】 (i)四则运算在原来版本的基础上支持小数运算，除法还可以通过输入整数后加小数点与相应要求取的精确位数求出精确值，如：求取 3666 除以 7 的后三位精确值，可以在输入时将除数输入为 3666.000 或 3666.0000，就能得出相应的精确位数，当然求取后，没有余数的输出； (ii)乘方的功能也进行了强化，支持小数操作； (iii)添加了多个出错处理（即输入重操作）对相应数据输入与输出进行提示； 【加强版的实现原理】 (i)加减法运算加强：在原来版 本的基础上依照基本的加减法操作将数据用小数点进行分隔，记录下连个输入数的小数位长度，并将小数位较短的一个数据后补 0 直至小数位数相同，然后用函数处理输出的数据； (ii)乘除法、乘方：其处理方法较。

6、*,*,*;-*,*,*,* /-表示“-”可选 （2） 输出：*,*，*,*是否继续计算(Y/N): （3） 功能：能正确进行相关数据的加减运算 （4） 测试数据： 0；0；输出“0” 2345,6789；7654,3211；输出“1,0000,0000” 1,0000,0000,0000；-9999,9999；输出“9999,0000,0001” 1,0001,00001；-1,0001,0000；输出“0” 自选数据 二、二、 概要设计概要设计 1、 使用双向循环链表实现长整数的运算及存储，构造双向循环链表， 创建双向循环链表表示两个整数 2、 设计两整数相加的函数Add()Add()，addtwo(addtwo() )，其中Add()Add()调用 addtwo(addtwo() )函数，函数，addtwo(addtwo() )具体实现两个整数的加减操作，进位及借 位问题；设计显示函数Display()Display()及主函数main()main() 三、三、 详细设计详细设计 1、 数据结构设计 。

7、是字符串，保存时需要用双向循环链表将字符 串每四位保存在循环链表中的一个节点中，然后再计算后运行出结果。
2.2.基本功能基本功能 功能一：建立双向循环链表,计算链表个数，对链表的数据进行修改，能在链表中插入结 点。
功能二：将字符串转换成相应的数字存储在双向循环链表中 功能三：对存入双向循环链表的长整数进行相加，相减，相除。
3.3.输入输出输入输出 程序输入以字符串的形式输入， 数据的类型是字符串， 包含元素的范围是数字， 逗号， 负号。
输入时用字符串输入，输出时以一链表结点输出，而且每个结点表示四位。
二、二、概要设计概要设计 1.1.设计思路：设计思路： 由于计算机无法完成位数很大的数字计算， 设计思路就是将很长的数据进行分割， 一部 分一部分的用计算机固有数据类型进行计算。
将各部分的结果整合起来。
由于计算机固有的 整数类型存数的对大整数是215-1，所以为了方便，且符合中国人对长整数的表示习惯， 建立一个双向循环链表，每个结点存储四位数字，以万为进制。
从最低位开始加法，超过一 万向上进位，所以每次加法应该是对应两个结点和进位数相加，进位值初始为0；减法也是 。

8、本实验中演示中，长整数的每位上的数字 必须为数字09之间，长整数的位数要求无限长。
测试的时候输入数据，当 输入回车键的时候结束输入，如果输入的字符不符合题目要求，则程序能过滤这 些不符合要求的字符。
(b) 输出的形式: 整数的范围无限制，可为正数，可为负数。
按照中国对于 长整数的表示习惯，每四位是一组，组间用逗号隔开。
(c) 程序所能达到的功能: 演示程序以用户和计算机的对话方式执行，即在 计算机显示“提示信息”后之后，由用户在键盘上输入演示程序中规定的运算命 令；相应的输入数据和运算结果显示在其后，并对错误。
（d）测试数据:为正确输入数据，为错误输入数据(超出 4 位)，为 错误输入数据(不足 4 位)。
两长整数 a=b=0 请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234 -按该模式输入 0 -输入长整数 a 您的输入结果为: 0 -显示 a(防止错误输入) 请按照如下形式输入第一个长整数，每四位一组: -1234,1。