大数相乘算法解析，实现20位的大数相乘
4星 · 超过85%的资源 需积分: 15 27 浏览量
2008-11-01
08:55:09
上传
评论 1
收藏 43KB DOC 举报 
（），用一个整型数组表示一个大数数组的每个元素储存大数的一位数
字则实际的大数 表示为 的 次幂 的 次幂
其中 保存该大数的位数．
（２），实现两个大数相乘．
（３），再此基础上实现两个大数相除
Solution:
本程序假设所输入的大数均在 位以内，并且输入数字时候假定不出现非法
情况（例如不存在这样情况 等）
这里只完成了大数的乘法运算
!"
#$%&
'!()*+,-./0输入大数
'!(*+,-./0初始化用于存放结果的数组
'!$./0进行大数乘法
'! 1$./0对大数乘以一位数的函数
'!%./0对结果进行错位相加
'!)-- ./0输出结果
'!+./
2
-1+,-$%&-1+,-$%&+3 $%&0
-1+,-和 -1+,-表示要相乘的大数
+3 表示结果存放的数组，显然其位数不会超过
.$%&/
)-4.()"#- +,-5/0
()*+,-.-1+,-/0
)-4.()" !+,-5/0
()*+,-.-1+,-/0
(*+,-.+3 /0
$.-1+,--1+,-+3 /0
)-4.6"- 5/0
)-- .+3 /0
1"-./0
7
'!()*+,-.-1+,-/
2
"-+,-"-0
0
资源评论
ddlsir2011-10-23请问有没有100位数的相乘？
