高精度的过程比较繁琐,需要对字符串进行转换,还要符合乘法顺序和进位等要求。
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;
}