高精度减法

当在减法计算中，有时候数很大，当超出long long 的范围的时候，我们需要利用高精度算法来计算。

此时我们不在利用int/long long 来存储数据，而是用string来存储数据。用字符串存储两个很大的整数，在用数组存储数据之前，需要进行判断，减数和被减数谁更大，谁大把谁当成被减数（如果被减数<减数，最后在前面加一个负号即可），之和再开辟两个数组，把两个字符串里面存储的数字逆序存储在int数组中，（保证两个数字的低位对齐，方便计算），之和再遍历长度最长的那个数据，让两个数组对应下标的值相减，这个时候会产生借位问题，（以十进制为例）当被减数该下标的值小于减数该下标的值，就让该下标+1对应的值减一，该下标的值+10，之后再喝减数该下标的值相减（其他进制（n进制）只需要把10换成n即可（16进制除外，需要转换字母））；

在输出的时候，要注意可能会有前导0（就是比如222和221，按以上方法会输出001，我们需要删除前面的两个0），删除前导0之后在进行输出（注意如果前面被除数和除数进行了交换，需要加负号），具体代码/注释如下

#include<bits/stdc++.h> using namespace std; int main() { //用数组模拟高精度 //整型数组 //反转存储：低位对齐 //高精度算法只能输入字符串 string s1, s2; cin >> s1 >> s2; int flag = 1; //标记（判断什么时候两个数交换） //当第二个数大于第一个数的时候，两数交换，（让大数减小数） //不能直接s2>s1因为当两个字符串的长度不一样的时候，且第一个字符串的前几个字符比s2大的时候，就无法正确比较 if ((s2>s1&&s1.size()==s2.size())||s2.size()>s1.size()) { string s3; s3 = s2; s2 = s1; s1 = s3; flag = 0; } int lmax = max(s1.size(), s2.size()); vector<int> vec3(lmax + 2); vector<int> vec1(lmax+2); vector<int> vec2(lmax+2); //给两数组赋值 for (int i = 0; i < s1.size();i++) { vec1[s1.size() - i] = s1[i]-'0'; //赋值为和字符‘0’的差值，不可以使用stoi，因为这是字符转数字 } for (int i = 0; i < s2.size(); i++) { vec2[s2.size() - i] = s2[i]-'0'; } for (int i = 1; i <= lmax;i++) { if (vec1[i]<vec2[i]) { //当被减数当位数字小于减数当位数字，就需要借位 vec1[i + 1]--; //借位 vec1[i] += 10; //（n进制把10换成n） } vec3[i] = vec1[i] - vec2[i]; } while (vec3[lmax]==0&&lmax>1) { //因为数组从下标1开始存的数，所以lmax得大于1 lmax--; //删除高位的0 } if (!flag) { //如果满足上面交换就需要加负号 cout << "-"; } for (int i = lmax; i >= 1;i--) { cout << vec3[i]; } }