一、为什么要高精度计算
利用计算机进行数值计算,有时计算要求精度高,希望计算的数的位数达到上百或者上千,甚至更多。但是由于计算机硬件问题,往往达不到实际问题所要求的精度。
二、思路:
1.考虑如何接收输入的大整数
用string(字符串)操作
2.如何存储大整数
(1)用整型数组,每个单元存储一个数位的数字。
(2)因为考虑到进位和借位的问题,所以存进数组中的数字,须是从低位往高位存储,根据数字和ASCII之间的关系,
逆转数字串。
3.进行加法运算(先不考虑负整数相加)
数组a和数组b存储两个加数,从低位开始相加,相加大于10的,用求余%,并向高位进位。
三、实现程序: