ACM 3117 高精度练习之乘法(基础)

3117 高精度练习之乘法

题目描述 Description

输入描述 Input Description

输出描述 Output Description

样例输入 Sample Input

样例输出 Sample Output

数据范围及提示 Data Size & Hint

#include <iostream>
#include <cstring>

using namespace std;

#define MAX_N 500

char a[MAX_N+1],b[MAX_N+1];
int ta[MAX_N],tb[MAX_N],tc[MAX_N];

int main()
{
cin>>a>>b;

int lena=strlen(a);
int lenb=strlen(b);

for(int i=lena-1;i>=0;i--)
{
ta[lena-i-1]=a[i]-'0';
}

for(int i=lenb-1;i>=0;i--)
{
tb[lenb-i-1]=b[i]-'0';
}

for(int i=0;i<lenb;i++)
{
for(int j=0;j<lena;j++)
{
tc[i+j]+=ta[j]*tb[i];
}
}

int lenc=lena+lenb;

for(int i=0;i<lenc;i++)
{
tc[i+1]+=tc[i]/10;
tc[i]%=10;
}

int s=lenc-1;

while(!tc[s]) s--;

for(int i=s;i>=0;i--) cout<<tc[i];

cout<<endl;

return 0;
}