【洛谷训练】A*B Problem

题目链接：A*B Problem

这道题的思路是借鉴的。我原本是想先算出各个乘法，在利用A+B高精度的代码将他们相加（但发现这种思路实现起来太复杂了，完全没有头绪）。后来看了大佬的解法，发现可以模仿组原里面学的乘法器，横纵坐标的和相同的数相加，最后依次进位。
这个思路需要复习，包括组原的乘法器我也忘得差不多了。

#include<iostream>
#include<cstring>
#define MAXLINE 2005 
#define MAXLINE2 4010 
using namespace std;
string s1,s2,s3;
int num1[MAXLINE],num2[MAXLINE],num3[MAXLINE2],num4[MAXLINE2];
int main(void)
{
	int out=0,i=0,mid=0,len3=0;
	cin>>s1>>s2;
	int len1=s1.length(),len2=s2.length() ;
	//change string to int[length]
	for(int i=0;i<len1;i++){
		num1[i] = s1[len1-1-i]-'0';
	}
	for(int i=0;i<len2;i++){
		num2[i] = s2[len2-1-i]-'0';
	}
	for(int i=0;i<len1;i++){
		for(int j=0;j<len2;j++){
			num3[i+j] += num1[i]*num2[j];
		}
	for(int i=0;i<len1+len2-1;i++){
		if(num3[i]>9){
			num3[i+1] += num3[i]/10;
			num3[i]%=10;
		}
	}
	len3=len1+len2;
	while(len3>1&&num3[len3-1]==0) len3--;  
	}
	for(int i=0;i<len3;i++){
		cout<<num3[len3-i-1];
	}
	return 0;
}