【codevs】p3115 高精度练习之减法

最新推荐文章于 2021-02-11 04:05:52 发布

原创最新推荐文章于 2021-02-11 04:05:52 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codevs天梯黄金

codevs 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种算法，用于计算两个位数不超过500的大整数之间的差值。通过将大整数转换为数组并进行逐位相减操作，实现高效计算。

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

题目描述 Description

给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。
输入描述 Input Description

读入两个用空格隔开的正整数
输出描述 Output Description

输出A-B的值
样例输入 Sample Input

3 12
样例输出 Sample Output

-9
数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

#include<iostream>  
#include<string>  
using namespace std;  
int* sub(int x[2000],int y[2000])  
{  
    int *c=new int[2000]();  
    int i=0;  
    while (i<1999)  
    {  
        if (x[i]-y[i]+c[i]<0)
        {  
            c[i+1]--;  
            c[i]=c[i]+10;
        }
        c[i]=(x[i]-y[i]+c[i])%10;  
        i++;  
    }  
    return  c;  
}  
int main()  
{  
    string a,b;  
    int x[2000]={0},y[2000]={0},lena,lenb;  
    cin>>a>>b;  
    lena=a.length();  
    lenb=b.length();  
    for (int i=lena-1;i>=0;i--)  
        x[lena-i-1]=(int)(a[i]-48);  
    for (int i=lenb-1;i>=0;i--)  
        y[lenb-i-1]=(int)(b[i]-48);  
    int *c;
    if (lena>lenb)
        c=sub(x,y);
    else
        if (lenb>lena)
        {
            cout<<'-';
            c=sub(y,x);
        }
        else
            if (a>b)
                c=sub(x,y);
            else
            {   
                cout<<'-';
                c=sub(y,x);
            }
    int i=1999;  
    while (c[i]==0)  
        i--;  
    for (;i>=0;i--)  
        cout<<c[i];  
    delete[] c;  
    return 0;  
}