C++大数相乘

/*

*2018.7.14修改，代码在之前调试时出现错误，现已更正。

*/

总结一下前段时间写的大数模板

原理就是用string型代替int（double什么的或者 unsigned long long int），然后逐个分析字符，用对应字符所表示的数字相乘来重新写乘法。

首先是声明两个字符a[maxn + 5], b[maxn + 10];数组来保存我们键入的两个大数。众所周知，乘法是两个数尾部对齐从后往前乘的，所以又要声明两个整型数组x[maxn + 10], y[maxn + 10]来倒序保存每个数字（字符），再声明一个更大的整型数组z[maxn * 2 + 10]（初始化为0）来保存前两个整型数组x, y的乘积（每个乘积都可能大于等于10，也就是牵扯到进位的问题，但是先占用一个数组下标来保存，之后再进位）。

第二步，遍历整个z数组，大于等于10的求出进位多少位加到下一位，然后再对10取余，求出个位数来替代一开始大于等于10的数。

第三步，重新倒序遍历z数组，去掉首字符为0的位然后输出。

代码为：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 100;
char a[maxn + 5], b[maxn + 10];
int x[maxn + 10], y[maxn + 10], z[maxn * 2 + 10];
int main () {
	scanf("%s %s", a, b);
	int len1 = strlen(a), len2 = strlen(b);
	for(int j = 0, i = len1 - 1; i >= 0; i--) {
		x[j++] = a[i] - '0';
	}
	for(int j = 0, i = len2 - 1; i >= 0; i--) {
		y[j++] = b[i] - '0';
	}
	for(int i = 0; i < len1; i++) {
		for(int j = 0; j < len2; j++) {
			z[i + j] = z[i + j] + x[i] * y[j];
		}
	}
	for(int i = 0; i < maxn * 2; i++) {
		if(z[i] > 10) {
			z[i + 1] = z[i + 1] + z[i] / 10;
			z[i] = z[i] % 10;
		}
	}
	int i;
	for(i = maxn * 2; i > 0; i--) {
		if(z[i] == 0) {
			continue;
		}
		else break;
	}
	for(;i >= 0; i--) {
		printf("%d", z[i]);
	}
	cout << endl;
	return 0;
}