1174：大整数乘法

传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1174

【题目描述】

求两个不超过200位的非负整数的积。

【输入】

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

【输出】

一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

【输入样例】

12345678900
98765432100

【输出样例】

1219326311126352690000



和高精加一样的存储。用竖式算

#include<iostream>
#include<cstring>
#define N 410
using namespace std;
string a,b;
int as[N],bs[N],cs[N],len;
int main(){
    cin>>a>>b;
    for(int i=0;i<a.size();i++)as[i]=a[a.size()-i-1]-'0';
    for(int i=0;i<b.size();i++)bs[i]=b[b.size()-i-1]-'0';
    len=a.size()+b.size();
    for(int i=0;i<a.size();i++)
        for(int j=0;j<b.size();j++)
            cs[i+j]+=as[i]*bs[j];
    for(int i=0;i<len;i++)
        if(cs[i]>9){
            cs[i+1]+=cs[i]/10;
            cs[i]%=10;
            if(i==len-1)len++;
        }
    while(len&&cs[len]==0)len--;
    for(int i=len;i>=0;i--)cout<<cs[i];
    cout<<endl;
}