初学高精度算法

对于我来说，高精度算法算是有一定难度但是还是能够理解的，对于初学者来说还是比较易学的。废话不多说：

首先，高精度加法算是最常用的了。一般来说，题目会要求计算两个极大数的和，这两个数的大小已经超过了unsigned long long(常规所能表示的最大的）最大值，所以现在已经不能用普通的a+b来计算和，因为你连输入的值都存不进去，更何况做加法，所以说，这个时候，开动脑筋：用数字数组存，先用字符串获取输入的数字，然后分开字符串的每个数字，存入数字数组，然后对两个数字数组进行加操作。具体实现：

1.创建结构体，包含数组和长度。并且把数组和数组长度赋值为零。

2.函数将字符串存入数组：考虑到后面的计算问题，此时把个位数放在数组最前面是最好的选择。怎样把每个数字从字符串中剥离出来？

for(i=s.length()-1;i>=0;i--){

ans.num[ans.len++]=s[i]-'0';

}

先说ans.len++操作，一开始ans.len=0，存入末位数，然后len+1,存入十位数，以此类推。再说s[i]-'0',s[i]代表i位置上的字符，s[i]-'0'则是把字符转为数字。

3.两个数字数组相加，两个数组对应位相加，大于10则进位，然后留下余数：

a[i]=a[i]+b[i];

a[i+1]+=a[i]/10;//进位

a[i]=a[i]%10;//余数