大数(高精度)减法

最新推荐文章于 2022-10-28 23:36:59 发布

原创最新推荐文章于 2022-10-28 23:36:59 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数减法

POJ&OpenJudge 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种解决大整数减法问题的方法，并通过C++实现了一个完整的程序。该程序能够处理超过200位的大整数相减，包括大整数的构造、比较以及减法运算。

百炼2736:大整数减法（传送门）
总时间限制: 1000ms 内存限制: 65536kB
描述
求两个大的正整数相减的差。

输入
共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。
输出
一行，即所求的差。
样例输入
9999999999999999999999999999999999999
9999999999999
样例输出
9999999999999999999999990000000000000
ps:模拟。

#include<iostream>
#include<cstring>
using namespace std;
struct bign
{
    int d[10000];
    int len;
    bign()
    {
        memset(d,0,sizeof(d));
        len = 0;
    }
};
bign change(char str[])
{
    bign a;
    a.len = strlen(str);
    for(int i = 0; i < a.len; i++)
    {
        a.d[i] = str[a.len - i - 1] - '0';
    }
    return a;
}
int comp(bign a, bign b)
{//比较a和b大小，a大、相等、a小分别返回1、0、-1
    if(a.len > b.len)return 1;//a大
    else if(a.len < b.len)return -1;//a小
    else{
        for(int i = a.len - 1; i >= 0; i--)
        {//从高位往低位比较
            if(a.d[i] > b.d[i])return 1;
            else if(a.d[i] < b.d[i])return -1;
        }
        return 0;
    }
}
bign sub(bign a,bign b)
{//高精度a - b
    bign c;
    for(int i = 0; i < a.len || i < b.len; i++)
    {
        if(a.d[i] < b.d[i]){//如果不够减
            a.d[i+1]--;//向高位借位
            a.d[i] += 10;//当前位加10
        }
        c.d[c.len++] = a.d[i] - b.d[i];//减法结果为当前结果
    }
    while(c.len - 1 >= 1 && c.d[c.len - 1] == 0){
        c.len--; //去除高位的0，同时至少保留一位最低位
    }
    return c;
}

int main()
{
    char a[300], b[300];
    while(cin>>a>>b)
    {
        bign _a, _b, ans;
        _a = change(a);
        _b = change(b);
        int flag = comp(_a, _b);
        if(flag == -1)swap(_a, _b);
        ans = sub(_a, _b);
        if(flag == -1)cout<<'-';
        for(int i = ans.len - 1; i >= 0; i--){
            cout<<ans.d[i];
        }
        cout<<endl;
    }
    return 0;
}