【高精度】幸运之门

问题 L: 【高精度】幸运之门

时间限制: 1 Sec  内存限制: 64 MB
提交: 5  解决: 4
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

一天，毛毛和怪怪在玩一个破译密码的游戏，他们发现：一根密码棒上的数字乘上另一根密码棒上的数字，就是打开通向另一王国的“幸运之门”的密码锁密码。
如：123456×654321=80779853376，则80779853376就是一组有效的密码。
当毛毛和怪怪收到两根密码棒上的数字后，最先算出密码的就可以打开“幸运之门”通向另一王国。
请你帮毛毛编写一个程序，以最快速度算出密码。

 

输入

两行，每行一个正整数。

 

输出

一个正整数，为输入的两个正整数之积。

 

样例输入

123456
654321

 

样例输出

80779853376

 

提示

100%的数据：结果的值<1×10⁵⁰

注意！！！一定不要忘记特判 s=="0"||t=="0"    否则会出现“16*0=00"的情况。

#include <iostream>
#include<string>
using namespace std;
string sa,sb;
int a[10005],b[10005],c[100005];
int main()
{
    cin>>sa>>sb;
    if(sa=="0"||sb=="0")
    {
        cout<<"0"<<endl;
        return 0;
    }
    int la=sa.size(),lb=sb.size();
    for(int i=la-1;i>=0;i--)
        a[la-i-1]=sa[i]-'0';
    for(int i=lb-1;i>=0;i--)
        b[lb-i-1]=sb[i]-'0';
    for(int i=0;i<la;i++)
    {
        for(int j=0;j<lb;j++)
            c[i+j]+=a[i]*b[j];
    }
    for(int i=0;i<la+lb;i++)
        c[i+1]+=c[i]/10,c[i]%=10;
    if(c[la+lb-1])  cout<<c[la+lb-1];
    for(int i=la+lb-2;i>=0;i--)
        cout<<c[i];
    cout<<endl;
    return 0;
}