1.6-4求解最大整数相乘问题

---

---

题目描述 ：

---

有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

输入描述:

空格分隔的两个字符串，代表输入的两个大整数

输出描述:

输入的乘积，用字符串表示

输入:

72106547548473106236 982161082972751393

输出:

70820244829634538040848656466105986748

---

# include <bits/stdc++.h>
# define N 10000
using namespace std;

int main() {
	string s1,s2;
	cin >> s1 >> s2;
	reverse(s1.begin(),s1.end()); // 【千】【百】【十】【个】 --> 【个】【十】【百】【千】
	reverse(s2.begin(),s2.end());

	int a[N] = {0};

	for(int i =0; i < s1.length(); i++) {
		for(int j = 0; j < s2.length(); j++) {
			a[i+j] += (s1[i] - '0') * (s2[j] - '0');
		}
	// 【个】【十】【百】【千】
	}
	
	for(int i = 0; i < N-1; i++) {
		a[i+1] += a[i]/10; // 低位除10后，向高位进位
		a[i] = a[i]%10;
	}
	// 消除最后 【个】【十】【百】【千】- - - - - - 【0】【0】【0】中的0 
	int i = N - 1;
	while(a[i] == 0)
		i--;
	// 【千】【百】【十】【个】
	for(int j=i; j >= 0; j--) {
		cout << a[j];
	}

	return 0;
}