资源描述:
《超长整型数据的存储与计算课程设计说明书.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、摘要计算机的一个重要功能是进行科学计算,在科学研究和工程计算里.经常会遇到一些很大的整数的计算问题,这些整数的计算没有办法利用普通的微机直接用现有程序设计语言中的整数类型进行存储和计算,这样就给研究工作带来了障碍。因此为解决超长整数的存储与运算设计,本人提出了自己的解决方案,采用字符串,数组对超长整数进行存储,即把处理数值改为处理字符串,因为字符串没有长度限制,且字符串中的每一个字符正好可以对应超长整数中的一位数字,把超长整数的加减乘除,转化为字符串的加减乘除。用数组对超长整数进行存储.其优点是进行运算的时候比较方便。设计方案提出后,本文实现了这个超长整型数据的
2、存储与运算程序,并对其进行了测试,系统各项性能均达到了预期水平。本文的最后对该程序进行了详细的演示。关键词:超长整数;字符串;数组AbstractOneoftheimportantfunctionsofcomputerisscientificcomputing,inscientificresearchandengineeringcalculation.Oftenencounteredsomebigintegercalculationproblem,thecalculationofintegerswithoutmethodusingcommonmicrocompu
3、tersdirectlybytheintegerprogramminglanguageisexistingtypesofstorageandcalculation,thisresearchworktobringabarrier.Solongintegersolutionsforthestorageandoperation,Iputforwarditsowndesignsolutions,usingstringarrayoflongintegers,store,theprocessingwithnumericalinstead,becausethestringst
4、ringlength,andnotjustineachcharacterstringscanbeoneofthecorrespondingultra-longintegernumber,thelongintegers,add,subtract,multiplyanddivideintoastringofadd,subtract,multiplyanddivide.Useoflongintegerarraystores.Theadvantagesofcomputingiseasier.Afterthedesign,thispaperrealizedthelongi
5、ntegerdatastorageandoperationprocedures,andanalysesthetestingsystem,variousperformancecanachievethedesiredlevel.Basedonthisprogramattheendofthedetailedpresentation.Keywords:longinteger;string;array目录第一章绪论11.1课题背景11.2课题简介11.3编写目的11.4课程意义1第二章设计简介及设计方案论述22.1程序分析22.2程序设计22.2.1数据的接收与存储22.
6、2.2计算结果位数的确定22.2.3进位处理和借位处理32.2.4商和余数的求法4第三章详细设计53.1超长整型数据的接收与存储53.2超长整数加法运算53.3超长整数减法运算63.4超长整数乘法运算63.5超长整数的整除、求余运算7第四章设计结果及分析104.1基本界面104.2运行过程104.3数据存储运算范围10总结11致谢12参考文献13附录14第一章绪论1.1课题背景随着计算机在全球范围内日益普及,当今社会正快速向信息化社会前进,由于计算机具有运算速度快,计算精度高的特点,许多过去由人来完成的烦琐、复杂的数学计算,现在都可以由计算机来代替,人可以从计算
7、中解放出来,做更具有创造性的工作。1.2课题简介在C语言和VB中对于有符号的长整型数据的范围是-2147483648到2147483647之间,本设计是对超过这个范围的整数(以下简称超长整数)设计其存储方法和运算。(1)请设计单个超长整数的绝对值最大值是10101-1,两个超长整数运算后的结果值的绝对值最大不超过(10101-1)×(10101-1)。(2)分别编写对两个超长整数进行加、减、乘、整除、求余运算的函数。(3)程序运行时可以对从键盘输入的两个超长整数进行以上五种运算。(4)使用C或VB编写程序。1.3编写目的利用程序设计的方法去实现计算要求精度高,希
8、望计算的数的位数可达几十