高精度乘法,模拟常规的立竖式计算,乘数每一位乘被乘数每一位,从十位开始,错位相加
如下图所示:
因为结果数组只有一个,省略去中间每次相乘的中间结果,直接把每次乘积进行累加
在高精度计算中的进位问题,和高精度加法相同,可以在计算的同时进行进位,也可以最后进行进位
结果位数的确定:两个数相乘,最大长度是两数的长度相加。
高精度乘法代码实现如下:
#include <iostream>
#include <cstring>
using namespace std;
const int N =1001;
int aa[N],bb[N],cc[N]; //定义计算数和输出结果
void inputNum(string ss,int a[]); //输入需要计算的数保存到数组
void printArr(int a[]); //输出数组的元素
void jisuan(int a[],int b[],int c[]);
int main()
{
string s1 ="2345556655";
string s2 ="113454654";
inputNum(s1,aa);
printArr(aa);
inputNum(s2,bb);
printArr(bb);
jisuan(bb,aa,cc);
printArr(cc);
return 0;
}
void jisuan(int a[],int b[],int c[])
{
for (int i=1;i<=a[0];i++)
{
int x =0; //进位
for (int j=1;j<=b[0];j++)
{
c[i+j-1] += a[i]*b[j] +x;
x = c[i+j-1]/10; //进位处理
c[i+j-1]%=10;
}
c[i+b[0]]=x;//最高处理进位32
}
int lenc = a[0]+b[0]; //结果的位数只可能是被乘数和乘数的长度相加
while (c[lenc] == 0) //求输出的结果有几位,赋值给结果数组的第0个元素
{
lenc--;
}
c[0]=lenc; //得到结果的长度
}
void inputNum(string ss,int a[])
{
int len = ss.length();
a[0] = len;
for (int i=0;i<len;i++)
{
a[len-i] = ss[i] -48;//字符变成数字,并且倒序存储
}
}
void printArr(int a[])
{
for (int i=a[0];i>0;i--)
{
cout<<a[i];
}
cout<<endl;
}