题目描述
高精度减法。
输入输出格式
输入格式
两个整数
a
,
b
a,b
a,b(第二个可能比第一个大)。
输出格式
结果(是负数要输出负号)。
输入输出样例输入样例 #1
2
1
输出样例 #1
1
说明-
20
%
20\%
20% 数据
a
,
b
a,b
a,b 在 long long 范围内; -
100
%
100\%
100% 数据
0
<
a
,
b
≤
1
0
10086
0<a,b\le 10^{10086}
0<a,b≤1010086。
#include
#include
#include
using namespace std;
int main()
{
string a, b;
int a1[1000] = { 0 }, b1[1000] = { 0 };
cin >> a >> b;
int la = a.size(), lb = b.size();
int i;
for (i = 0;i <= la - 1;i++)
a1[i] = a[la - 1 - i] - ‘0’;
for (i = 0;i <= lb - 1;i++)
b1[i] = b[lb - 1 - i] - ‘0’;
if (la < lb)
{
for (i = 0;i < lb;i++)
{
b1[i] -= a1[i];
if (b1[i] < 0)
{
b1[i] += 10;
b1[i + 1]–;
}
}
i = lb - 1;
while (b1[i] == 0)
i–;
cout << ‘-’;
for (;i >= 0;i–)
{
cout << b1[i];
}
}
else
{
for (i = 0;i < la;i++)
{
a1[i] -= b1[i];
if (a1[i] < 0)
{
a1[i] += 10;
a1[i + 1]–;
}
}
i = la - 1;
while (a1[i] == 0)
i–;
for (;i >= 0;i–)
{
cout << a1[i];
}
}
cout << ‘\n’;
return 0;
}