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