codeVS 3115 高精度练习之减法

时间限制：1s 空间限制：64000KB题目等级：黄金 Gold

题目描述

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

输入描述

读入两个用空格隔开的正整数

输出描述

输出A-B的值

样例输入

3 12

样例输出

-9

解题思路

1、用字符串形式输入a，b两个大数

2、判断a，b两串长度，即两个数的位数

3、若位数相同，则 ①从最高位开始按位比较，发现a<b就交换两数，使a为两数中较大数  ②从个位开始做减法运算  ③输出结果

若位数不同，则 ①直接比较两数位数，保证a为两数中较大数  ②从个位开始按位做减法，直到较小数b的最高位，把结果存放到新字符串c中  ③把a剩余的位存入c中  ④c的倒序输出即为相减结果

AC代码如下：

#include<iostream>

using namespace std;

int main()
{
    string a,b;
    cin>>a>>b;
    if( a.length()==b.length() ){
        //按位检测，确保a>b
        for( int i=0;i<a.length();i++ ){
            if( a[i]==b[i] ){
                continue;
            }
            if( a[i]>b[i] ){
                break;
            }
            if( a[i]<b[i] ){
                swap(a,b);
                cout<<"-";
                break;
            }
        }
        //按位做减法
        for( int i=a.length()-1;i>=0;i-- ){
            if( a[i]>=b[i] ){
                a[i]=a[i]-b[i]+'0';
            }
            else{
                a[i]=a[i]+10-b[i]+'0';
                --a[i-1];
            }
        }

        cout<<a<<endl;
    }
    else{//a,b位数不等
        //调整使a>b
        if( a.length()<b.length() ){
            cout<<"-";
            swap(a,b);
        }

        string c;
        int lc=0,i,j;
        for( i=a.length()-1,j=b.length()-1 ; j>=0 ; --i,--j ){
            if( a[i]>=b[j] ){
                c[lc++]=a[i]-b[j]+'0';
            }
            else{
                c[lc++]=a[i]+10-b[j]+'0';
                --a[i-1];
            }
        }
        for( int p=i;p>=0;--p ){
            c[lc++]=a[p];
        }

        //避免高位输入0（1234-567输出0667这样的情况）
        int flag=0;
        for( int q=lc-1;q>=0;q-- ){
            if( c[q]==0 && flag==0 ){
                continue;
            }
            else if( c[q]!=0 ){
                flag=1;
                cout<<c[q];
            }
            else if( c[q]==0 && flag==1 ){
                cout<<c[q];
            }
        }

        cout<<endl;
    }
    return 0;
}