【题目描述】
求两个大的正整数相减的差。
【输入】
共2行,第1行是被减数a,第2行是减数b。每个大整数不超过200位,不会有多余的前导零。注意,a 可能小于 b。
【输出】
一行,即所求的差。
【输入样例】
9999999999999999999999999999999999999
9999999999999
【输出样例】
999999999999999999999999000000000000
#include<bits/stdc++.h>
using namespace std;
char a[300], b[300];
int n[300], m[300], nm[20000], a1, b1, c1, x;
int main() {
scanf("%s", a);
scanf("%s", b);
if (strlen(a) < strlen(b) || (strlen(b) == strlen(a) && strcmp(a, b) < 0)) {
swap(a, b);
cout << '-';
}
a1 = strlen(a);
b1 = strlen(b);
for (int i = 0; i <= a1 - 1; i++) n[a1 - i] = a[i] - 48;
for (int i = 0; i <= b1 - 1; i++) m[b1 - i] = b[i] - 48;
c1 = 1;
x = 0;
while (c1 <= a1 || c1 <= b1) {
if (n[c1] < m[c1]) {
n[c1] += 10;
n[c1 + 1]--;
}
nm[c1] = n[c1] - m[c1];
c1++;
}
while ((nm[c1] == 0) && (c1 > 1)) c1--;
for (int i = c1; i >= 1; i--) cout << nm[i];
return 0;
}