题目链接: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;
}