超长整型数据及存储与计算课程设计说明书.doc

摘 要 计算机的一个重要功能是进行科学计算，在科学研究和工程计算里．经常会遇到一些很大的整数的计算问题，这些整数的计算没有办法利用普通的微机直接用现有程序设计语言中的整数类型进行存储和计算，这样就给研究工作带来了障碍。 因此为解决超长整数的存储与运算设计，本人提出了自己的解决方案，采用字符串，数组对超长整数进行存储，即把处理数值改为处理字符串，因为字符串没有长度限制，且字符串中的每一个字符正好可以对应超长整数中的一位数字，把超长整数的加减乘除，转化为字符串的加减乘除。用数组对超长整数进行存储．其优点是进行运算的时候比较方便。 设计方案提出后，本文实现了这个超长整型数据的存储与运算程序，并对其进行了测试，系统各项性能均达到了预期水平。本文的最后对该程序进行了详细的演示。 关键词：超长整数；字符串；数组 Abstract One of the important functions of computer is scientific computing, in scientific research and engineering calculation. Often encountered some big integer calculation problem, the calculation of integers without method using common microcomputers directly by the integer programming language is existing types of storage and calculation, this research work to bring a barrier. So long integer solutions for the storage and operation, I put forward its own design solutions, using string array of long integers, store, the processing with numerical instead, because the string string length, and not just in each character strings can be one of the corresponding ultra-long integer number, the long integers, add, subtract, multiply and divide into a string of add, subtract, multiply and divide. Use of long integer array stores. The advantages of computing is easier. After the design, this paper realized the long integer data storage and operation procedures, and analyses the testing system, various performance can achieve the desired level. Based on this program at the end of the detailed presentation. Keywords：ong integer；string；array 目录 第一章 绪论 1 1.1 课题背景 1 1.2 课题简介 1 1.3 编写目的 1 1.4 课程意义 1 第二章 设计简介及设计方案论述 2 2.1程序分析 2 2.2 程序设计 2 2.2.1数据的接收与存储 2 2.2.2 计算结果位数的确定 2 2.2.3 进位处理和借位处理 3 2.2.4 商和余数的求法 4 第三章 详细设计 5 3.1 超长整型数据的接收与存储 5 3.2 超长整数加法运算 5 3.3 超长整数减法运算 6 3.4 超长整数乘法运算 6 3.5 超长整数的整除、求余运算 7 第四章 设计结果及分析 10 4.1基本界面 10 4.2运行过程 10 4.3数据存储运算范围 10 总 结 11 致 谢 12 参考文献 13 附录 14 第一章 绪论 1.1 课题背景 随着计算机在全球范围内日益普及，当今社会正快速向信息化社会前进，由于计算机具有运算速度快，计算精度高的特点，许多过去由人来完成的烦琐、复杂的数学计算，现在都可以由计算机来代替，人可以从计算中解放出来，做更具有创造性的工作。 1.2 课题简介 在C语言和