大整数运算
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
XX大学数软学院课程设计报告书
课程名称:数据结构课程设计
题目:用 C 语言实现大整数的加法计算系名:软件工程
专业班级:XXXX
姓名:XXX
学号:
指导教师:XX
2017年3月7 日
一、简介
不同的计算机系统所能表示的整数范围不同,在C环境下,一个long类型的整数的范围是-2~2,。但是在一些应用中,我们需要处理的数远远大于这个范围。这就需要借助已经存在的数据结构来构造可以存储大整数的结构,从而完成大整数的加减运算。
输入要求
输入由若干组测试数据组成,每组数据的第一行包含一个字符,表示要进行的运算,+表示要进行大整数的加法,-表示要进行大整数的减法,接下来有两行输入,分别表示大整数C1和C2(其中首位是符号位,如果是正数,不显示/输入正号,如果是负数,要显示/输入负号)。
二、数据结构设计
1、大整数的代数运算模块:用数组存储大整数,用字符串读入数据,即比较大的整型数组,数组元素代表大整数的一位。通过数组元素的运算模拟大整数的运算。根据计算的方便性,决定将大整数由低位到高位还是高位到低位存储到数组中,例如:乘法是由低位到高位进行运算并且可能要想高位产生进位,所以应该由低位到高位进行存储,如果从键盘输入大整数,一般用字符数组存储,这样无需对大整数进行分段输入,当然,输入到字符数组后,需要将字符转化成数字。
2、主程序模块
(1) 声明数组变量
(2) 输出提示信息
(3) 输出提示信息
(4) 按要求输入数字
(5) 调用相应模块
(6) 输出结果
三、功能函数设计
两个大整数相加
将字符串逆置