数据结构课程设计长的整数加法

《数据结构课程设计长的整数加法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、③&上煤猱鼻*$数据结构课程设计题目名称：长的整数加法计算机科学与技术学院一*需求分析1•问题描述：设计一个程序实现两个任意长的整数的求和运算。2.基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位—组,组间用逗号隔开。如：1,0000,0000,0000,0000o3•任务陈述：(a)输入的形式和输入值的范围：本实验中演示中，长整数的每位上的数字必须为数字［0——9］之间，长整数的位数要求无限长。测试的时候输入数据，当输入回车键的时候结束输入，如果输入的字符不符合题目要求，则程序

2、能过滤这些不符合要求的字符。(b)输出的形式：整数的范圉无限制，可为正数，可为负数。按照屮国对于长整数的表示习惯，每四位是一组，组间用逗号隔开。(c)程序所能达到的功能：演示程序以用户和计算机的对话方式执行，即在计算机显示“提示信息”后之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后，并对错误。(d)测试数据:①一⑧为正确输入数据，⑨为错误输入数据(超出4位)，⑩为错误输入数据(不足4位)。①两长整数a=b=0请按照如下形式输入第一个长整数，每四位一组:・1234,1234,1234按该模式

3、输入0输入长整数a您的输入结果为：0显示a(防止错误输入)请按照如下形式输入第一个长整数，每四位一组：・1234,1234,1234输入长整数b您的输入结果为：0您的运算结果为：0输出②b>a>0请按照如下形式输入第一个长整数，每四位一组:-1234,1234,12341,1111,1111,1111您的输入结果为：1,1111,1111,1111请按照如下形式输入第二个长整数，每四位一组:-1234,1234,12349,9999,9999,9999您的输入结果为：9,9999,9999,9999您的运算结果为：11,111

4、1,1111,1110③a>b>0请按照如下形式输入第一个长整数,9999,9999,9999您的输入结果为：9999,9999,9999请按照如下形式输入第二个长整数,2您的输入结果为：2您的运算结果为：1,0000,0000,0001④b0,

5、a

6、>

7、b

8、请按照如下形式输入第一个长整数,-

9、1,0000,00001您的输入结果为：-1,0000,0001请按照如下形式输入第二个长整数,2您的输入结果为：2您的运算结果为：・9999,9999©a<0,b>0,

10、a

11、<

12、b

13、请按照如下形式输入第一个长整数,■9999您的输入结果为：•9999请按照如下形式输入第二个长整数,1,0000您的输入结果为：1,0000您的运算结果为：每四位一组:-1234,1234,1234每四位一组:-1234,1234,1234每四位一组：-1234,1234,1234每四位一组:-1234,1234,1234每四位一组:-1234,

14、1234,1234每四位一组:-1234,1234,1234每四位一组：-1234,1234,1234每四位一组：-1234,1234,1234©a>O,b

15、a

16、>

17、b

18、请按照如下形式输入第二个长整数,1,0000,0000您的输入结果为：1,0000,0000请按照如下形式输入第二个长整数,•9999您的输入结果为：-9999您的运算结果为：9999,0001®a>0,b<0,

19、a

20、<

21、b

22、请按照如下形式输入第一个长整数,1您的输入结果为：1请按照如下形式输入第二个长整数,-1,0000,0000您的输入结果为：-1,

23、0000,0000您的运算结果为：每四位一组:・1234,1234,1234每四位一组:-1234,1234,1234每四位一组：-1234,1234,1234每四位一组:-1234,1234,1234・9999,9999⑨错误输入（例：输入超过四位，则自动取其前四位进行运算）请按照如下形式输入第一个长整数，每四位一组:-1234,1234,12341,00000您的输入结果为：1,0000请按照如下形式输入第二个长整数，每四位一组:-1234,1234,1234-99998,01234您的输入结果为：-9999,1234您的

24、运算结果为：・9998,1234⑩错误输入（例：非第一次输入少于四位，则在输入前加0补足四位进行运算）请按照如下形式输入第一个长整数，每四位一组:-1234,1234,12341,000您的输入结果为：1,0000请按照如下形式输入第二个长整数，每四位一组:-1234,123