高精度算法:由于整型数据的字节限制,在进行大数值运算时,无法准确输出结果,因此使用高精度算法(利用数组代替一个整型变量)。
假设案例:
123456
+ 654
此时设置:
2个字符数组:s1,s2;
3个整型变量数组,a,b,sum;
数值获取:
使用字符数组获取输入的数字,一个下标代表一个数字;(得到s1,s2的值)
将字符串数字转置为数字:对应下标元素 - '0'(ascll码),在转置时,按照加法规则,个位数开始相加,因此在转置时将字符数组的个位数(最后一位)转置与整型数组第一位
以此类推:s1[5]=a[0]=6……
a数组展示:654321,b数组展示:456
开始相加:
第一位相加:
第一步:
sum[0]=a[0]+b[0]:sum[0]=6+4
sum[0]=10
此时可见,需要进位:
第二步:
sum[0+1]&#