c语言报告超长整数.doc

c语言报告超长整数.doc沈阳航空航天大学课程设计学 号 班级 姓 名 指导教师 沈阳航空航天大学课程设计任务书题目:超长整数处理3一、 课程设计时间2016〜16第1学期第4周,即9月19日~9月23日,共计1周,20学时。二、 课程设计内容用C语言编写软件完成以下任务:采用链表来表示一个带符号的超长整数(20位以上)c并且进行如下处理°将超长整数s按3位为一组分割,该三位数相加,并替换原来的三位数,构成一个新数(不考虑进位)。。例如,当s为870539421768945时,显示的数为:57718。提示:超长整数要用字符串实现输入,按3位截取,转成整型存放在链表中(每个节点存放3位,如870-539-421-768-945),然后即可处理。三、 课程设计要求程序质量:◊贯彻结构化的程序设计思想。◊用户界而友好,功能明确,操作方便。◊用户界而中的菜单至少应包括“输入超长整数”、“运算”、“退出”3项。◊代码应适当缩进,并给出必要的注释,以增强程序的可读性。课程设计说明书:◊课程结束后,上交课程设计说明书和源程序。课程设计说明书的内容参见提供的模板。四、 指导教师和学生签字指导教师:学生签名:五、 成绩六、教师评语一、 需求分析 1二、 设计分析 3三、 主要界面截图 5四、 技术要点 7五、 个人总结 7六、 参考文献 8七、 源程序 8一、需求分析根据任务书给定的“课程设计内容”和“课程设计要求”作如下的需求分析。该课程设计的题目是一个典型的超长整数处理问题。根据课程设计的要求,需要用链表解决一个超长整数分割相加替换的问题。一方面使我们对链表的使用有了更深刻的认识,另一方面使我们理解了超长整数在计算机中的运算过程。(20位以上)。并且进行如下处理。(1) 将超长整数s按3位为一组分割,该三位数相加,并替换原来的三位数,构成一个新数(不考虑进位)。(2) 。(1) 超长整数要用字符串实现输入,按3位截取,转成整型存放在链表中。(2) 每个节点存放3位,然后即可处理。(1) 链表作用强大:相比于线性表顺序结构,链表比较方便插入和删除操作。并且可以合理的编程语言整型变量所不能表示的大数。(2) 数据输入安全:允许用户输入多组超长整数,每输入一个数都会将该数存入文档中。(3) 数据计算准确:可以将用户输入进去的数据优先显示出来,方便用户选择想要计算的数据,并且可以按照题目要求将结果保存到文档中。二、设计分析主要有六个模块,每个模块对应一个,每个模块对应一个C语言自定义函数。这些函数原型及其功能简述如下:(一)简单叙述(1)初始菜单,meun函数(2)链表创建,read函数(3)数据输入,input函数(4)显示数据,show函数(5) 数据计算,calculate函数(6) 数据输出,output函数(二)主要功能(1) 初始菜单:该函数在程序运行前显示菜单,简单方便,可以较清晰地供用户选择所需项目。(2) 链表创建:该函数采用动态存储分配,不会造成内存浪费和溢出。利用头指针“head”与结点“node”的结合及结构体的并用使程序富有连贯性。(3) 数据输入:该函数时进行数据的输入,并显示到屏幕上,储存到文档中。(4) 显示数据:该函数主要是用于数据计算时进行数据选择,当进行数据运算时,需要用户选择进行那个数据的计算,在这之前需要将数据显示在屏幕上。(5) 数据计算:该函数是本程序的核心,主要功能是进行超长整数处理运算。(6)数据输出:该函数是数据的输出,将正确的结果储存并且显示到屏幕上。二、程序流程图1、程序总体流程图图1程序总体结构图2、主函数流程图是反向读取数据建立链表结束图2链表建立流程图存储数据output图3数据处理流程图定义循环链表指针*pl,*p2有放和值的循环链表*r,建立动态链表的指针*。并且循环链表头指针,尾指针相重合。输入p—num,head—num-l=headfnum;关于head=s=(structnedo*)malloc(sizejof(structnedo))While(p1—num!二-1||p2—num!=-1)*pl与p2*M链表对应节点求和;并把和存放在*i•中;每次只和一个节点;开辟一个节点,并把指针赋给*-*num%1000的值保留于原节点;s—num/]000的值加在下一个节点中r—next=s建立链接关系;使新开辟的节点链入*i•中s—next=head;使s再去开辟并认为地址是headr=s;使r作为表头pl=pl—nextpl后移真假!#iead链入其余节点