超长整数及存储与运算设计说明书.doc

计算机科学系课程设计任务书 摘 要 计算机计算结果的精度，通常要受到计算机硬件环境的限制。在C语言和VB中对于有符号的长整型数据的范围是-2147483648到2147483647之间，用户一般是无法改变的。但是，我们可以通过“软”的方式来解决这一困难，即通过程序设计的方法进行超长整型数据的计算。 运算因子超出了整型能表示的范围，肯定不能直接用一个数的形式来表示。在中，能表示多个数的数据类型有两种：数组和字符串。用字符串读入数据，用数组存储数据Computer calculation results, the precision of computer hardware environment is usually to the limit. In C language and VB to have long integer data of symbols of integers range is 2147483648 - between the users to can’t be changed. However, we can use the word soft way to solve this difficult, namely through programming method for long integer data calculation. Computing factor beyond the scope of integer can say, must not be directly used a number of forms. In C, can say the number of data types is more than two kinds: arrays and string. Therefore, the use of input data using string array of data storage. Solve a high-level programming language processing data storage space, the problem of long integer arithmetic for more add, subtract, multiply and divide. Long integer data storage and operation of long integer separately designed for the storage and add, subtract, multiply and divide more computing, and finally reached the expected goal to realize algorithm provides a brief introduction and analysis. 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 超长整数乘法运算 3 2.2.5 超长整数的整除及求余运算 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位（在优化时，这里是一个重点！），有多少位就需要多少个数组元素；用数组表示数的优点：每一位都是数的形式，可以直接加减；运算时非常方便。用数组表示数的缺点：数组不能直接输入；输入时每两位数之间必须有分隔符，不符合数值的输入习惯；　　字符串：用字符串表示数的优点：能直接输入输出，