对于我来说,高精度算法算是有一定难度但是还是能够理解的,对于初学者来说还是比较易学的。废话不多说:
首先,高精度加法算是最常用的了。一般来说,题目会要求计算两个极大数的和,这两个数的大小已经超过了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;//余数