c++ 高精度算法 加法

数据范围

每道题中的数都是有自己的范围的
变量也有自己的范围
int：2^31
long long：9^18
……
但是如果有数据范围超过了long long该怎么办呢
所以就有了高精度算法

高精度算法

思想

还记得我们遇到超出 long long型的数时用过string吗（传送门）
那时候我们在没有大量运算的情况下用了string
这里我们依旧用string（或是char数组）

我们可以用一个一个数来模拟竖式运算

分为以下步骤：
（1）读入
（2）储存转化
（3）计算
（4）处理进位，借位
（5）处理前导0
所有的高精度算法都是要像这样写的

代码（只展示的计算和处理）

void add(int n1[],int n2[],int n3){
	int d[N]={};
	int len=max(n1[0],n2[0]);
	for(int i=1;i<=len;i++){
		n3[i]+=n1[i]+n2[i];
		n3[i+1]=n3[i]/10;
		n3[i]=n3[i]%10;
	}
	int l=len+1;
	while(d[l]==0&&l>1{	
		l--;
	}
	d[0]=1;
	memcpy(n3,d,N*sizeof(int));
}