高精度算法-减法

​

//高精度算法-减法
#include <iostream>
#include <string>
#include <vector>
#include<cmath>
using namespace std;
int main()
{
    string s1, s2;//减法.
    getline(cin, s1); getline(cin, s2);//减法的2个必要数字.
    int a1[200] = { 0 }; int a2[200] = { 0 }; int a3[200] = { 0 }; // 初始化数组 整型数组若未定义则初始化为随机数.
    char fhao = '+'; //定义一个符号位
    if (s1.size() < s2.size() || (s1.size() == s2.size() && s1 < s2)) {
        //第一个条件为 s1的长度 大于 s2的长度 可知一个必然结果 长度长的数字必然比长度短的数字大（数字>0)
        //第二个条件为 s1与s2的长度相等 所以需要判断 s1是否小于s2 这里牵扯到字典码
        //字典码的判断 如 "12"与"13"的判断 会先判断第一位 均为1 判断第二位 前者'2'在Ascii码中的为50 而'3'为51 所以 "13" > "12".
        swap(s1, s2); // 交换s1与s2 保证s1一定大于等于2
        fhao = '-'; //交换了 就意味着这次是小的数减大的数 所以到时候要输出一个负号来告诉使用者
    }
    for (int i = 0; i < s1.size(); i++) {
        a1[s1.size() - 1 - i] = s1[i] - '0'; //倒着放置 模拟竖式减法需要 
    }
    for (int i = 0; i < s2.size(); i++) { // 方法依旧
        a2[s2.size() - 1 - i] = s2[i] - '0';
    }
    for (int k = 0; k < s1.size(); k++) { //开始做减法题
        if (a1[k] < a2[k]) { // 比如某位 5被6减 所以要向更大的一位借个1过来 （这里是举例）
            a1[k] += 10;//借了 所以获得了10用在这一位置运算
            a1[k + 1] -= 1; // 前面一位的1被借走了 所以更新一下它的状态
        }
        a3[k] = a1[k] - a2[k]; //更新此刻a3的状态 为计算结束后的结果 下面举例：
        //首先 有一个12被5减,因为个位2不够5减的,即a1[k] < a2[k]
        //而后 12中的十位（1） 给各位2借了1位 转变过来就是10 而后十位1需要执行a1[k + 1] -= 1来更新
        //经过上述操作 十位1变成了0 但它借给了个位2一位 所以个位这个时候是12 这个时候12就可以满足被5减去了 结果是7
    }
    if (fhao == '-') { // 因为是小数被大数减 它是负号（上面的if语句定义了触发条件）
        cout << fhao; // 结果是负数 所以先输出一个 负数符号
    }
    int index = 0; // 定义一个下标 它是用来寻找 a3从哪一位开始输出合适的 因为我们是把数字翻转后再来模拟加减法的.
    for (int i = s1.size() - 1; i >= 0; i--) { // 从a3的末尾向前开始寻找
        if (a3[i] != 0) {  // 因为初始化a3的所有元素都是0 而第31行代码会一点点的把运算结果定义上去,但结果仍然可能会在存在0
            //因为我int a3[200] = { 0 };的元素后面可能还会存在0... 注意！我们是从末尾开始寻找哦
            //形象解释： a3=[1 0 3 2 0 0 0 0 ..... 0 0 0 0 0] 显然结果应该是3201 所以从末尾开始寻找第一个不是0的数字作为下标 方便后面输出
            index = i; // 下标为当前i值
            break; // 找到了就直接退出循环
        }
    }
    for (int i = index; i >= 0; i--) { // 开始打印咯 注意为什么倒着打印？ 因为我们是模拟竖式减法运算
        //同时也是为什么要通过20 23两个for循环把数字翻转
        cout << a3[i]; // 从个位 十位 百位 开始输出结果...
    }
    return 0;
}

​

​

用来解决2222222222222222222222222222222222222222222222222222222222-22222222222222222222222222222222222222222222222222222这样的问题