K11132 大整数乘法

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入样例1：复制

12345678900 98765432100 

输出样例1：复制

1219326311126352690000 

【耗时限制】1000ms 【内存限制】64MB

#include<bits/stdc++.h>
using namespace std;
const int N=205;
int a[N],b[N],c[N+N];
string mul(string as,string bs) {
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	int alen=as.size(),blen=bs.size(),clen=alen+blen;
	for(int i=1;i<=alen;i++) a[i]=as[alen-i]-'0';
	for(int i=1;i<=blen;i++) b[i]=bs[blen-i]-'0';
	for(int i=1;i<=alen;i++){
		for(int j=1;j<=blen;j++){
			c[i+j-1]+=a[i]*b[j]; 
			c[i+j]+=c[i+j-1]/10;
			c[i+j-1]%=10;
		}
	}
	while(c[clen]==0 && clen>1) clen--;
	string cs;
	for(int i=clen;i>=1;i--)
		cs+=c[i]+'0';
	return cs;
}
int main() {
	string as,bs; 
	cin>>as>>bs;
	cout<<mul(as,bs);
	return 0;
}