大整数运算
合集下载
- 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) 输出结果
三、功能函数设计
两个大整数相加
将字符串逆置