C语言C++高精度加法.cpp

高精度加法||高精度乘法.cpp

一、废话阶段

某天突然觉得可以尝试写一下高精度加法，然后试了试，以下是成果！

二、算法适用

比如一些很大的数进行运算，超过了20位的运算的数字运算，基本就需要高精度算法。（C++中long long的最大值是2⁶³-1，值为9*10¹⁸左右）

这是一道测试题，可以尝试AC一下。或者可以尝试一下搜索Have Fun with Numbers这道题目。（我觉得可以适用，但是应该有更好的办法）

三、代码实现

最开始想用数组解决，流程处理到最后发现可以尝试使用栈解决，代码如下：

#include <iostream>
#include <stack>
#include <string.h>

using namespace std;

char n1[102], n2[102];
stack<int> ssum;
int sum[105];
int lenc;

void sadd(char n1[], char n2[])    //通过栈实现
{
   
    int r = 0;                      //进位
    int a[102], b[102]; //用于转化成整数数组，方便加减
    memset(a, 0, sizeof(a));//初始化数组为0
    memset(b,