大整数乘法

http://noi.openjudge.cn/ch0113/09/

• 一个数的第i位和另一个数的第j位相乘所得的数，一定要累加到结果的第i+j位上，这里i，j都是从右往左的，从0开始计数。（北大程序设计导引及在线实践）
• m位和n位数相乘，乘积的结果最多是m+n位。
• result数组要开成max的两倍。

#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <iostream>

using namespace std;
#define MAX 200
char ch1[MAX + 10];
char ch2[MAX + 10];

int num1[MAX + 10];
int num2[MAX + 10];
int result[2*(MAX + 10)];

int main() {
	scanf("%s%s", ch1, ch2);
	int len1 = strlen(ch1);
	int len2 = strlen(ch2);

	int j;
	for (int i = len1 - 1,j = 0;i >= 0;i--) {
		num1[j++] = ch1[i] - '0';
	}
	for (int i = len2 - 1, j = 0;i >= 0;i--) {
		num2[j++] = ch2[i] - '0';
	}

	
	for (int i = 0;i < len1;i++) {
		for (int j = 0;j < len2;j++) {
			result[i + j] += num1[i] * num2[j];
		}
	}

	int len = len1+len2;
	for (int i = 0;i < len;i++) {
		if (result[i] >= 10) {
			result[i + 1] += result[i] / 10;
			result[i] %= 10;
		}
	}

	j = len;
	bool start = false;
	while (j >= 0) {
		if (start) {
			printf("%d", result[j]);
		}
		else if (result[j]) {
			start = true;
			printf("%d", result[j]);
		}
		j--;
	}

	if (!start) {
		printf("0");
	}
	return 0;
}