高精度加法

高精度加法

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

vector<int> AddNum(vector<int> &Num1, vector<int> &Num2)
{
	vector<int>Result;
	int nTemp = 0;
	
	//for循环的终止条件是要加到最长的那个数字的最高位
	for(int i = 0; i < Num1.size() || i < Num2.size(); i++)
	{
		//每个位都是 进位+Num1[i]+Num2[i] 如果没到最高位的话
		if(i < Num1.size()) nTemp += Num1[i];
		if(i < Num2.size()) nTemp += Num2[i];
		Result.push_back(nTemp%10);
		nTemp /= 10;
	}
	//判断最高位是否有进位
	if(nTemp) Result.push_back(1);
	
	return Result;
}

int main(int argc, char** argv) 
{
	string szNum1;
	string szNum2;
	vector<int> Num1;
	vector<int> Num2;
	
	cin>>szNum1;
	cin>>szNum2;
	
	//个位存储在下标0处
	for(int i = szNum1.size()-1; i >= 0; i--)
	{
		Num1.push_back(szNum1[i]-'0');
	}
	
	for(int i = szNum2.size()-1; i >= 0; i--)
	{
		Num2.push_back(szNum2[i]-'0');
	}
	
	vector<int> Result = AddNum(Num1,Num2);
	
	for(int i = Result.size()-1; i >= 0; i--)
	{
		cout<<Result[i];
	}
	
	return 0;
}