百炼2736:大整数减法(传送门)
总时间限制: 1000ms 内存限制: 65536kB
描述
求两个大的正整数相减的差。
输入
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。
输出
一行,即所求的差。
样例输入
9999999999999999999999999999999999999
9999999999999
样例输出
9999999999999999999999990000000000000
ps:模拟。
#include<iostream>
#include<cstring>
using namespace std;
struct bign
{
int d[10000];
int len;
bign()
{
memset(d,0,sizeof(d));
len = 0;
}
};
bign change(char str[])
{
bign a;
a.len = strlen(str);
for(int i = 0; i < a.len; i++)
{
a.d[i] = str[a.len - i - 1] - '0';
}
return a;
}
int comp(bign a, bign b)
{//比较a和b大小,a大、相等、a小分别返回1、0、-1
if(a.len > b.len)return 1;//a大
else if(a.len < b.len)return -1;//a小
else{
for(int i = a.len - 1; i >= 0; i--)
{//从高位往低位比较
if(a.d[i] > b.d[i])return 1;
else if(a.d[i] < b.d[i])return -1;
}
return 0;
}
}
bign sub(bign a,bign b)
{//高精度a - b
bign c;
for(int i = 0; i < a.len || i < b.len; i++)
{
if(a.d[i] < b.d[i]){//如果不够减
a.d[i+1]--;//向高位借位
a.d[i] += 10;//当前位加10
}
c.d[c.len++] = a.d[i] - b.d[i];//减法结果为当前结果
}
while(c.len - 1 >= 1 && c.d[c.len - 1] == 0){
c.len--; //去除高位的0,同时至少保留一位最低位
}
return c;
}
int main()
{
char a[300], b[300];
while(cin>>a>>b)
{
bign _a, _b, ans;
_a = change(a);
_b = change(b);
int flag = comp(_a, _b);
if(flag == -1)swap(_a, _b);
ans = sub(_a, _b);
if(flag == -1)cout<<'-';
for(int i = ans.len - 1; i >= 0; i--){
cout<<ans.d[i];
}
cout<<endl;
}
return 0;
}