题目描述
【题目描述】
求两个大的正整数相减的差。
【输入】
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。
【输出】
一行,即所求的差。
样例
【输入样例】
9999999999999999999999999999999999999
9999999999999
【输出样例】
9999999999999999999999990000000000000
此题跟上题大整数加法相似,详情请见
https://www.acwing.com/solution/content/78976/
C++ 代码
#include <iostream>
#include <cstdio>
using namespace std;
const int N=1005;
int a[N],b[N],c[N];
void read(int a[])
{
string s;
cin>>s;
int temp=s.size();
for(int i=0;i<temp;i++)
{
a[i]=s[temp-1-i]-'0';
}
}
void add(int a[],int b[],int c[])
{
for(int i=0;i<N;i++)
{
c[i]+=a[i]-b[i];
if(c[i]<0)
{
c[i]+=10;
c[i+1]--;
}
}
}
void print(int c[])
{
int i;
for(i=N-1;i>=1;i--)
if(c[i]!=0) break;
for(;i>=0;i--)
cout<<(char)(c[i]+'0');
}
int main()
{
read(a);
read(b);
add(a,b,c);
print(c);
return 0;
}