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<algorithm>
using namespace std;
int al,bl,a[510],b[510];
string A,B;
void SUB(){
	for(int i=1;i<=bl;i++){
		if(a[i]<b[i])a[i+1]--;
		a[i]=(a[i]+10-b[i])%10;
	}
}
int main(){
	cin>>A>>B;
	al=A.size(); bl=B.size();
	if(al<bl || (al==bl&&A<B)){swap(A,B); swap(al,bl); cout<<"-";}
    for(int i=0,j=al;i<al;i++,j--)a[j]=A[i]-48;
    for(int i=0,j=bl;i<bl;i++,j--)b[j]=B[i]-48;
	SUB();
	for(int i=1;i<=al;i++)if(a[i]<0){a[i+1]--; a[i]+=10;}
	for(int i=al;;i--){if(a[i]==0)al--; else break;}
	for(int i=al;i>0;i--)cout<<a[i];
	cout<<endl;	
	return 0;
}