高精度运算28939幻灯片.pptVIP

高精度运算 王桐林 山东寿光现代中学 为什么要用高精度？ PASCAL程序所处理加工的各类数据都有相应的值域限定。一旦某类型的数据超出了规定的范围，运算结果就会出错。 数据类型－－整数 数据类型－－实数 参与运算的数(加数,减数,因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。 例如，求两个2000位的数的和。这时，就要用到高精度算法了。 高精度运算涉及到的问题： 1、数据的输入。 2、数据的存储。 3、数据的运算：进位和借位、结果位数确定。 4、结果的输出：商与余数处理 学习的主要内容： 加法运算 减法运算 乘法运算 除法运算 改善高精度运算的效率 高精度运算－－数据的输入和存储 因为运算数据超出了整型、实型能表示的范围，肯定不能直接用一个数的形式来表示。在Pascal中，能表示多个数的数据类型有两种：数组和字符串。 （1）数组：每个数组元素存储1位，有多少位就需要多少个数组元素；用数组表示数的优点：每一位都是数的形式，可以直接加减；运算时非常方便用数组表示数的缺点：数组不能直接输入；输入时每两位数之间必须有分隔符，不符合数值的输入习惯； （2）字符串：字符串的最大长度是255，可以表示255位。用字符串表示数的优点：能直接输入输出，输入时，每两位数之间不必分隔符