高精度运算,是指参与运算的数(加数,减数,因子……)范围大大超出了标准数据类型(整型,实型)能表示的范围的运算。例如,求两个20000位的数的和。这时,就要用到高精度算法了。
登录以参加训练计划
这是关于高精度的介绍。 什么是高精度?在现实生活中,我们也会见到很多比较大的数字。比如说3141592662623。我们在表示这些数字的时候常常会使用一些单位(万,亿,十亿等等),比如说,三万一千四百一十五亿九千二百六十六万二千六百二十三。但计算机中并不是这样表示的,计算机中使用的是二进制表示,而不是十进制。
电脑中表示一个数字所使用的二进制数量是有限的,通常是32位或64位。32位所能表示的最大数是2^31,使用估算的话,大概是21亿左右。这是int类型的极限了。64位所能表示的最大数是2^63,估算得到的数字大概是19位数。这是long long类型的极限了。
当然,long long类型所能表示的数字在日常生活中已经够用了。但在某些情况下,long long所能表达的范围是不够的,比如说,精确地表示我国GDP总量。这时,高精度就开始发挥作用了。
章节 1. 基础
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
BT1168 大整数加法 | 38 | 9 | 7 |
BT1169 大整数减法 | 15 | 6 | 8 |
BT1174 大整数乘法高精度乘高精度 | 17 | 5 | 8 |
BT1308 高精除以高精 | 3 | 1 | 10 |
P284 高精度乘低精度 | 13 | 4 | 9 |
BT1175 除以13 | 7 | 3 | 10 |
P286 求 A/B 高精度值(ab) | 10 | 3 | 10 |
P304 多位数乘以一位数 | 4 | 3 | 10 |
章节 2. 进阶
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
ZY1001 斐波那契数列第n项(大整数) | 20 | 6 | 8 |
P297 5000以内数字的阶乘和(高精度乘低精度问题) | 0 | 0 | (无) |
P298 求R^n的结果(高精度问题) | 0 | 0 | (无) |
P299 阶乘和 | 2 | 2 | 10 |
P300 求10000以内n的阶乘 | 0 | 0 | (无) |
P301 计算2的N次方 | 4 | 3 | 10 |
P303 大整数的因子 | 0 | 0 | (无) |
P305 求2+2*2+2*2*2+…+2*2*2*….*2 | 0 | 0 | (无) |
P306 棋盘里的麦子 | 0 | 0 | (无) |
P824 高精度求积(multiply) | 0 | 0 | (无) |
P868 高精度阶乘的和 | 0 | 0 | (无) |
P446 练78.1 高精度乘法 | 0 | 0 | (无) |
章节 3. 提高
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P302 回文数(Noip1999) | 0 | 0 | (无) |
P307 Pell数列 | 0 | 0 | (无) |
P309 小X与神牛 | 0 | 0 | (无) |
P310 蜜蜂路线 | 0 | 0 | (无) |
P311 大整数开方 | 1 | 0 | 10 |