高精度和字符串.pptVIP

高精)运算 AND字符 主讲人:张波 D: Ac mm acm信息工程学院AcM团队 TBM. sponsor 主要内容: 高精度加法 高精度乘法 字符库中空格的处理 字符处理历数 高糟度篇 CC++中的int类型能表示的范围是: -2^31到2A311; unsigned类型能表示的范围是: 0到2^321;即:0-4294967295 所以int和 unsigned类型变量,都 不能保存超过10位的整数。 又如 long long和int64能表示的 范围是:-2^63到2^63-1 即:-9223372036854775808到 9223372036854775807 所以即便是 longlong和int64最 多也只能保存19位的数字。 有时我们需要参与运算的数,可能 会远远不止10位或19位 例如,可能需要保留小数点后面 100位(比如p值)。那么,即便 使用能表示很大数值范围的 double变量( double变量只有64 位),仍然不能到达精确到小数点 后面100位这样的精度。 一般我们称这种基本数据类型无法 表示的整数为大整数。那么如何表 示和存放大整数呢?基本思想就是: 用数组存放和表示大整数。一个数 组元素存放大整数中的一位 那么,如何解决类似大整数这样的 高精度计算问题呢? 这就是我们今天学习的内容。 例题1分析 首先给一个最简单的例子。 问题