数据构架课程设计长的整数加法.pdfVIP

数据结构课程设计 题目名称： 长的整数加法 计算机科学与技术学院 一、 需求分析 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 您的运算结果为 : 0 输出 ② ba0 请按照如下形式输入第一个长整数，每四位一组 :-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 ③ ab0 请按照如下形式输入第一个长整数，每四位一组 :-1234,1234,1234 9999,9999,9999 您的输入结果为 : 9999,9999,9999 请按照如下形式输入第二个长整数，每四位一组 :-1234,1234,1234 2 您的输入结果为 : 2 您的运算结果为 : 1,0000,0000,0001 ④ ba0 请按照如下形式输入第一个长整数，每四位一组 :-1234,1234,1234 -2345,6789 您的输入结果为 : -2345,6789 请按照如下形式输入第二个长整数，每四位一组 :-1234,1234,1234 -7654,3211 您的输入结果为 : -7654,3211 您的运算结果为 : －1,0000,0000 ⑤ a0,b0,|a||b| 请按照如下形式输入第一个长整数，每四位一组 :-1234,1234,1234 -1,0000,00001