高精度运算

前言

高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称为是高精度数。高精度算法就是能处理高精度数各种运算的算法，但又因其特殊性，故从普通数的算法中分离，自成一家。
                                                                                                                                      ________百度百科
不知道是谁发明的，应该是因为数据太为毒瘤而发明的，不管了，直接进入正题

高精度加法

相信各位读者一定学过竖式，而高精度算法就是结合了我们学过的竖式而发明的算法。
所以高精度加法就是直接模拟竖式加法。
注意有几个要点：
1、做的时候可以把数字反着存，因为做竖式的时候我们要把做加法的数字往右移，也就相当于把这个数字翻过来往左对齐，也就是这样：

2、注意进位
3、注意如果是最高位进了位，要更新答案的长度，比如说：99+1=100

反过来，

像这样在最高位的进位，答案的长度就变成三了。
4、注意去掉前导零，有些毒瘤出题人会这样出数据：

但是我们的程序跑出来是这样的：

所以输出来是这样的：
0000000000000000000245
完美错掉，于是我们需要处理前导零
所以代码就这样写：

#include <bits/stdc++.h>
using namespace std;
char s1[505], s2[505];
int a[505], b[505], c[505];
int main()
{
   
	int la, lb, lc;
	scanf("%s %s", s1, s2);
	la = strlen(s1), lb = strlen(s2);
	
	
	for(int i = 0; i < la; i++)
		a[la - i] = s1[i] - '0';
	for(int i = 0; i < lb; i++)
		b[lb - i] = s2[i] - '0';


	lc = max(la, lb) + 1;
	for(int i = 1; i <= lc; i++)
	{
   
		c[i] += a[i] + b[i];
		c[i + 1] = c[i] / 10;
		c[i] = c[i] % 10;
	}
	if(c[lc] == 0 && lc > 0)
		lc--;
	for(int i