高精度运算1幻灯片.pptVIP

* 高精度运算 转换数据类型 加法运算 减法运算 乘法运算 除法运算 改善高精度运算的效率 分析近几年联赛中高精度类的试题 数据类型的转换 在变量运算对象的数值范围为任何数据类型所无法容纳的情况下,采用整数数组（每一个元素对应一位十进制数，由其下标顺序指明位序号）。 1、采用数串形式输入，并将其转化为整数数组。 2、用一个整数变量记录数据的实际长度（即数组的元素个数） 3、该数组的运算规则如同算术运算。 一．高精度数的存储，用字符串读入 void init(int a[]) { string s; cins;//读入字符串s a[0]=s.length(); //用a[0]计算字符串s的位数 for(i=1;i=a[0];i++) a[i]=s[a[0]-i]-0; //将数串s转换为数组a，并倒序存储． } 987654 s1[0]…….....s1[n-1] 987654 a[n]…….....a[1] 二．计算结果位数的确定 高精度加法: 两数之和的位数最大为较大数的位数加1； 高精度减法: 两数之差的位数最大为较大数的位数; 高精度乘法: 两数乘积的位数最大为两个因子的位数和 阶乘和乘方: 可利用对数运算来确定 2^p的位数为：[log10(2^p)+1]=[p