高精算法初步练习

引入

上一节我们讲解了高精加代码的代码实现以及其详解，相信大家也有所收获了，请以此类推，大家尝试一下自己写高精减算法。

提示：竖式计算的模拟。

注意：借位的定义与更新。

图解

    1000
  -   99
----------
     901
判断： 确保被减数大于减数
初始化：x=0；
个位 0-x<9 不够 x=1，结果为 0-9-0+10=1；
十位 0-x<9 不够 x=1, 结果为 0-9-1+10=0；
百位 0-x<0 不够 x=1, 结果为 0-0-1+10=9；
千位 1-x=0 够 x=0 ，结果为 1-0-1=0；
最终结果为： 109 倒序输出为 901

代码详解

#include<iostream>
#include<string>
using namespace std;

第一步：初始化，老生常谈，如果想要更详细的解说请看我的上一篇文章。

string tem_num1,tem_num2;
int num1[1001],num2[1001],ans[1001];
int len_num1,len_num2,len_ans;
bool flag=false;

第二步：定义两个字符串，分别装我们最开始输入的两个数，然后再定义三个整型数组，存放初始化后的两个数以及答案。三个整型变量存储三个数组的长度，最后一个是判断结果是否为负数。

题外话：有读者反馈说变量名太随意，故改进，望更多优质的意见 orz 。

void init()
{
    cin>>tem_num1>>tem_num2;
    if(tem_num1<tem_num2)
    {
        swap(tem_num1,tem_num2);
        flag=true;
    }
    len_num1=tem_num1.size();
    len_num2=tem_num2.size();
    for(int i=len_num1-1,i>=0;i--) num1[i-len_num1]=tem_num1[i];
    for(int i=len_num2-1,i>=0;i--) num2[i-len_num2]=tem_num2[i];
    return ;//good habits.qwq
}

第三步：输入两个数，比较大小（大于小于等于运算符在string类型中都进行过重载的，返回值为一个 bool 值，可以直接调用），如果第一个数比第二个数大，说明结果是一个负数，我们就标记一下结果的符号（flag=true，这真的是负数），然后交换被减数和减数。然后就正常的进行初始化就行啦。

void minus(int *num1,int *num2,int *ans)
{
    int x=0;
    len_ans=len_num1;
    for(int i=1;i<=len_ans;i++)
    {
        if(num1[i]-x<num2[i]) 
        {
            ans[i]=num1[i]-x+10-num2[i];
            x=1;
        }
        else
        {
            ans[i]=num1[i]-x-num2[i];
            x=0;
        }
    }
    while(ans[len_ans]==0&&len_ans>1) len_ans--;
}

第四步：我们先来思考一下，这个减法它最少有多少位？两个数相等答案就只有一个 0 了，对吧。这时候我们可以换个思路，不是说把答案的长度初始化为 0 不好，只是那样更加抽象。既然如此，我们不妨把答案的长度初始化为最坏情况，也就是被减数的长度，我们最后再来从高位开始去 0 ，直到答案长度是答案的真实长度，比如：

99-98=1，我们初始化长度为2，减完以后我们如果不处理，输出的必定是 01，而不是 1 ，这时我们就要减去答案的长度，如果最高位为 0 ，便将位数减去 1 ，直到最高位有值。但是，有人就是挑刺，他说：“那么如果是1-1=0呢？答案最高位不也是零吗？”这个时候我们就要聪明地来波特判，如果位数减到只剩下一位的时候，最后一位仍然是 0 ，我们就不再去减了。

那么初始化完成后，整个减法具体细节仍旧是在模拟我们的竖式计算，我们先比较在减去被 i - 1 位借走的 1 后的被减数的第 i 位，和减数的第 i 位，如果小了，那么又要借位，若是没有小，则是直接相见即可，注意 x 必须要即时更新。

void print(int *ans)
{
    for(int i=len_ans;i>=1;i--) printf("%d",ans[i]);
    return ;
}

最后就是倒序输出，华丽结束。

主函数

int main()
{
    init();
    minus(num1,num2,ans);
    print(ans);
    return 0;
}

为了讲得详细，本人把所有的函数都写在了外面，qwq。这算是一个比高精加难一点点的算法，只要多多思考，举一反三应该都能够做得出来，希望大家都是自己先实现了以后才继续看的代码详解。

希望大家能够点赞加关注加收藏，欢迎指出本蒟蒻的不足，谢谢您的阅读。