【题目描述】
求两个大的正整数相减的差。
【输入】
共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;
}