18.2.28 codevs3115 高精度练习之减法

题目描述 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.h>
#include <math.h>

using namespace std;

int main()
{
    char a[600],b[600];//计算a-b
    cin>>a>>b;
    //scanf("%s %s",la,lb);
    int la=strlen(a),lb=strlen(b),l=0;
    int an[600],bn[600];
    if(la>lb)
    {
        for(int i=la-1;i>=la-lb;i--)
            bn[i]=b[i-(la-lb)]-'0';
        for(int i=0;i<=la-lb-1;i++)
            bn[i]=0;
        for(int i=0;i<=la-1;i++)
            an[i]=a[i]-'0';
        l=la-1;
    }
    else if(la<lb)
    {
        for(int i=lb-1;i>=lb-la;i--)
            an[i]=a[i-(lb-la)]-'0';
        for(int i=0;i<=lb-la-1;i++)
            an[i]=0;
        for(int i=0;i<=lb-1;i++)
            bn[i]=b[i]-'0';
        l=lb-1;
    }
    else
    {
        for(int i=0;i<=la-1;i++)
            an[i]=a[i]-'0';
        for(int i=0;i<=lb-1;i++)
            bn[i]=b[i]-'0';
        l=la-1;
    }
    int flag=0;
    for(int i=0;i<=l;i++)
    {
        if(an[i]>bn[i])
        {
            flag=1;
            break;
        }
        if(an[i]<bn[i])
        {
            flag=2;
            break;
        }
    }
    if(flag==1)
    {
        for(int i=l;i>=0;i--)
        {
            an[i]-=bn[i];
            while(an[i]<0&&i!=0)
            {
                an[i]+=10;
                an[i-1]--;
            }
        }
        for(int i=0;i<=l;i++)
            cout<<an[i];
        cout<<endl;
    }
    else if(flag==2)
    {
        for(int i=l;i>=0;i--)
        {
            bn[i]-=an[i];
            while(bn[i]<0&&i!=0)
            {
                bn[i]+=10;
                bn[i-1]--;
            }
        }
        cout<<"-";
        for(int i=0;i<=l;i++)
            cout<<bn[i];
        cout<<endl;
    }
    else
        cout<<"0";
    return 0;
}

做过很多遍了 再做一次

暴力解法