高精度乘法

高精度乘法，模拟常规的立竖式计算，乘数每一位乘被乘数每一位，从十位开始，错位相加

如下图所示：

 

因为结果数组只有一个，省略去中间每次相乘的中间结果，直接把每次乘积进行累加

在高精度计算中的进位问题，和高精度加法相同，可以在计算的同时进行进位，也可以最后进行进位

结果位数的确定：两个数相乘，最大长度是两数的长度相加。

高精度乘法代码实现如下：

#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;
}