【基础算法】大数加法和大数乘法（C++实现）

//初始化输入字符串，保证输入字符串长度相等
void init(string& a, string& b) {
	int a_s = a.size();
	int b_s = b.size();
	if (a_s > b_s) {
		for (int i = 0; i < (a_s - b_s); i++) b = '0' + b;
	}
	else {
		for (int i = 0; i < (b_s - a_s); i++) a = '0' + a;
	}
}
//大数加法
string bigAdd(string a, string b) {
	init(a, b);//初始化a,b字符串，保证长度相等，即可按位加法。
	a = '0' + a;
	b = '0' + b;//在a,b串前先加入0，防止加法进位后溢出。
	int size = a.size();
	int flag = 0;//进位标志符
	for (int i = 0; i < size; i++) {//按位实现加法
		int a_i = a[size - i - 1] - '0';
		int b_i = b[size - i - 1] - '0';
		a[size - i - 1] = (a_i + b_i) % 10 + '0' + flag;
		flag = (a_i + b_i) / 10;
	}
	if (flag) a[0] = '0';
	else a.erase(0,1);//若无进位，删除串前0
	return a;
}


//大数乘法
string bigMul(string a, string b) {
	string tmp;
	if (a.size() < b.size()) {
		tmp = a;
		a = b;
		b = tmp;
	}//始终保持a为较大的数
	string sum = "0";
	int b_s = b.size();
	for (int i = 0; i < b_s; i++) {
		tmp = a;
		for (int j = 0; j < i; j++) tmp += '0';//将大数乘法转换为大数加法
		for (int k = 0; k < b[b_s - i - 1]-'0'; k++)
			sum = bigAdd(sum, tmp);
	}
	return sum;

}

参考