c语言超长整数课件.docx

沈阳航空航天大学课程设计学号 ____________班级 ____________姓名 ____________指导教师 ____________年月日沈阳航空航天大学课程设计任务书题目：超长整数处理3课程设计时间2016~16第1学期第4周，即9月19日~9月23日，共计1周，20学时。二、课程设计内容用C语言编写软件完成以下任务：采用链表来表示一个带符号的超长整数（20位以上）。并且进行如下处理。将超长整数s按3位为一组分割，该三位数相加，并替换原来的三位数，构成一个新数（不考虑进位）。显示并存在文件file32.txt中。例如，当s为870539421768945时，显示的数为：57718。提示：超长整数要用字符串实现输入，按3位截取，转成整型存放在链表中（每个节点存放3位，如870-539-421-768-945），然后即可处理。三、课程设计要求程序质量：贯彻结构化的程序设计思想。用户界面友好，功能明确，操作方便。用户界面中的菜单至少应包括“输入超长整数”、“运算”、“退出”3项。代码应适当缩进，并给出必要的注释，以增强程序的可读性。课程设计说明书：课程结束后，上交课程设计说明书和源程序。课程设计说明书的内容参见提供的模板。四、指导教师和学生签字指导教师：________ 学生签名：________五、成绩六、教师评语目录一、需求分析..................................................................................1二、设计分析................................................................................3三、主要界面截图.........................................................................5四、技术要点................................................................................7五、个人总结................................................................................7六、参考文献................................................................................8七、源程序....................................................................................8一、需求分析根据任务书给定的“课程设计内容”和“课程设计要求”作如下的需求分析。该课程设计的题目是一个典型的超长整数处理问题。根据课程设计的要求，需要用链表解决一个超长整数分割相加替换的问题。一方面使我们对链表的使用有了更深刻的认识，另一方面使我们理解了超长整数在计算机中的运算过程。1. 问题要求分析采用链表来表示一个带符号的超长整数（20位以上）。并且进行如下处理。将超长整数s按3位为一组分割，该三位数相加，并替换原来的三位数，构成一个新数（不考虑进位）。显示并存在文件file32.txt中。2.问题细节分析（1）超长整数要用字符串实现输入，按3位截取，转成整型存放在链表中。（2）每个节点存放3位，然后即可处理。3.主要功能分析（1）链表作用强大：相比于线性表顺序结构，链表比较方便插入和删除操作。并且可以合理的编程语言整型变量所不能表示的大数。（2）数据输入安全：允许用户输入多组超长整数，每输入一个数都会将该数存入文档中。（3）数据计算准确：可以将用户输入进去的数据优先显示出来，方便用户选择想要计算的数据，并且可以按照题目要求将结果保存到文档中。二、设计分析主要有六个模块，每个模块对应一个，每个模块对应一个C语言自定义函数。这些函数原型及其功能简述如下：（一）简单叙述初始菜单，meun函数链表创建，read函数数据输入，input函数显示数据，show函数数据计算，calculate函数数据输出，output函数（二）主要功能（1）初始菜单：该函数在程序运行前显示菜单，简单方便，可以较清晰地供用户选择所需项目。（2）链表创建：该函数采用动态存储分配，不会造成内存浪费和溢出。利用头指针“head”与结点“node”的结合及结构体的并用使程序富有连贯性。（3）数据输入：该函数时进行数据的输入，并显示到屏幕上，储存到文档中。（4）显示数据：该函数主要是用于数据计算时进行数据选择，当进行数据运算时，需要用户