c语言报告超长整数.docx

沈阳航空航天大学
课程设计
学号____________
班级____________
姓名____________
指导教师____________
年月日
沈阳航空航天大学
课程设计任务书
题目:超长整数处理3
课程设计时间
2016~16第1学期第4周,即9月19日~9月23日,共计1周,20学时。
二、课程设计内容
用C语言编写软件完成以下任务:
采用链表来表示一个带符号的超长整数(20位以上)。并且进行如下处理。
将超长整数s按3位为一组分割,该三位数相加,并替换原来的三位数,构成一个新数(不考虑进位)。。例如,当s为870539421768945时,显示的数为:57718。
提示:超长整数要用字符串实现输入,按3位截取,转成整型存放在链表中(每个节点存放3位,如870-539-421-768-945),然后即可处理。
三、课程设计要求
程序质量:
贯彻结构化的程序设计思想。
用户界面友好,功能明确,操作方便。
用户界面中的菜单至少应包括“输入超长整数”、“运算”、“退出”3项。
代码应适当缩进,并给出必要的注释,以增强程序的可读性。
课程设计说明书:
课程结束后,上交课程设计说明书和源程序。课程设计说明书的内容参见提供的模板。
四、指导教师和学生签字
指导教师:________ 学生签名:________
五、成绩
六、教师评语
目录
一、需求分析..................................................................................1
二、设计分析................................................................................3
三、主要界面截图.........................................................................5
四、技术要点................................................................................7
五、个人总结................................................................................7
六、参考文献................................................................................8
七、源程序....................................................................................8
一、需求分析
根据任务书给定的“课程设计内容”和“课程设计要求”作如下的需求分析。
该课程设计的题目是一个典型的超长整数处理问题。根据课程设计的要求,需要用链表解决一个超长整数分割相加替换的问题。一方面使我们对链表的使用有了更深刻的认识,另一方面使我们理解了超长整数在计算机中的运算过程。
1. 问题要求分析
采用链表来表示一个带符号的超长整数(20位以上)。并且进行如下处理。
将超长整数s按3位为一组分割,该三位数相加,并替换原来的三位数,构成一个新数(不考虑进位)。
。

(1)超长整数要用字符串实现输入,按3位截取,转成整型存放在链表中。
(2)每个节点存放3位,然后即可处理。

(1)链表作用强大:相比于线性表顺序结构,链表比较方便插入和删除操作。并且可以合理的编程语言整型变量所不能表示的大数。
(2)数据输入安全:允许用户输入多组超长整数,每输入一个数都会将该数存入文档中。
(3)数据计算准确:可以将用户输入进去的数据优先显示出来,方便用户选择想要计算的数据,并且可以按照题目要求将结果保存到文档中。
二、设计分析
主要有六个模块,每个模块对应一个,每个模块对应一个C语言自定义函数。这些函数原型及其功能简述如下:
(一)简单叙述
初始菜单,meun函数
链表创建,read函数
数据输入,input函数
显示数据,show函数
数据计算,calculate函数
数据输出,output函数
(二)主要功能
(1)初始菜单:该函数在程序运行前显示菜单,简单方便,可以较清晰地供用户选择所需项目。
(2)链表创建:该函数采用动态存储分配,不会造成内存