1307：【例1.3】高精度乘法

http://ybt.ssoier.cn:8088/problem_show.php?pid=1307

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。

【输入】

输入两个高精度正整数M和N。

【输出】

求这两个高精度数的积。

【输入样例】

36

3

【输出样例】

108

 既然M和N小于100位，则它们的积可能是无法储存的。
 因为：
 unsigned long 无符号64位整数 0-2^64-1 UInt64										--百度搜索
 而：2^64=1844674407370951616(19位)
 所以：
 最大的存储变量根本无法进行运算。

C++:

#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001],c[10001];
string mult(string s1,string s2) {
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(b,0,sizeof(b));
	int la=s1.size(),lb=s2.size();
	for (int i=0;i<la;i++){
		a[la-i-1]=s1[i]-48;
	}
	for (int i=0;i<lb;i++){
		b[lb-i-1]=s2[i]-48;
	}
	
	for (int i=0;i<la;i++){
		for (int j=0;j<lb;j++){
			c[i+j]=c[i+j] +a[i] *b[j];
		}
	}
	for (int i=0;i<la+lb;i++){
		c[i+1]=c[i+1]+c[i]/10;
		c[i]=c[i]%10;
	}
	string s="";
	for (int i=0;i<la+lb;i++){
		s=char(c[i]+48)+s;
	}
	while (s.size()>1&&s[0]=='0') s.erase(0,1);
	return s;
	
}
int main(){
	string s1,s2;
	cin>>s1>>s2;
	cout<<mult(s1,s2)<<endl;
	return 0;
}