信息学奥赛一本通1307：高精度乘法

【题目描述】

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

【输入】

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

【输出】

求这两个高精度数的积。

【输入样例】

36
3

【输出样例】

108

【解题思路】

使用string类型的变量暂时储存输入的大整数，接着用for循环将它以整型逆序存储在数组里，方便计算。核心代码是c[i+j-1] += a[i]*b[j]+x(x表示进位），在每个外层循环的末尾，要把本次的进位加上（即c[i+len_b] = x），最后用while循环删除多余的前导0。

【题解代码】

#include <bits/stdc++.h>
using namespace std;
string m,n;
int a[105],b[105],c[10005],len_a,len_b,len_c,x;
int main(){
	cin >> m >> n;
	len_a=m.length(),len_b=n.length();
	for (int i=0;i<len_a;i++) a[len_a-i]=m[i]-'0'; # -'0',以整型逆序存储
	for (int i=0;i<len_b;i++) b[len_b-i]=n[i]-'0';
	for (int i=1;i<=len_a;i++){
	    x = 0;
		for (int j=1;j<=len_b;j++){
			c[i+j-1] += a[i]*b[j]+x;
			x = c[i+j-1]/10;
			c[i+j-1] %= 10;
		}
		c[i+len_b] = x; #本次循环最后一个进位
	}
	len_c = len_a+len_b; #积的最大位数
	while (len_c>1 && c[len_c]==0) len_c--;
	for (int i=len_c;i>=1;i--) cout << c[i]; #逆序输出
	return 0;
}