【题目描述】
求两个大的正整数相减的差。
【输入】
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。
【输出】
一行,即所求的差。
【输入样例】
9999999999999999999999999999999999999
9999999999999
【输出样例】
9999999999999999999999990000000000000
题解
废话不多说,我们用代码说话
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int a[205],b[205],c[220],pos;
int main(int argc, const char * argv[]){
cin>>s1>>s2;
if(s1.size()<s2.size()||(s1.size()==s2.size()&&s1<s2)){
cout<<'-';
swap(s1,s2);
}
for(int i=0;i<s1.size();i++){
a[i]=s1[s1.size()-i-1]-'0';
}
for(int i=0;i<s2.size();i++)
b[i]=s2[s2.size()-i-1]-'0';
for(int i=0;i<s1.size();i++){
if(a[i]<b[i]){
a[i+1]--;
a[i]+=10;
}
c[i]=a[i]-b[i];
}
for(int i=s1.size()-1;i>=0;i--)
if(c[i]!=0)
{
pos=i;
break;
}
for(int i=pos;i>=0;i--)
cout<<c[i];
return 0;
}