1027 大数乘法

1027 大数乘法 

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

 

给出2个大整数A,B，计算A*B的结果。

 

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 1000，A,B >= 0）

Output

输出A * B

Input示例

123456
234567

Output示例

28958703552

大数乘法模板，当然这不是最优算法。

#include <bits/stdc++.h>
using namespace std;
string s,ss;

string bigmulti(string s,string ss){
    int slen = s.length();
    int sslen= ss.length();
    int st[20100];
    string tt="";
    reverse(s.begin(),s.end());
    reverse(ss.begin(),ss.end());
    for(int i=0;i<slen;i++){
        for(int j=0;j<sslen;j++){
            st[i+j] += (s[i]-'0')*(ss[j]-'0');
        }
    }
    for(int i=0;i<slen+sslen;i++){
        st[i+1]+=st[i]/10;
        st[i]=st[i]%10;
    }
    int index;
    for(int i=slen+sslen;i>=0;i--){
        if(st[i]!=0){
            index = i;
            break;
        }
    }
    for(int i=0;i<=index;i++){
        tt+=st[i]+'0';
    }
    reverse(tt.begin(),tt.end());
    return tt;
}
int main(){
    while(cin>>s>>ss){
        bool sflag=true, ssflag=true;
        if(s[0]=='-'){
            s.erase(0,1);
            sflag = false;
        }
        if(ss[0]=='-'){
            ss.erase(0,1);
            ssflag = false;
        }
        cout<<bigmulti(s,ss)<<endl;
    }
    return 0;
}