巧用数组实现长整数的精确计算.docxVIP

巧用数组实现长整数的精确计算 DIV id=contentscript src=/mx/baid.jsDIV id=viewadscript src=/a/lw.js 摘 要：本文阐述了利用数组实现长整数的算法 关键词： 数组 算法 VB Abstract：Use array to realize the precise calculate of longteger Key words：array arithmetic VB 1、前言 我们都知道， 计算 机的一个最重要的功能就是进行科学 计算。利用一些标准的数学函数和运算符号可以进行任何复杂的数学运算，数学运算对计算 机来说当然也是十分轻松的事情。但由于计算机内存空间的限制等原因，计算机在计算很大的数据时，往往是用科学记数法表示。比如在VB6.0 和其他的一些高级编程语言中，计算机所能处理的长整数的范围是从-2,147,483,648 到 2,147,483,647。也就是说超出这个范围的整数计算机就不能处理甚至不能识别了，那时计算机就会把数据转换为科学记数法后再进行处理，比如 1.398865E19，它表示 1.398865 乘以 10 的 19 次方。 假如我们需要知道两个很大的整数相乘的精确结果呢？看起来是很难实现，因为计算机不支 持很长的位数计算。然而，我们只要愿意去做，拿一张纸和一枝笔一步一步地进行人工计算， 最后总能得到精确结果.我们能不能把我们人工计算的 方法 告诉计算机，让计算机来完成这些计算工作呢？答案是肯定的。我们可以找出一个算法，让计算机来模拟我们人工计算的方式进行计算，并且也不会超出计算机的整数计算范围。本文就是通过对人工计算步骤的 分析 和模拟，最后找出一个算法，用高级语言实现长整数的精确计算。 2、人工计算步骤的分析和模拟 首先我们来分析一下人工进行乘法计算的过程。例如：347×78=27066 a 347 b × 78 c1 2776 c2 2429 c 27066 为了便于说明，我们用a 表示被乘数，用b 表示乘数，用c 表示结果。并且把个位数定义成第一位，十位数定义成第二位，依次类推。 人工计算过程为： 1. 用 b 的第一位依次去乘a 的各位，中间结果放在c1 中，最后的c1 要累加进结果c 中，而且 c1 的第n 位要累加到c 的第n 位。 2. 用 b 的第二位依次去乘a 的各位，中间结果放在c2 中，最后的c2 也要累加进结果c 中，而且 c2 的第n 位要累加在c 的第 n+1 位。 3. 假如 b 的位数很长的话，按上面的方式，用b 的第m 位依次去乘a 的各位，中间结果放在cm 中，最后的cm 要累加进结果c 中，而且cm 的第n 位要累加在c 的第n+m-1 中。 4. 把 c1、c2……cm 都累加成结果c,最后c 的值就是a 乘 b 的积。 这里有一点要注意，当用b 的第m 位去乘a 中的第k 位时，有可能产生进位，这时的进位要累加在cm 的第k+1 位，也就是最后结果c 中的n+m+k 中。 3、程序算法： 现在我们来 总结 人工计算的算法，告诉计算机怎么按这个算法去计算。 前文已经提过，太长的整数计算机不能处理，所以我们首先要解决输入和输出的问题 。我们知道，计算机不能处理很长的整数，但能处理很长的字符串。所以我们把输入和输出都转换成数字型字符串来处理。同时字符串没有数字计算的能力，所以我们还要把字符串分拆成一个一个的数字，这样计算机就既能计算，又能处理很长的数据了。 我们定义三个可变数组a(),b()和 c()，其中a()存放被乘数的每一位，最低位（个位数）放在 a 中，同样地，b()存放乘数的每一位，c()存放结果。 由于 c1、c2、一直到最后一个中间结果最终都要累加进结果c 中，所以我们在程序中可以直接把中间结果cm 直接累加到结果c()中，实际上c()中的每一单元都是一个累加器，当一个单元 c(n)中的结果大于 9 时，我们把c(n)对 10 的余数放在c(n)中，把c(n)整除 10 的结果累加进c(n+1)中，这样就实现了进位处理。 用乘数b 的每一位去乘被乘数a 的各位时，我们设计一个循环，依次取出b 的每一位。循环变量设为I，I 从 1 递增到b1(最高位)，步长为 1。 用 b 的任何一位数m 去乘a 的各位数，我们也设计一个循环，依次取出a 的各位。循环变量设为 J，J 从 1 递增到 a1(最高位)，步长为 1。这样利用这个双重循环就可以计算到 a 和 b 的每一位。把结果都累加进 c()中的相应位中，最后从高位到低位逐位输出数组c 就得到我们所要的长整数乘积。 源程序如下： Dim a(), b(), c() As Byte 定义输入和输出数组Sub Main() ts = 整数乘法 xx =