高精度减法

高精度减法

首先定义比较函数cmp

格式：

int cmp(vector<int> &a,vector<int> &b)//两个vectord类型的变量。
{
	if(a.size()!=b.size())
	{
		return a.size()>b.size();	
	}
	for(int i=a.size()-1;i>=0;i--)
	{
		if(a[i]!=b[i])
		{
			return a[i]>b[i];
		}
	}
	return 1;
}

再定义高精度减法使用的函数

vector<int> sub(vector<int> &a,vector<int> &b)
{
	vector<int> c;
	int t=0;//定义保存进位的变量。
	for(int i=0;i<a.size();i++)
	{
		t=a[i]-t;
		if(i<b.size())//判断另一个减数b有没有和i一样的位数，方便计算。
		{
			t-=b[i];
		}
		c.push_back((t+10)%10);
		if(t<0)
		{
			t=1;
		}
		else
		{
			t=0;
		}
	}
	while(c.size()>1&&c.back()==0)
	{
		c.pop_back();
	}
	return c;
}

接下来就是实现高精度减法

int main()
{
	string A,B;//定义两个大整数,int,long都存不下,用一个字符串来表示.
	vector<int> a,b,c;
	cin>>A>>B;
	for(int i=A.size()-1;i>=0;i--)
	{
		a.push_back(A[i]-'0');
	}
	for(int i=B.size()-1;i>=0;i--)
	{
		b.push_back(B[i]-'0');
	}
	if(cmp(a,b))
	{
		c=sub(a,b);
	}
	else
	{
		c=sub(b,a);
		cout<<"-";
	}
	for(int i=c.size()-1;i>=0;i--)
	{
		cout<<c[i];
	}
	return 0;
}

练习题目：

高精度减法