洛谷 P1303 A*B Problem

P1303 A*B Problem

题目描述

求两数的积。

输入输出格式

输入格式：

两行，两个数。

输出格式：

积

输入输出样例

输入样例#1： 复制

1
2

输出样例#1： 复制

2

说明

每个数字不超过10^2000，需用高精

思路：模拟

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int num[];
string a,b;
int string_a[];
int string_b[];
int main(){
    cin>>a>>b;
      if(b==""||a==""){ cout<<<<endl;return ; }
      int n=a.length(),m=b.length();
      for(int i=n-;i>=;i--)
           string_a[n-i-+]=a[i]-'';
      for(int i=m-;i>=;i--)
           string_b[m-i-+]=b[i]-'';
    for(int i=;i<=m;i++){
        int v=;
           for(int j=;j<=n;j++){
            num[i+j-]+=string_b[i]*string_a[j];
            v=num[i+j-]/;
            num[i+j]+=v;
            num[i+j-]=num[i+j-]%;
        }
      }
    for(int k=;k>=;k--)
        if(num[k]!=){
            for(int i=k;i>=;i--)
                 cout<<num[i];
            break;
           }
}