高精度减法模板

最新推荐文章于 2023-05-20 10:54:20 发布

转载最新推荐文章于 2023-05-20 10:54:20 发布 · 260 阅读

模板专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数减法算法。该算法通过字符串输入两个正整数，然后比较大小并进行借位操作来完成减法运算。文章详细展示了如何将字符数组转换为数字数组，并逐步实现从低位到高位的减法过程。

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

const int maxn = 1000;
char s1[maxn], s2[maxn], s3[maxn];
int a[maxn], b[maxn];

int main()
{
    int la, lb, m=0;
    cin >> s1 >> s2;
    la = strlen(s1);
    lb = strlen(s2);
    if(strcmp(s1, s2) == 0)
    {
        cout << 0;
        return 0;
    }
    if(la<lb || la==lb && strcmp(s1, s2)<0 )
    {
        cout << "-";
        strcpy(s3, s1);
        strcpy(s1, s2);
        strcpy(s2, s3);
    }
    la = strlen(s1);
    lb = strlen(s2);
    for(int i=1;i<=la;i++)
        a[i] = s1[la-i] - 48;
    for(int i=1;i<=lb;i++)
        b[i] = s2[lb-i] - 48;
    for(int i=1;i<=la;i++)
    {
        if(a[i] < b[i])
        {
            a[i+1]--;
            a[i] += 10;
        }
        a[i] -= b[i];
    }

    while(a[la] == 0 && la>1)
        la--;
    for(int i=la;i>=1;i--)
        cout << a[i];
    cout << endl;

    return 0;
}