高精度计算——加法&&减法

首先给大家看一段代码：

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<a+b;
    return 0;
}

大家肯定会说：这不就是最普通的A+B问题吗？你是不是来搞笑的？!
但是你有没有想过这样一个问题：
当A和B的数据过于大的时候怎么办呢？（比unsigned long long还大）

先让我们回顾一下小学的加法竖式，如256+749：

        7    4    9
+       2    5    6
____________________________

        7    4    9
+       2    5    6
________________1___________
        0    0    5

        7    4    9
+       2    5    6
__________1_____1___________
        0    0    5

        7    4    9
+       2    5    6
_____1____1_____1___________
        0    0    5

        7    4    9
+       2    5    6
_____1____1_____1___________
   1    0    0    5

我们可以把两个数字分别用一个数组存储起来，每次位对位的运算，当和大于10的时候，便往前进一位，模拟竖式的过程，最终求出结果。

具体的代码实现如下：

//输入
void INIT()
{
    char s[1001];
    int la,lb,lc,a[1001],b[1001];
    cin>>s; //读入字符串。
    la=strlen(x); //计算数位。
    for(int i=0;i<=la;i++)
        a[la-i]=int(s[i]-'0');//因为要从最低位开始运算，所以要倒着存
    cin>>s;
    lb=strlen(x);
    for(int i=0;i<=lb;i++)
        a[lb-i]=int(s[i]-'0');
    lc=max(la,len2); //计算时要算到两个数都没了，所以要取最大长度。
}

//运算
int x=0; //上一位的进位。
for(int i=1;i<=lc;i++)
{
    c[i]=a[i]+b[i]+x; //两数相加
    x=c[i]/10; //计算进位
    c[i]=c[i]%10; //取个位
}
if (x>0) c[++lc]=x;//处理最高位的进位

由于我们是从地位开始存储，所以接下来输出要倒着输。。

for (int i=lc;i>=1;i--) cout<<c[i];

接下来是高精度减法

高精度减法内似于加法，我们还是先来模拟下竖式吧！
如：884-567

        8    8    4
-       5    6    7
____________________________

             ·
        8    8    4
-       5    6    7
____________________________
                  7

             ·
        8    8    4
-       5    6    7
____________________________
             1    7

             ·
        8    8    4
-       5    6    7
____________________________
        3    1    7             

不难发现，当我们在位对位计算时，出现被减数比减数小时，就会往前一位借一（即前一位减一，当前位加十），再计算。这也是高精度减法的重点（似乎我不说你们也知道。。。）
输入还是跟高精度加法一样：

void INIT()
{
    char s[1001];
    int la,lb,lc,a[1001],b[1001];
    cin>>s;
    la=strlen(x);
    for(int i=0;i<=la;i++)
        a[la-i]=int(s[i]-'0');
    cin>>s;
    lb=strlen(x);
    for(int i=0;i<=lb;i++)
        b[lb-i]=int(s[i]-'0');
    lc=max(la,lb);
}

接下来是关键部分

for (int i=1;i<=lc;i++)
    {
        if (a[i]<b[i])//借位处理
        {
            a[i]+=10;
            a[i+1]--;
        }
        c[i]=a[i]-b[i];
    }
while (c[lc]==0&&lc>1) lc--;//删除前导0

但是你们有没有想过：当第一个数比第二个数大时，怎么算呢？
我相信，读过初中的朋友（好像都应该读过），应该知道，当一个绝对值小的数减去一个绝对值大的数时，就要在结果前加上负号，再用绝对值大的减去绝对值小的，便是计算的结果。

现在补上代码

if (strlen(sa)<strlen(sb)||strlen(sa)==strlen(sb)strcmp(sa,sb)<0)
    {
        char s[20000];
        strcpy(s,sa);//交换
        strcpy(sa,sb);
        strcpy(sb,s);
        printf("-");
    }

好了，我们的高精度加法和减法就结束了
喜欢的请点赞，谢谢！