高精
解题的过程中往往会遇到一些特殊的情况
求出超过20位的整数GCD或者是求和求积求差balbala……
C++中最大范围整数类型long long int范围1.84 * 10 19
超出这个范围就要用到高精计算
基本思想
考虑在数组的每一个存储单元存储整数的每一位
比如:1234 把它变成1 2 3 4 考虑做一些小学生的工作
将1 2 3 4和5 6 7 8进行按位相加(减乘除)
得出的数依然在数组中存储 这样就可以实现对一个很大很大数字进行计算
适当优化
如果万恶的出题人给出两个几千位的数字要求求他们的积
暴力高精如果加上进位等常数很有可能T掉
举个荔枝:链接
这是一道高精度加法的果题
当时为了三十金币打算秒A这道水(?)题
然而结果是无限TTTTT……
这道题需要一个压位的思想 后面会进行解释
End。