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

数据结构课程设计

题目名称：长的整数加法

计算机科学与技术学院

一、需求分析

1.问题描述：

设计一个程序实现两个任意长的整数的求和运算。

2.基本要求：

利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。

3.任务陈述：

(a)输入的形式和输入值的范围：本实验中演示中，长整数的每位上的数字必须为数字[0——9]之间，长整数的位数要求无限长。测试的时候输入数据，当输入回车键的时候结束输入，如果输入的字符不符合题目要求，则程序能过滤这些不符合要求的字符。

(b) 输出的形式:整数的范围无限制，可为正数，可为负数。按照中国对于长整数的表示习惯，每四位是一组，组间用逗号隔开。

(c) 程序所能达到的功能:演示程序以用户和计算机的对话方式执行，即在计算机显示“提示信息”后之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后，并对错误。

（d）测试数据:①—⑧为正确输入数据，⑨为错误输入数据(超出4位)，⑩为错误输入数据(不足4位)。

①两长整数a=b=0

请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234

--------按该模式输入

0 --------输入长整数a

您的输入结果为:

0 --------显示a(防止错误输入)

请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234

--------输入长整数b

您的输入结果为:

您的运算结果为:

0 --------输出

②b>a>0

请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234

1,1111,1111,1111

您的输入结果为:

1,1111,1111,1111

请按照如下形式输入第二个长整数，每四位一组: -1234,1234,1234

9,9999,9999,9999

您的输入结果为:

9,9999,9999,9999

您的运算结果为:

11,1111,1111,1110

③a>b>0

请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234

9999,9999,9999

您的输入结果为:

9999,9999,9999

请按照如下形式输入第二个长整数，每四位一组: -1234,1234,1234

2

您的输入结果为:

2

您的运算结果为:

1,0000,0000,0001

④b

请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234 -2345,6789

您的输入结果为:

-2345,6789

请按照如下形式输入第二个长整数，每四位一组: -1234,1234,1234 -7654,3211

您的输入结果为:

-7654,3211

您的运算结果为:

－1,0000,0000

⑤a<0,b>0,|a|>|b|

请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234 -1,0000,00001

您的输入结果为:

-1,0000,0001

请按照如下形式输入第二个长整数，每四位一组: -1234,1234,1234 2

您的输入结果为:

2

您的运算结果为:

-9999,9999

⑥a<0,b>0,|a|<|b|

请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234 -9999

您的输入结果为:

-9999

请按照如下形式输入第二个长整数，每四位一组: -1234,1234,1234 1,0000

您的输入结果为:

1,0000

您的运算结果为:

1

⑦a>0,b<0,|a|>|b|

请按照如下形式输入第二个长整数，每四位一组: -1234,1234,1234 1,0000,0000

您的输入结果为:

1,0000,0000

请按照如下形式输入第二个长整数，每四位一组: -1234,1234,1234 -9999

您的输入结果为:

-9999

您的运算结果为:

9999,0001

⑧a>0,b<0,|a|<|b|

请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234

1

您的输入结果为:

1

请按照如下形式输入第二个长整数，每四位一组: -1234,1234,1234

-1,0000,0000

您的输入结果为:

-1,0000,0000

您的运算结果为:

-9999,9999

⑨错误输入（例：输入超过四位，则自动取其前四位进行运算）

请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234

1,00000

您的输入结果为:

1,0000

请按照如下形式输入第二个长整数，每四位一组: -1234,1234,1234

-99998,01234

您的输入结果为:

-9999,1234

您的运算结果为:

-9998,1234

⑩错误输入（例：非第一次输入少于四位，则在输入前加0补足四位进行运算）请按照如下形式输入第一个长整数，每四位一组: -1234,1234,1234

1,000

您的输入结果为:

1,0000