高精度计算(一)概念

高精

解题的过程中往往会遇到一些特殊的情况

求出超过20位的整数GCD或者是求和求积求差balbala……

C++中最大范围整数类型long long int范围1.84 * 10 19

超出这个范围就要用到高精计算


基本思想

考虑在数组的每一个存储单元存储整数的每一位

比如:1234 把它变成1  2  3  4 考虑做一些小学生的工作

1  2  3  45  6  7  8进行按位相加(减乘除)

得出的数依然在数组中存储 这样就可以实现对一个很大很大数字进行计算


适当优化

如果万恶的出题人给出两个几千位的数字要求求他们的积

暴力高精如果加上进位等常数很有可能T掉

举个荔枝:链接

这是一道高精度加法的果题

当时为了三十金币打算秒A这道水(?)题

然而结果是无限TTTTT……

这道题需要一个压位的思想 后面会进行解释


End。

你可能感兴趣的:(高精专题)