在考场上,有些题目,你用int只能拿30分
开了 long long 还是会爆
这时候还得靠高精度算法来支持
概念:
将数字中的每一位存入数组中
比如123,可以将它存入一个a[3]的数组中
a[0]=1,a[1]=2,a[2]=3
于是,一个a[100]的数组就能存储100位的数字
比long long要大了不知道多少倍
这就是高精度算法的便利性
形式:
1.将两个数以字符串形式输入
2.在字符串前面补0
3.将字符串转成数字形式
4.将每一位相加并进位,同时进位下标