高精度相关问题
关键在于要看清楚题目
是位数不超过10的几次方 还是 范围不超过10的几次方
这是判断是否使用高精度的一个关键
再细一些 学会看数据范围估算需要开什么变量也是一个很有用的技能
int: \(2147483648\), 即 \(2^{31}≈ 2×10^{10}\)
long long :\(9223372036854775807\) , 即 \(2^{63}≈9×10^{19}\)
_int128的最大值是:\(85070591730234615865843651857942052864\) , 约为\(10^{38}\)
int 10位十进制 long long 19位十进制 _int128 38位十进制
超过38位的话 老老实实用模拟高精度
一般来说 模拟高精度是比较简单的
就是要细心判断运算条件以及结果正负0等问题
对于两个高精度相乘有机会要回过头熟悉一下 也要掌握
对于其他进制 这种模拟也是通用的 只要把%和/的数改成对应的进制数就行了
关键就在于细心模拟计算
💬 评论