模板——高精度减法

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include<set>
#include<vector>
#include<map>
#include<cmath>
#include<algorithm>
using namespace std;
string s1,s2;
struct bignum
{
 int len;
 int num[300];
}a,b,c;

void strtobig(string s,bignum &p)
{
	reverse(s.begin(),s.end());//字符串反转
	for(int i=0;i<s.size();i++)
	  p.num[i+1]=int(s[i]-'0');//由于保存的字符是ASCII码。。所以要减去字符0
	p.len=s.size();//记录位数
}
int comp(bignum a,bignum b)//判断大小
{
	if(a.len>b.len) return (-1);
	if(a.len<b.len) return 1;//通过位数判断大小
	for(int i=a.len;i>0;i--)//从高位到低位的判断大小。
	{
		if(a.num[i]>b.num[i]) return (-1);
		if(a.num[i]<b.num[i]) return 1;
	}
	return 0;
}
void sub(bignum a,bignum b,bignum &c)
{
	int len=a.len;
	if(a.len<b.len) len=b.len;
	memset(c.num,0,sizeof(c.num)); //将c数组清零
	for(int i=1;i<=len;i++)
	{
		c.num[i]+=a.num[i]-b.num[i];
		if(c.num[i]<0)//借位
		{
			c.num[i+1]--;
			c.num[i]+=10;
		}
	}
	while((c.num[len]==0)&&(len>1))len--;//处理最大位为0的情况
	c.len=len;
}
int main()
{
	string s1,s2;
	cin>>s1>>s2;
	strtobig(s1,a);
	strtobig(s2,b);
	if(comp(a,b)>0)
	{
		cout<<'-';
		sub(b,a,c);
	}
	else sub(a,b,c);
	for(int i=c.len;i>0;i--)
	  cout<<c.num[i];
	  
	cout<<endl;
	
	
return 0;
}