Sicily 1381. a*b【高精度乘法】

题目链接在此

乘法就是加法，高精度乘法肯定要有高精度加法支撑啦。

不过对于x*y，相比于直接把x的加法循环y次，不如来点快捷的（而且乘数y也很大，循环怎么弄？）！

每次只拿x和y的个位数相乘（也就是循环做加法），然后把被乘数x末尾添加“0”（也就是把x乘以10），再把y抹去最后一位。进入下次循环直到y变成空串为之。

本来STL里的string类有很多方便的函数，比如back()取末尾字符，pop_back()删除末尾字符等等，但西西里都不让用。所以只好写得别扭一些了=。=

#include<iostream>
#include<string>

using namespace std;

int charToInt(char a) {  //  字符转成整型的函数
	return a - '0';
}

char intToChar(int n) {  //  整型转成字符的函数
	return n + '0';
}

string add(string a, string b) {  //  高精度加法
	if (a.size() > b.size())  //  确保a短b长
		swap(a, b);

	while (a.size() < b.size())
		a = "0" + a;

	string result(a.size(), '0');
	int carry = 0;

	for (int i = a.size() - 1; i >= 0; i--) {
		result[i] = intToChar((charToInt(a[i]) + charToInt(b[i]) + carry) % 10);
		carry = (charToInt(a[i]) + charToInt(b[i]) + carry) / 10;
	}

	return carry ? ("1" + result) : result;
}

string multiply(string a, string b) {
	string product = "0";
	int LSB;  //  乘数的最右一位

	if (a.size() > b.size())  //  确保a短b长, a做乘数，b做被乘数.等式是b*a
		swap(a, b);
	
	int alen = a.size();
	while (true) {
		LSB = charToInt(a[alen - 1]);
		alen--;

		for (int i = 1; i <= LSB; i++)
			product = add(b, product);

		if (alen != 0)
			b += "0";
		else
			break;
	}

	return product;
}

int main() {
	int caseNum;
	string a, b;

	cin >> caseNum;

	while (caseNum--) {
		cin >> a >> b;
		cout << multiply(a, b) << endl;
	}

	return 0;
}