信息学奥赛一本通 1169：大整数减法

1169：大整数减法

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 48731     通过数: 27479

【题目描述】

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

【输入】

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

【输出】

一行，即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000

代码：

#include <bits/stdc++.h>
using namespace std;
int a[205],b[205],ans[205]; 
int main(){
    string s1,s2;
    cin>>s1>>s2;
    int len1=s1.size();
    int len2=s2.size();
    for(int i=0;i<len1;i++)a[len1-i]=s1[i]-'0';
	   for(int i=0;i<len2;i++)b[len2-i]=s2[i]-'0';
    for(int i=1;i<=len1;i++){
        if(a[i]<b[i]){
            a[i]=a[i]+10;
            a[i+1]--;
        }
        ans[i]=a[i]-b[i];
					} 
	   while(ans[len1]==0&&len1>1) len1--;
	   for(int i=len1;i>=1;i--)cout<<ans[i];
    return 0;
}