高精度/大数--纲要

高精度/大数

一.简介

高精度运算，是指参与运算的数(加数，减数，因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。例如，求两个200位的数的和。这时，就要用到高精度算法了。

高精度计算相对几何，DP算法分类，更像是数据结构与算法的区别。它使我们能够表示更大的数字。高精度的题目一般是比较简单的，需要多做题，熟练分析题中数据的范围，判断是否使用高精度计算。

 

二.高精度常用操作

1.高精度四则运算----加减乘除

2.取模运算

3.大数相等

 

三.模板整理

基于JAVA语言的大数类：BigDecimal(),BigInteger()类。可以用较少的代码实现大数运算的功能。

C++/JAVA的模板在资料文件夹中。