蒟蒻整理——高精度乘法复习

高精度的过程比较繁琐，需要对字符串进行转换，还要符合乘法顺序和进位等要求。

1、读入字符串，并将两串转化为int型数组，此时存储的实际是倒序的数，因为乘法法则是从低位开始乘，这样就可以保证不用为寻找相应位数进行复杂转换；

2、两数组按乘法法则按位相乘（其实不用谁长谁在上，手动模拟即可知道）；

2、逐位进行进位操作，最终倒序输出答案。

细节问题：一定要看好存数的位数！别因为粗心少算了！

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=100, inf=0x7fffffff;
int a[maxn],b[maxn],c[maxn];
string aa,bb;
int main(){
	cin>>aa>>bb;
	int lena=aa.length();
	int lenb=bb.length();
	for(int i=1;i<=lena;++i) a[i]=aa[lena-i]-'0';
	for(int i=1;i<=lenb;++i) b[i]=bb[lenb-i]-'0';
	for(int i=1;i<=lena;++i)
		for(int j=1;j<=lenb;++j)
			c[i+j-1]+=a[i]*b[j];
	int len=lena+lenb,tmp=0;
	for(int i=1; i<lena+lenb; i++)
		if(c[i]>9) {
			c[i+1]+=c[i]/10;//很好的缩短代码的技巧，只需处理大于9的数 
			c[i]%=10;
		}
	while(c[len]==0) len--;
	for(int i=len;i>0;--i)
		cout<<c[i];
	return 0;
}