高精度减法

高精度减法

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



bool Campare(vector<int>&Num1, vector<int>&Num2)
{
	//A B两个数位数不等  
	if(Num1.size() != Num2.size())
	{
		return Num1.size() > Num2.size();
	}
	else
	{
		//A B 两个数位数相等 从最高位开始比较起 
		for(int i = Num1.size()-1; i >= 0; i--)
		{
			if(Num1[i] != Num2[i])
			{
				return Num1[i] > Num2[i];
			}
		}
	}
	
	//此处就是A B 两个数相等了 
	return true;
}

vector<int> Sub(vector<int>&Num1, vector<int>&Num2)
{
	vector<int>Result;
	
	//int nTemp = 0;
	
	for(int i = 0; i < Num1.size(); i++)
	{ 
		//处理Num1 超出 Num2的位数
		if(i >= Num2.size()) 
		{
			//发生了向前借位的情况 
			if(Num1[i] < 0) 
			{
				Num1[i+1] -= 1;
				Num1[i] += 10;
				Result.push_back(Num1[i]);
			}
			else
			{
				Result.push_back(Num1[i]);
			}
			
		}
		else
		{	
			//当前对应位数可以减过 
			if(Num1[i] >= Num2[i]) 
			{
				Result.push_back(Num1[i]-Num2[i]);
			}
			//当前对应位数不能减过 
			else
			{
				Num1[i+1] -= 1;
				Result.push_back(Num1[i]-Num2[i]+10);	
			}	
		}
	
	} 
	
	return Result;
}

int main(int argc, char** argv) 
{
	//以字符串的方式读取进来 
	string szNum1;
	string szNum2;
	vector<int>Num1;
	vector<int>Num2;
	
	cin>>szNum1;
	cin>>szNum2;
	
	
	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;
	
	//始终是要保证大数-小数
	if(Campare(Num1,Num2))  
	{
		Result = Sub(Num1,Num2);	
	} 
	else
	{
		Result = Sub(Num2,Num1);
		cout<<"-";
	}

	
	int nLen = Result.size()-1;
	
	//前面得0都不打印
	while(nLen != -1 && 0 == Result[nLen]) nLen--; 
	
	for(int i = nLen; i >= 0; i--)
	{
		cout<<Result[i];
	}
	
	//这是两个数相等的情况
	if(-1 == nLen) 
	{
	    cout<<"0"<<endl;
	}
	
	
	return 0;
}

板子

vector<int> Sub(vector<int> &Num1, vector<int> &Num2)
{
	vector<int> Result;
	
	//nTemp是借位
	for(int i = 0, nTemp = 0; i < Num1.size(); i++)
	{
		//当前的位数 为Num1[i]-Num2[i]-nTemp
		//但是Num1的位数是>= Num2的
		nTemp = Num1[i] - nTemp;
		if(i < Num2.size())
		{
			nTemp -= Num2[i];
		}
		
		//若nTemp >= 0 则还是nTemp本身
		//若nTemp < 0 则需要借一位 + 10
		Result.push_back((nTemp + 10) % 10);
		
		if(nTemp < 0)
		{
			nTemp = 1;
		}
		else
		{
			nTemp = 0;
		}
		
		//去掉前导0  比如1000-999 结果是0001 去掉前面0
		while(Result.size() > 1 && 0 == Result.back())
		{
			Result.pop_back();
		}
	}
	
	return Result;
}