高进度算法与压位高进度苏算法的详细讲解 解决A+B数字500位

实现高进度算法

何为高进度？

1. 当数据类型无法保存对应的数字的时候，我们必须要采用新的方式来进行求解问题，
2. longlong–对应19位数 int 21位数 ,超过这些数据就无法保存了，那就采用字符串进行保存或者是字符数组

实现方式

1. 先保存对应的数据，然后模拟数学中的竖式计算
2. 需要注意进位操作即可

代码注意事项

1. 相加的数组最好设置为int类型
2. 数据需要逆序存储，方便进位
3. 最好可以判断下2位数+2位数 是否能够有进位，需要多判断一位

代码实现方式如下，代码需要在理解之后手动自己敲一遍，加深印象

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char s1[502], s2[502];
int a[502] ,b[502], c[510];
int lena ,lenb, lenc;

void rever(char *s, int *a)
{
   
   
    int len = strlen(s);
    for(int i = 0 ;i < len /2;i++)
        swap(s[i],s[len-1-i]);
    for(int i = 0 ;i < len;i++)
    {
   
   
        a[i] = s[i] -'0';
    }     
}

void addNum(