高精度运算,是指参与运算的数(加数,减数,因子……)范围大大超出了标准数据类型(整型,实型)能表示的范围的运算。例如,求两个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
 
参加人数
3
创建人