大整数减法模板

最新推荐文章于 2023-03-09 15:24:42 发布

原创最新推荐文章于 2023-03-09 15:24:42 发布 · 608 阅读

0 ·

CC 4.0 BY-SA版权

模板专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数减法算法。该算法通过字符串来处理任意大小的整数运算，并实现了借位操作。代码中详细展示了如何逐位进行比较和相减的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;

string sub(string a, string b) {
        int i, j, k, s, flag = 1;
        int tmpa[10000], tmpb[10000], c[10000];
        string ans;
        if (a.size() < b.size() || (a.size() == b.size() && a.compare(b) < 0)) {
                string tmp = a;
                a = b;
                b = tmp;
                flag = 0;
        }
        while (a.length() > b.length()) b = '0' + b;
        int len = a.length();
        for (i = 0; i < len; i ++) {
                tmpa[i] = a[i] - '0';
                tmpb[i] = b[i] - '0';
        }
        for (i = len - 1; i >= 0; i --) {
                if (tmpa[i] >= tmpb[i]) {
                        c[i] = tmpa[i] - tmpb[i];
                } else {
                        c[i] = 10 + tmpa[i] - tmpb[i];
                        tmpa[i - 1] --;
                }
        }
        for (i = 0; i < len - 1; i ++) {
                if (c[i] != 0) break;
        }
        for (j = i; j < len; j ++) {
                ans += (char)(c[j] + '0');
        }
        if (!flag) ans = '-' + ans;
        return ans;
}
int main()
{
        string a, b;
        while (cin >> a >> b) {
                cout << sub(a, b) << endl;
        }
}

大整数减法 模板

大整数减法模板