大数相加及大数相乘

参考文献

https://blog.csdn.net/koudaidai/article/details/7401857
https://blog.csdn.net/OrthocenterChocolate/article/details/36664901

C++ 基本数据类型长度

大数相加

#include <iostream>
#include <string>
using namespace std;
string plusfun(string num1, string num2){
	if (num1.size()<num2.size()){//把num1固定为位数较大的那个数，方便后面处理
		string temp = num1;
		num1 = num2;
		num2 = temp;
	}
	int length1 = num1.size(), length2 = num2.size(), flag = 0, a, b, sum;//flag是进位标记
	while (length1>0){//从低位开始把对应的位相加
		a = num1[length1 - 1] - '0';//获取num1当前位的数字
		if (length2 > 0)//如果num2还没加完（注意，num2是位数较少的）
			b = num2[length2 - 1] - '0';//获取num2当前位的数字
		else
			b = 0;//如果num2加完了，num2对应位上就没有数来加了
		//这时我没有break，因为虽然num2没有数字来加了，但可能还有进位需要加
		sum = a + b + flag;//num1与num2对应位上的数字相加，再加上进位位
		if (sum >= 10){//如果加起来大于于10，那就需要进位了
			num1[length1 - 1] = '0' + sum % 10;//计算加完之后，当前位应该是多少
			flag = 1;//把进位标记置1
		}
		else{
			num1[length1 - 1] = '0' + sum;//计算加完之后，当前位应该是多少
			flag = 0;//把进位标记置0
		}
		length1--;//向高位移动1位
		length2--;//向高位移动1位
	}
	//如果两个数对应位都加完了，进位位是1，说明位数要增加1了
	//比如99+1，加完之后，变成了三位数100，其实就是再在前面加一位1
	if (1 == flag)
		num1 = "1" + num1;
	return num1;
}
int main()
{
	string num1;
	string num2;
	string result;
	while (cin >> num1 >> num2){
		cout << "num1:" << num1.c_str() << endl;
		cout << "num2:" << num2.c_str() << endl;
		result = plusfun(num1, num2);
		cout << "sum:" << result.c_str() << endl;
	}
	return 0;
}

大数相乘

#include <iostream>
#include <string>
#include <vector>
using namespace std;
string plusfun(string num1, string num2){
	if (num1.size()<num2.size()){//把num1固定为位数较大的那个数，方便后面处理
		string temp = num1;
		num1 = num2;
		num2 = temp;
	}
	int length1 = num1.size(), length2 = num2.size(), flag = 0, a, b, sum;//flag是进位标记
	while (length1>0){//从低位开始把对应的位相加
		a = num1[length1 - 1] - '0';//获取num1当前位的数字
		if (length2 > 0)//如果num2还没加完（注意，num2是位数较少的）
			b = num2[length2 - 1] - '0';//获取num2当前位的数字
		else
			b = 0;//如果num2加完了，num2对应位上就没有数来加了
		//这时我没有break，因为虽然num2没有数字来加了，但可能还有进位需要加
		sum = a + b + flag;//num1与num2对应位上的数字相加，再加上进位位
		if (sum >= 10){//如果加起来大于于10，那就需要进位了
			num1[length1 - 1] = '0' + sum % 10;//计算加完之后，当前位应该是多少
			flag = 1;//把进位标记置1
		}
		else{
			num1[length1 - 1] = '0' + sum;//计算加完之后，当前位应该是多少
			flag = 0;//把进位标记置0
		}
		length1--;//向高位移动1位
		length2--;//向高位移动1位
	}
	//如果两个数对应位都加完了，进位位是1，说明位数要增加1了
	//比如99+1，加完之后，变成了三位数100，其实就是再在前面加一位1
	if (1 == flag)
		num1 = "1" + num1;
	return num1;
}
string fun(string num1, string num2){
	string result="0";
	vector<string>p;
	if (num1.size() < num2.size()){
		string temp = num1;
		num1 = num2;
		num2 = temp;
	}
	int length1 = num1.size(), length2 = num2.size(), flag = 0, a, b, mult;
	for (int i = length2 - 1; i >= 0; i--){
		b = num2[i] - '0';
		string multiply = num1;
		for (int j = length1 - 1; j >= 0; j--){
			a = num1[j]-'0';
			mult = a*b+flag;
			if (mult >= 10){
				multiply[j] = '0' + mult % 10;
				flag = mult / 10;
			}
			else{
				multiply[j] = '0' + mult;
				flag = 0;
			}
			
		}
		for (int k = 0; k < length2 - 1 - i; k++)
			multiply = multiply + '0';
		p.push_back(multiply);

	}
	for (int i = 0; i < p.size(); i++){
		result = plusfun(result, p[i]);
	}

	return result;
}

int main()
{
	string num1, num2, result;
	cin >> num1 >> num2;
	cout << "num1:" << num1.c_str() << endl;
	cout << "num2:" << num2.c_str() << endl;
	result = fun(num1, num2);
	cout << "mult:" << result.c_str() << endl;
	return 0;
}