1169：大整数减法

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

 

 

 

【题目描述】

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

【输入】

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

【输出】

一行，即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000



和高精度加法一样

 1 #include<iostream>
 2 #include<cstring>
 3 #define N 210
 4 using namespace std;
 5 int as[N],bs[N],lena,lenb;
 6 string a,b;
 7 int main(){
 8     cin>>a>>b;
 9     lena=a.size();
10     lenb=b.size();
11     for(int i=0;i<lena;i++)as[i]=a[lena-i-1]-'0';
12     for(int i=0;i<lenb;i++)bs[i]=b[lenb-i-1]-'0';
13     for(int i=0;i<lena;i++)as[i]-=bs[i];
14     for(int i=0;i<lena;i++)
15         if(as[i]<0){
16             as[i]+=10;
17             as[i+1]--;
18         }
19     while(lena&&as[lena]==0)lena--;
20     for(int i=lena;i>=0;i--)cout<<as[i];
21     cout<<endl;
22 }