MiOJ 3. 大数相减（字符串减法）

Michael阿明

发布于 2020-07-13 15:47:16

2.2K0

发布于 2020-07-13 15:47:16

文章被收录于专栏：Michael阿明学习之路

1. 题目

描述

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

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

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

输入样例

1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231

输出样例

1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770

2. 解题

#include <bits/stdc++.h>

using namespace std;
void sub(string&a, string&b)
{
    int i = a.size()-1, j = b.size()-1, carry = 0, sum;
    while(i >=0 || j >=0 || carry!=0)
    {
        sum = (i>=0 ? a[i]-'0' : 0) - (j>=0 ? b[j]-'0' : 0) - carry;
        if(sum < 0)
        {
            carry = 1;
            sum += 10;
        }
        else
            carry = 0;
        a[i] = sum%10 + '0';
        i--,j--;
    }
}
int main()
{
    string a, b;
    int i;
    while(cin>>a)
    {
        i = a.find("-");
        b = a.substr(i+1);
        a = a.substr(0,i);
        sub(a,b);
        if(a.front()=='0')
            cout << a.substr(1) << endl;
        else
            cout << a << endl;
    }
    return 0;
}

<1ms 运行时间打败了 92.99% 的 C++ 玩家！

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020/03/28 ，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法