题的链接:点击这里!
题目描述
高精度减法
输入格式
两个整数a,b(第二个可能比第一个大)
输出格式
结果(是负数要输出负号)
输入输出样例
输入 #1复制
2
1
输出 #1复制
1
说明/提示
20%数据a,b在long long范围内
100%数据0 < a,b < 10^10086
题解: 参考我之前的博客,高精度模板!点击这里!
注意: 可能A < B,所以用cmp函数比较一下大小,若A < B,return sub(B , A);在输出时判断一下,是否输出符号即可。。
参考代码:
#include <vector>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
#define INF 0x3f3f3f3f
#define MAX 5010
using namespace std;
bool cmp(vector<int> A, vector<int> B)
{
if(A.size() != B.size()) return A.size() < B.size();
reverse(A.begin(), A.end());
reverse(B.begin(), B.end());
//反转为正序,vector从左往右自动比较
return A < B;
}
vector<int> sub(vector<int> &A, vector<int> &B)
{
if(cmp(A, B)) return sub(B, A);
int t = 0;
vector<int> C;
for(int i = 0; i < A.size() ; i++)
{
t = A[i] - t;
if(i < B.size()) t -= B[i];
C.push_back((t + 10) % 10);
if(t < 0) t = 1;
else t = 0;
}
//删掉逆序时最后的所有0,一位时就是0,不用操作
while(C.size() > 1 && C.back() == 0) C.pop_back();
//此时为逆序
return C;
}
void print(vector<int> C)
{
//逆序输出
for(int i = C.size() - 1; i >= 0; i--) cout << C[i];
}
int main()
{
string a, b;
vector<int> A, B;
cin >> a >> b;
for(int i = a.size() - 1; i >= 0; i--) A.push_back(a[i] - '0');
for(int i = b.size() - 1; i >= 0; i--) B.push_back(b[i] - '0');
vector<int> C = sub(A, B);
if(cmp(A, B)) cout <<"-";
print(C);
return 0;
}