大整数运算

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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) 输出结果

三、功能函数设计

两个大整数相加

将字符串逆置

相关文档
最新文档