code[vs] 3115 高精度练习之减法

最新推荐文章于 2025-05-20 11:30:00 发布

原创最新推荐文章于 2025-05-20 11:30:00 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数减法算法。该算法通过字符串处理实现了任意长度整数之间的减法运算，并考虑了借位等情况，确保了结果的准确性。文章通过具体的代码示例展示了算法的设计思路与实现细节。

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

/*
作者:桦清_L
*/
#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>
#include <algorithm>
using namespace std;

char ca[501];
char cb[501];
int a[501];
int b[501];
int c[501];

void cover(int l,char c[],int a[])
{
    int n=0;
    for(int i=l-1;i>=0;i--) a[n++]=c[i]-'0';
}

int main()
{
    cin>>ca>>cb;
    int l1=strlen(ca);
    int l2=strlen(cb);
    int mark=1;
    int mark2=1;
    if(l1<l2)
    {
        swap(ca,cb);
        mark=0;
        l1=strlen(ca);
        l2=strlen(cb);
    }
    else if(l1==l2)
    {
        for(int i=0;i<l1;i++)
        {
            if(ca[i]<cb[i])
            {
                swap(ca,cb);
                mark=0;
                break;
            }
        }
    }
    cover(l1,ca,a);
    cover(l2,cb,b);
    for(int i=0;i<l1;i++)
    {
        if(a[i]-b[i]<0) {a[i]+=10;a[i+1]-=1;}
        c[i]=a[i]-b[i];
    }
    if(!mark) cout<<"-";
    for(int i=l1-1;i>=0;i--)
    {
        if(a[i]==0&&mark2) continue;
        mark2=0;
        cout<<c[i];
    }
    cout<<endl;
    return 0;
}