信息学奥赛系列教程：高精度乘法

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

如下图所示：

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

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

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

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

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