高精.a*b

#include<bits/stdc++.h>
using namespace std;
string a,b;
int s[10000000];
int main()
{
    cin>>a>>b;
    int len1=a.length(),len2=b.length();
    for(int i=0;i<len1;i++)
    {
        for(int j=0;j<len2;j++)
        {
            s[i+j]=s[i+j]+(a[len1-1-i]-'0')*(b[len2-1-j]-'0');
            s[i+j+1]+=s[i+j]/10;
            s[i+j]%=10;//核心算法 
        }
    }
    int len=10000000;
    while(s[len]==0)
    {
        len--;//去除前导零 
    }
    for(int i=len;i>=0;i--)
    {
        cout<<s[i];
    }
    if(len<0)
    {
    	cout<<"0"<<endl;
    }
}

猜你喜欢

转载自blog.csdn.net/balalalalalalala/article/details/81406998