C++高精度算法(1)
输入因为我们输入是字符串,所以我们定义了string s1、s2 ,对应的是加法的加数。数组a,b也是加数,c是和,也就是所求的答案,lena、lenb用来储存s1、s2的长度。先求出和的长度,在加数见取最大的,max(),定义变量k用来进位,然后进行数组加法计算,逐位从低高到相互相加,超出10的取余进位。这就是字符串转换成数组的代码,lena、lenb用来储存长度便于后续循环转换,for,从0开始,到长度,然后后面需要倒叙输入,为什么呢,按照加法的计算规则,数是由低位加到高位的。
原创
2022-12-22 20:54:12 ·
115 阅读 ·
1 评论