高精度乘法 新手易懂 AC

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

string s,s1;

cin>>s>>s1;

if(s=="0"||s1=="0")

cout<<"0";

int a[100001];

memset(a,0,sizeof(a)); //各位数赋值0

int n=s.size();

int m=s1.size();

int len=0;

int b=0;

for(int i=n-1;i>=0;i--)

{

len=b++;  //各个位数乘之后进位

for(int j=m-1;j>=0;j--)

{

a[len]+=(s[i]-'0')*(s1[j]-'0');

a[len+1]+=a[len]/10;//大于等于十 进位相加；

a[len]%=10; //保留取余10之后的数；

len++;//进位继续相乘；

}

}

    int len1=n+m;

    int c=0;

    for(int i=len1-1;i>=0;i--)

    {

    if(a[i]==0)

    c++; //找出前置0；确保数值正确长度；

    else break;

    }

for(int i=len1-1-c;i>=0;i--)

cout<<a[i]; 

return 0;

}