P1303 A*B Problem

题目描述

求两数的积。

输入格式

两行，两个整数。

输出格式

一行一个整数表示乘积。

输入输出样例

输入 #1复制

1 
2

输出 #1复制

2

说明/提示

每个数字不超过 10^{2000}102000 ，需用高精。

#include<bits/stdc++.h>
#define maxn 1000010
using namespace std;
int al[101100],bl[110001],c[111000];
int main()
{
   string a,b;
   cin>>a>>b;
   int l=0,s=0;
   for(int i=a.length()-1;i>=0;i--)
   {
   
   	al[l++]=a[i]-'0'; 
   }
    for(int i=b.length()-1;i>=0;i--)
   {
   	bl[s++]=b[i]-'0'; 
   }
   int len=a.length()+b.length();
   for(int i=0;i<a.length();i++)
   {
   	for(int j=0;j<b.length();j++)
   	  {
   	   c[i+j]+=al[i]*bl[j]; 
   	   c[i+1+j]+=c[i+j]/10;
   	   c[i+j]%=10;
	  } 
   } 
   while(c[len-1]==0&&len>1)   len--;
   for(int i=len-1;i>=0;i--)
   {
   	cout<<c[i]; 
   }
   
   return 0;
 } 

  高精度乘法的板子