高精度减法同样是模拟人类计算过程
两个大数存储方法同高精度加法,由于减法存在正负号问题,首先需要判断两个数的大小,然后用大数减小数,计算过程同样是从小数的,末尾进行依次进行减法,然后考虑进位的情况。
题目描述:
给定两个正整数(不含前导 0),计算它们的差,计算结果可能为负数。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的差。
数据范围
整数长度
输入样例:
32
11
输出样例:
21
代码如下:
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100010;
//判断 a >= b
bool cmp(vector<int> &a,vector<int> &b){
if(a.size() != b.size()) return a.size() > b.size();//首先比较整体的位数
else {
for(int i = a.size() - 1;i >= 0;i--){
if(a[i] != b[i]) return a[i] > b[i];//位数相同的情况下,比较每一位的大小
}
}
return true;//在全都相同的情况下,a == b 返回true
}
//在a >= b的前提下,计算 a - b
vector<int> sub(vector<int> &a,vector<int> &b){
vector<int> c;
for(int i = 0,t = 0;i < a.size();i++){ // t 为进位
t = a[i] - t;
if(i < b.size()) t -= b[i]; //当 i 不超过 b 的大小的时候 减去 b 的值
c.push_back((t + 10)%10); //当 t >= 0 时把t放进去,当 t <= 0时,把 t + 10 放进去
if(t < 0) t = 1; //当 t < 0 时,需要进位 t = 1
else t = 0; //否则 t = 0
}
while(c.size() > 1 && c.back() == 0) c.pop_back(); //去掉前导0 (可能结果出现:0012的情况)
return c;
}
int main(){
string a,b;
cin >> a >> b;
vector<int> 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');
if(cmp(A,B)){
auto c = sub(A,B);
for(int i = c.size() - 1;i >= 0;i--) cout << c[i];
}else{
auto c = sub(B,A);
cout << '-';
for(int i = c.size() - 1;i >= 0;i--) cout << c[i];
}
}
此为基础算法,必须牢记在心~~!@@@!!!