目录
一,题目
二,思路
三,代码
输入
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。
输出
一行,即所求的差。
样例输入1
9999999999999999999999999999999999999
9999999999999
样例输出1
9999999999999999999999990000000000000
这道题和之前的《c++习题26-大整数加法》思路类似,不同点就在于:
如下分析减法 9999-9998=1 :
1,两个数都反转
9999
8999
2,两数相减
1000
3,将存储输出结果的字符数组 r 反转
0001
4,消除最后一个元素 1 的前导0
因为前导0的个数是未知的,需要使用到while循环统计出前导0的个数,循环次数la-2次(不需要判断字符数组的最后一个元素,即使最后一个元素是0,也需要保留下来,作为结果输出),一旦遇到字符'0'就让统计前导0个数的变量 k 自增。
5,在输出字符数组的的时候,不需要前导0,因此需要从数组的 r 的 k 个 元素之后开始输出结果。
上面步骤所对应的简单代码描述:
#include <bits/stdc++.h>
using namespace std;
int main() {
char a[201], b[201], r[201];
cin >> a >> b;
reverse(a, a + strlen(a));
reverse(b, b + strlen(b));
int la = strlen(a), lb = strlen(b), j = 0, k = 0;
for (int i = 0; i < la; i++) {
int d1 = a[i] - '0';
int d2 = (i < lb) ? (b[i] - '0') : 0;
int c = d1 - d2 - j;
if (c < 0) {
c += 10;
j = 1;
} else {
j = 0;
}
r[i] = c + '0';
}
reverse(r, r + la);
while (k < la - 1 && r[k] == '0') {
k++;
}
r[la] = '#include <bits/stdc++.h>
using namespace std;
int main() {
string a,b,r;
cin >> a >> b;
int la = a.size(), lb = b.size(),j = 0;
for (int i = 0; i <la; i++) {
int d1 = a[la - 1 - i] - '0';
int d2 = (i < lb) ? (b[lb - 1 - i] - '0') : 0;
int c = d1 - d2 - j;
if (c < 0) {
c += 10;
j = 1;
} else {
j = 0;
}
r.push_back(c + '0');
}
while (r.size() > 1 && r.back() == '0') {
r.pop_back();
}
reverse(r.begin(), r.end());
cout << r;
return 0;
}
';
cout << (r + k) << endl;
return 0;
}
也可以使用sting来创建字符串,也是类似的思路,只是所使用得到的函数不一样而已,代码如下:
有问题请在评论区留言或者是私信我,回复时间不超过一天。