高精度数的相加相减（大数相加/减）

高精度数相加

//A,B 为高精度的数列倒序 
vector<int> add(vector<int>& A,vector<int>& B)
{
	if(A.size()<B.size()) add(B,A);
	int t=0;
	vector<int> C;
	for(int i=0;i<A.size();i++)
	{
		 t +=A[i];
		if(i<B.size()) t+=B[i];
		C.push_back(t%10);
		t/=10;
	}
	if(t) C.push_back(t);
	return C;
}

高精度数相减

vector<int> sub(vector<int> &A,vector<int> &B)
{
	vector<int> C;
	for(int i=0,t=0;i<A.size();i++)
	{
		t = A[i]-t;
		if(t<B.size()) t-=B[i];
		C.puh_back((t+10)%10);
		if(t<0) t=1;
		else t=0;
	}
	while(C.size()>1&&C.back()==0) C.pop_back();
	return C;
}