c/c++大整数减法

大整数减法思路：

以 147 - 65为例：

1. 5-7 <0， 不够减， 因此从高位 4 借 1, 于是 4 减 l 变成 3, 该位结果为 15-7 = 8。
2. 3-6<0, 不够减， 因此从高位 1 借 1, 千是 1 减 l 变成 1, 该位结果为 13-6= 7。
3. 上面和下面均为 0, 结束计算。

代码实现如下：

#include<bits/stdc++.h>
using namespace std;
struct bign {
	int d[1000];
	int len;
	bign() {
		memset(d,0,sizeof(d));
		len=0;
	}
};
bign change(char str[]) {//将整数转换为bign 
	bign a;
	a.len=strlen(str);
	for(int i=0; i<a.len; i++) a.d[i]=str[a.len-i-1]-'0';
	return a;
}
int compare(bign a,bign b) {//比较一下a和b的大小 
	if(a.len>b.len) return 1;
	else if(a.len<b.len) return -1;
	else {
		for(int i=a.len-1; i>=0; i--) {
			if(a.d[i]>b.d[i]) return 1;
			else if(a.d[i]<b.d[i]) return -1;
		}
		return 0;
	}
}
bign sub(bign a,bign b){//高精度a-b 
	bign c;
	for(int i=0;i<a.len||i<b.len;i++){//以较长的为界限 
		if(a.d[i]<b.d[i]){//如果不够减 
			a.d[i+1]--;//向高位借位 
			a.d[i]+=10;//当前位加10 
		}
		c.d[c.len++]=a.d[i]-b.d[i];//减法结果为当前位结果 
	}
	while(c.len-1>=1&&c.d[c.len-1]==0){
		c.len--;//去除高位的0，同时至少保留一位最低位 
	}
	return c;
}
void print(bign a){//输出 
	for(int i=a.len-1;i>=0;i--) printf("%d",a.d[i]);
}
int main(){
	char str1[1000],str2[1000];
	scanf("%s%s",str1,str2);
	bign a=change(str1);
	bign b=change(str2);
	print(sub(a,b));
	return 0;
}

其中里边的结构体储存方法详解可以连接：大整数的储存

特别提醒：

如果a和b中存在负数， 需要先记录下其负号， 然后取它们的绝对值代入函数