蓝桥杯高精度减法 C++算法提高 HERODING的蓝桥杯之路

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　高精度减法
输入格式
　　两行，表示两个非负整数a、b，且有a > b。
输出格式
　　一行，表示a与b的差
样例输入
1234567890987654321

9999
样例输出
1234567890987644322

解题思路：
刚刚完成了高精度乘法，这道高精度减法肯定不是问题，思路一样，也是先将输入的字符串转成int型数组，然后每一位数对应相减，如果小于零，那么把下一位的数提前减1，以此类推，在最后一位地判断上尤其需要注意，如果是0，那么就不输出，否则也输出。代码如下：

#include<bits/stdc++.h> 
 
using namespace std; 
 
const int N = 1000;
int res[N], a[N], b[N];
char sa[N], sb[N];

int main() {
	int i, j;
	scanf("%s%s",sa,sb);
	int lenA = 0, lenB = 0;
	for(int i = strlen(sa) - 1; i >= 0; i--) a[lenA ++] = sa[i] - '0';//char型转成int型 
	for(int i = strlen(sb) - 1; i >= 0; i--) b[lenB ++] = sb[i] - '0';//char型转成int型
	
	int index = 0;
	for(i = 0, j = 0; i < lenA && j < lenB; i ++, j ++)
	{
		res[index ++] += a[i] - b[j];
		if(res[index - 1] < 0){
			res[index - 1] += 10;
			res[index] --;
		}
	}
	while(i < lenA){
		res[index ++] += a[i];
		if(res[index - 1] < 0){
			res[index - 1] += 10;
			res[index] --;
		}
		i ++;
	}
 	if(res[index - 1] != 0) 
	cout << res[index - 1];
	for(i = index - 2; i >= 0; i--) 
		cout << res[i];
	return 0;
}