3115 高精度练习之减法

题目描述 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位

 

首先判断结果正负，保留符号，将较大的值放在被减数。然后模拟减法过程，注意借位运算。

 

附AC代码：

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

const int MAX=510;
int a[MAX],b[MAX],c[MAX];

void ex(char *s1,char*s2){//交换函数 
    char temp[MAX];
    strcpy(temp,s1);
    strcpy(s1,s2);
    strcpy(s2,temp);
}

int main(){
    char al[MAX],bl[MAX];
    int sign,t;
    cin>>al>>bl;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    int lena=strlen(al);
    int lenb=strlen(bl);
    if(lena<lenb){//决定符号的正负 
        sign=-1;
        ex(al,bl);//结果为负时保存负号，两数交换 
        t=lena;
        lena=lenb;
        lenb=t;
    }
    else if(lena==lenb){
        for(int i=0;i<lena;i++){//长度相等时从最大位到最小位依次比较 
            if(al[i]<bl[i]){
                sign=-1;
                ex(al,bl);
                break;
            }
            else if(al[i]>bl[i]){
                sign=1;
                break;
            }
            else
            sign=1;
        }
    }
    else
    sign=1;
    
    for(int i=0;i<lena;i++){//反向输入数组 
        a[lena-i]=al[i]-48;
    }
    for(int i=0;i<lenb;i++){
        b[lenb-i]=bl[i]-48;
    }
    for(int i=1;i<=lena;i++){//模拟减法运算 
        if(a[i]>=b[i]){
            c[i]=a[i]-b[i];
        }
        else{
            t=i+1;
            a[t]-=1;
            c[i]=a[i]+10-b[i];
        }
    }
    if(c[lena]==0)//防止首位为0 
    lena--;
    cout<<c[lena]*sign;//输出首位和符号 
    for(int i=lena-1;i>=1;i--){//依次输出各位的值 
        cout<<c[i];
    }
    cout<<endl;
    return 0;
}