3、大树相减

最新推荐文章于 2024-11-26 09:10:06 发布

原创最新推荐文章于 2024-11-26 09:10:06 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #大数相减

小米OJ 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种处理两个超长整数相减的算法，避免使用内置大数处理库，通过逐位减法和借位操作实现。适用于长度超过常规整形变量上限的大数运算，提供了一个C++代码示例。

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

（个人水平有限，请见谅！）

描述：

两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。

输入：

有 N 行测试数据，每一行有两个代表整数的字符串 a 和 b，长度超过百位。规定 a>=b，a, b > 0。测试结果可以用 linux 小工具 bc进行测试是否正确。

输出：

返回表示结果整数的字符串。

输入样例：

1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231

输出样例：

1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770

代码示例：

#include <iostream>
#include <bits/stdc++.h>
#include <string>
using namespace std;

int main()
{
    char line[1000001];
    while (cin.getline(line, 1000000)) {
        string result;
        char cstr1[1000000], cstr2[1000000];
        int before = 0;
        sscanf(line, "%s - %s", &cstr1, &cstr2);
        string str1 = cstr1;
        string str2 = cstr2;
        //cout << str1 << "iiiiiii" << str2;
        for (int i = 0; i < str2.length(); i++){
            int t = str1[str1.length()-i-1] - str2[str2.length()-i-1] - before;
            if (t >= 0){
                result += t + '0';
                before = 0;
            }
            else {
                result += t + 10 + '0';
                before = 1;
            }   
        }
        for (int i = 0; i < str1.length()-str2.length(); i++){
            int t = str1[str1.length()-str2.length()-i-1] - '0' - before;
            if (t >= 0){
                result += t + '0';
                before = 0;
            }
            else {
                result += t + 10 + '0';
                before = 1;
            } 
        }

        if (result[result.size()-1] == '0')
            result.erase(result.size()-1,1); 
        reverse(result.begin(),result.end());
        cout << result << endl;
    } 
    return 0;
}