1169：大整数减法

传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1169

 

 

 

【题目描述】

求两个大的正整数相减的差。

【输入】

共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

【输出】

一行，即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000



和高精度加法一样

#include<iostream>
#include<cstring>
#define N 210
using namespace std;
int as[N],bs[N],lena,lenb;
string a,b;
int main(){
    cin>>a>>b;
    lena=a.size();
    lenb=b.size();
    for(int i=0;i<lena;i++)as[i]=a[lena-i-1]-'0';
    for(int i=0;i<lenb;i++)bs[i]=b[lenb-i-1]-'0';
    for(int i=0;i<lena;i++)as[i]-=bs[i];
    for(int i=0;i<lena;i++)
        if(as[i]<0){
            as[i]+=10;
            as[i+1]--;
        }
    while(lena&&as[lena]==0)lena--;
    for(int i=lena;i>=0;i--)cout<<as[i];
    cout<<endl;
}