信息学奥赛一本通1169：大整数减法

【题目描述】

求两个大的正整数相减的差。

【输入】

共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

【输出】

一行，即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000

【解题思路】

使用string类型的变量暂时储存输入的大整数，接着用for循环将它以整型逆序存储在数组里，方便计算。核心代码是c[i] = a[i]+10-b[i](+10表示借位），最后用while循环删除多余的前导0。

【题解代码】

#include <bits/stdc++.h>
using namespace std;
int a[210],b[210],c[210],len_a,len_b;
int main(){
	string m,n;
	cin >> m >> n;
	len_a=m.length(),len_b=n.length();
	for (int i=0;i<len_a;i++) a[len_a-i] = m[i]-'0'; # -'0'，以整型逆序存储
	for (int i=0;i<len_b;i++) b[len_b-i] = n[i]-'0';
	for (int i=1;i<=len_a;i++){
		if (a[i] < b[i]){
			a[i+1] -= 1;
			c[i] = a[i]+10-b[i];
		}
		else c[i] = a[i]-b[i];
	}
	while (len_a>1 && c[len_a]==0) len_a--; #差的最大位数
	for (int i=len_a;i>=1;i--)cout << c[i]; #逆序输出
	return 0;
}