高精度减法（高位减低位不够借位计算）

• 这是洛谷上的一道原题（题目链接）P2142 高精度减法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)）
• 这道题我用的是c++解法，定义的头文件较多，头文件如下：

  #include
  #include
  #include
  #include
  #include
  #include
  using namespace std;
  #define maxn 10010

  定义变量：

  int len1,len2;
  int a[maxn],b[maxn];
  string s1,s2;

  交换函数：

  void swap(string &a,string &b)
  {
  	string t;
  	t=a;
  	a=b;
  	b=t;
  }

  对2个数组的长度和大小比较的函数：

• bool compare(string a,string b)
  {
  	if(a.size()b.size()) return false;
  	for(int i=0;ib[i]) return false;
  		if(b[i]>a[i]) return true;
  	}
  	return false;
  }

  主函数部分（通过添加减号调用函数直接求数组长度和利用循环输出结果）：

  int main()
  {
  	cin>>s1;
  	cin>>s2;
  	if(compare(s1,s2)){
  		swap(s1,s2);
  		putchar('-');
  	}
  	len1=s1.size();
  	len2=s2.size();
  	for(int i=0;i1) len1--;
  	for(int i=len1;i>=1;--i)
  	printf("%d",a[i]);
  	return 0;
  	
  }

• 整体代码如下：

#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 10010
int len1,len2;
int a[maxn],b[maxn];
string s1,s2;
void swap(string &a,string &b)
{
	string t;
	t=a;
	a=b;
	b=t;
}
bool compare(string a,string b)
{
	if(a.size()b.size()) return false;
	for(int i=0;ib[i]) return false;
		if(b[i]>a[i]) return true;
	}
	return false;
}
int main()
{
	cin>>s1;
	cin>>s2;
	if(compare(s1,s2)){
		swap(s1,s2);
		putchar('-');
	}
	len1=s1.size();
	len2=s2.size();
	for(int i=0;i1) len1--;
	for(int i=len1;i>=1;--i)
	printf("%d",a[i]);
	return 0;
	
}