无线OSS－高精度整数加法（加数可以为负数，应实现高精度加减法）

最新推荐文章于 2023-08-08 13:43:32 发布

亮建

最新推荐文章于 2023-08-08 13:43:32 发布

阅读量408

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/u012067392/article/details/73189279

IT 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数加法和减法算法。通过字符串处理的方式进行数学运算，适用于超出常规整型变量范围的大数值计算。文章包含了完整的源代码，并通过条件判断实现了正负数的处理。

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

#include<bits/stdc++.h>
using namespace std;
bool cmp(string a,string b)
{
    if(a.size()>b.size())return true;
    if(a.size()<b.size())return false;
    if(a<=b)return false;
    return true;
}
string add(string a,string b)
{
    int x,y,c=0;
    string ab;
    for(int i=a.size()-1,j=b.size()-1; i>=0||j>=0; i--,j--)
    {
        x=i>=0?a[i]-'0':0;
        y=j>=0?b[j]-'0':0;
        ab+=(x+y+c)%10+'0';
        c=(x+y+c)/10;
    }
    if(c==1)ab+='1';
    reverse(ab.begin(),ab.end());
    return ab;
}
string sub(string a,string b)
{
    int x,y,c=0;
    string ab;
    for(int i=a.size()-1,j=b.size()-1; i>=0||j>=0; i--,j--)
    {
        x=i>=0?a[i]-'0':0;
        y=j>=0?b[j]-'0':0;
        if(x<y)
        {
            ab+=x+10-y+'0';
            for(int k=i-1; k>=0; k--)
            {
                if(a[k]>'0')
                {
                    a[k]=a[k]-1;
                    break;
                }
                else
                {
                    a[k]='9';
                }
            }
        }
        else
        {
            ab+=x-y+'0';
        }
    }
    reverse(ab.begin(),ab.end());
    int i;
    for(i=0; i<ab.size(); i++)
        if(ab[i]!='0')break;
    if(i==ab.size())return "0";
    return ab.substr(i,ab.size()-i);
}
int main()
{
    string a,b;
    while(cin>>a>>b)
    {
        if(a[0]!='-'&&b[0]!='-')
        {
            cout<<add(a,b)<<endl;
        }
        else if(a[0]=='-'&&b[0]=='-')
        {
            cout<<"-"<<add(a.substr(1,a.size()-1),b.substr(1,b.size()-1))<<endl;
        }
        else
        {
            string a1,b1;
            if(a[0]=='-')
            {
                a1=a.substr(1,a.size()-1);
                b1=b.substr(0,b.size());
            }
            else
            {
                a1=b.substr(1,b.size()-1);
                b1=a.substr(0,a.size());
            }
            if(cmp(a1,b1))
            {
                cout<<"-"<<sub(a1,b1)<<endl;
            }
            else
            {
                cout<<sub(b1,a1)<<endl;
            }
        }
    }
    return 0;
}