U458602 a*b问题怎么写

Question

题目怎么写，一道c++的题，一道水题我写不出来，我是蒟蒻

题目描述

输入a,b(a<=1000000000000000)(b<=1000000000000000)

输入格式

见题目描述

输出格式

输出a*b的值

输入输出样例

输入 #1

3 4

输出 #1

12

说明/提示
注意数据大小

注：题目来自洛谷的，是团队比赛题目

U458602 a*b问题 https://www.luogu.com.cn/problem/U458602?contestId=188855

游戏团队（c++） https://www.luogu.com.cn/team/83179

Answer 1

既然是我做的题目，那就由我来回答吧。
自己网上学这个算法，我只给代码。

#include<bits/stdc++.h>
using namespace std;
int a[209]; 
int main()
{
    string s,t;
    cin>>s>>t;
    int len1=s.size();
    int len2=t.size();
    reverse(s.begin(),s.end());
    reverse(t.begin(),t.end());
    int i,j;
    for(i=0;i<len1;i++)
    {
        for(j=0;j<len2;j++)
        {
            a[i+j]+=(s[i]-'0')*(t[j]-'0');
        }
    }
    for(i=0;i<len1+len2;i++)
    {
        a[i+1]+=a[i]/10;
        a[i]=a[i]%10;
    }
    i=202;
    while(a[i]==0)
    {
        i--;
    }
    while(i>=0)
    {
        cout<<a[i];
        i--;
    }
    return 0;
}