【c++基础】高精度减法

说明

输入两个高精度正整数a和b（a，b的位数<=200），求a与b的差

输入数据

输入共两行，分别为a和b

输出数据

输出共一行，表示两个数的差,若a小于b，则先输出负号。

题解

分步题解

第一步 导入头文件 定义命名空间  定义数组（全局数组全部自动初始为0）

# include <bits/stdc++.h>
using namespace std;
string x,y;
int a[300],b[300],c[300];

第二步  获取字符串长度 判断正负

    bool zf=0;
    cin>>x>>y;
    int la=x.size(),lb=y.size();
    if (la<lb||(la==lb&&x<y))
    {
        swap(la,lb);
        swap(x,y);
        zf=1;
    }

第三步 将字符数组转换为整数数组

    for (int u=0;u<la;u++)
        a[u]=x[la-u-1]-'0';
    for (int u=0;u<lb;u++)
        b[u]=y[lb-u-1]-'0';

第四步 进行减法 判断借位 删除前导0

    for (int u=0;u<la;u++)
    {
        c[u]+=a[u]-b[u];
        if (c[u]<0)
        {
            c[u]+=10;
            c[u+1]-=1;
        }
    }
    while (la>0&&!c[la-1])
    la-=1;

第五步 输出

    if (zf)
    cout<<"-";
    for (int u=la-1;u>=0;u--)
    cout<<c[u];

    return 0;

完整题解

# include <bits/stdc++.h>
using namespace std;
string x,y;
int a[300],b[300],c[300];
int main()
{
    bool zf=0;
    cin>>x>>y;
    int la=x.size(),lb=y.size();
    if (la<lb||(la==lb&&x<y))
    {
        swap(la,lb);
        swap(x,y);
        zf=1;
    }
    for (int u=0;u<la;u++)
        a[u]=x[la-u-1]-'0';
    for (int u=0;u<lb;u++)
        b[u]=y[lb-u-1]-'0';
    for (int u=0;u<la;u++)
    {
        c[u]+=a[u]-b[u];
        if (c[u]<0)
        {
            c[u]+=10;
            c[u+1]-=1;
        }
    }
    while (la>0&&!c[la-1])
    la-=1;
    if (zf)
    cout<<"-";
    for (int u=la-1;u>=0;u--)
    cout<<c[u];

    return 0;
}

题外话

【c++基础】高精度加法-CSDN博客文章浏览阅读625次，点赞22次，收藏12次。【c++基础】高精度加法输入两个高精度正整数a和b（a，b的位数https://blog.csdn.net/2301_79396857/article/details/135981240?spm=1001.2014.3001.5502模拟帝国类游戏（c++语言）（保证能运行）-CSDN博客文章浏览阅读380次，点赞11次，收藏6次。【代码】模拟帝国类游戏（c++语言）https://blog.csdn.net/2301_79396857/article/details/134742492?spm=1001.2014.3001.55022023NOC真题卷_noc模拟测试卷-CSDN博客文章浏览阅读915次，点赞35次，收藏4次。2023NOC真题卷全卷_noc模拟测试卷https://blog.csdn.net/2301_79396857/article/details/135909632?spm=1001.2014.3001.5502【C++】实用数学无聊小程序-CSDN博客文章浏览阅读200次。程序满足让用户输入一个数字（如果用户输入其它字符则将其转为其ASCII编码），随后分别输出这个数的在多大的数据范围（如short int,int,long……取最短能取的范围）内、在这个数的平方根是整数的情况下输出这个数的平方根、在这个数的立方根是整数的情况下输出这个数的立方根，输出这个数是否为质数、输出这个数的所有因数、输出二进制形式的这个数、输出十六进制形式的这个数。https://blog.csdn.net/2301_79396857/article/details/135880547?spm=1001.2014.3001.5502【c++入门】狐狸捉兔子-CSDN博客文章浏览阅读662次，点赞7次，收藏7次。【c++入门】狐狸捉兔子围绕着山顶有10个洞，一只狐狸和一只兔子各住一个洞。狐狸总想吃掉兔子。一天兔子对狐狸说：“你想吃我有一个条件，先把洞从1～10编上号，你从10号洞出发，先到1号洞找我；第二次隔1个洞找我，第三次隔2个洞找我，以后依此类推，次数不限。若能找到我，你就可以饱餐一顿。不过在没有找到我以前不能停下来。”狐狸满口答应就开始找了，它从早到晚找了1000次洞，累得昏了过去也没有找到兔子。请问，免子躲在几号洞里？https://blog.csdn.net/2301_79396857/article/details/135937339?spm=1001.2014.3001.5502