1、 课程设计实验报告:课程设计实验报告:1.4 长整数四则运算长整数四则运算 题目:长整数四则运算 一、实验内容 【问题描述】 设计一个实现任意长的整数进行加法运算的演示程序 【基本要求】 利用双向循环链表实现长整数的存储, 每个结点含一个整形变量。 任何整形变量的范围 是 -(215 - 1)(215 - 1)。输入和输出形式:按中国对于长整数的表示习惯,每四位一组, 组间用逗号隔开。 【实现基本功能】 (i)是想长整数的四则运算; (ii)实现长整数的乘方和阶乘运算; (iii)整形量范围是-(2n-1)(2n-1) ,其中 n 是由程序读入的参量。输入数据的分组 方法另行规定; 【实现加强
2、版本的功能】 (i)四则运算在原来版本的基础上支持小数运算, 除法还可以通过输入整数后加小数点与 相应要求取的精确位数求出精确值,如:求取 3666 除以 7 的后三位精确值,可以在输入时 将除数输入为 3666.000 或 3666.0000,就能得出相应的精确位数,当然求取后,没有余数的 输出; (ii)乘方的功能也进行了强化,支持小数操作; (iii)添加了多个出错处理(即输入重操作)对相应数据输入与输出进行提示; 【加强版的实现原理】 (i)加减法运算加强: 在原来版本的基础上依照基本的加减法操作将数据用小数点进行分 隔, 记录下连个输入数的小数位长度, 并将小数位较短的一个数据后补
3、0 直至小数位数相同, 然后用函数处理输出的数据; (ii)乘除法、乘方:其处理方法较为简单,主要是记录数据中小数位数的长度,然后通 过每种运算方式不同的运算原理截取小数位,再按照输出格式将数据处理进行输出; (iii)根据定义,阶乘保持不变; 【特色分析】 (i)加强版程序加上了简单的声音提示, 无论是输入与输出均会有八个音符的其中之一对 输入与输出与否进行提示, 同时在输入输出数据出错时, 还会用三个音符对重输入进行提示, 增强了人性化操作; 【测试数据】 (1)0;0;应输出“0”。 (2)-2345,6789;-7654,3211;应输出“-1,0000,0000”。 (3)-9999
4、,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”。 二、实验目的 、熟悉掌握双向循环链表的基本操作; 、熟悉任意长字符串的输入,并实现把字符串转化为整数; 、熟悉任意长整数的加法运算; 、更进一步掌握有关类的操作 三、实验文档: 长整数四则运算 需求分析 (i)本程序实现计算任意长的整数的加法运算. 以用户和计算机对话的方式,即在计算机 终端上显示“提示信息”之后,由用户在键盘上输入演示程序中规定的运算命令,然后程序就 计算并显示出这两个数的运算。 (ii)本演示程序中,集合的元素限定为数字字符09和字符,与;,输入字符可 以任意长,输入形式以“回车符”为结束标志,