基础算法：高精度乘法

基础算法：高精度乘法
1307：【例1.3】高精度乘法

时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。

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

【输出】
求这两个高精度数的积。

【输入样例】
36
3
【输出样例】
108

#include
using namespace std;
//第一数组-全局定义默认都为0 
int a[300],k1=0,k2=0,len1,len2,len,b[300],c[300]; 
//定义的变量指针，可以存储数据 
void read(int *m,int &l){
	string s; //字符串定义 
	cin>>s;
	l = s.size();
	int k = 0; //反转用 
	//将数据a反向存进数组且为int类型 
	for( int i=l-1;i>=0;i--){
		m[k] = s[i] - 48;
		k++; 
	} 
}
int main(){
	//获取数据，转化为int类，反转 
	read(a,len1); 
    read(b,len2); 
	//计算较长的数组长度
	len=max(len1,len2);
	int n ;
//	由于乘法先从低位开始乘，因此需要变量n记录从第几位开始做加法 
	for(int k=0;k<len2;k++){
		n=k;
		for(int i = 0; i<len1; i++){
			c[n]+=(a[i]*b[k]);
			if(c[n]>=10){
				//把进位进给c
				c[n+1]+=c[n]/10;
				c[n]=c[n]%10;
			}
		n++;
		}
	}
//	strlen(c)，字符数组 长度；求最终的长度 
    len= sizeof (c) / sizeof (c[0]) ;
	//逆向处理 
	reverse(c,c+len);
	//处理先导0问题 
	int mark = 0;
	for(int i=0;i<len;i++){
		if(c[i]==0&mark ==0) continue;
		else mark=1;
		cout<<c[i]; 
		}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49