它支持对任意大数的输入、输出和四则运算（其中除法运.pptVIP

高精度整数的表示 高精度整数类 除法 resi.p_resi=data; //余数最后在this-data中 resi.len_resi=n; this-data=result; this-n=len_x-len_y+1; int cycle=1; //除法有可能在商的高位产生0,用cycle进行回溯,去除无用0 while(result[n-cycle]==0cyclen) { cycle++; } n=n-cycle+1; result=NULL; return *this; } } } 关于组合数和Catalan数的计算 为了提高程序的运行速度，组合数采用如下公式C(m,n)=m*(m-1)*(m-2).....(m-n+1)/(1*2*3*...*n)，为了尽量避免进行耗时的除法运算，应尽量减少除数的位数，将分母的因子（非质因子）尽量与分子抵消掉。声明指针a存放分母的因子，循环分子的各个因子t,若t 可以整除a[i]，则t/=a[i], a[i]置为1。循环分母因子，若a[i]可以整除t,则a[i]/=t ， t=1。 Catalan数采用如下公式： 2*m*(2*m-1)*…*(m+2)/(1*2*3*….*m) 处理方式与组合数相同。 for(j=2*m;jm+1;j--) { cp=j; for(i=1;imcpa[i];i++) if(a[i]!=1cp%a[i]==0) { cp/=a[i]; a[i]=1; } for(i=1;imcp1;i++) if(a[i]=cpa[i]%cp==0) { a[i]/=cp; cp=1; break; } if(cp1) result_catalan*cp; } for(i=1;im;i++) if(a[i]1) temp_1*a[i]; result_catalan/temp_1; delete[] a; } 关于算法的改进 优化除法算法，减少除法所用时间 尽量消去分母因子 报告至此结束谢谢！！！ By：梁海波 * * 高精度整数问题 ▲问题描述： (1) 设计一个表示高精度整数的模板类，它支持对任意大整数的输入、输出和四则运算(+、-、*、/)，其中除法运算应输出所得的商和余数。 (2) 用上述高精度整数的模板类，计算大整数组合数和Catalan数的精确值。 组合数C(m,n)=m! / (n!*(m-n)!) Catalan数定义为：C(n)=C(2*n,n)/(n+1) ▲编程任务： 给定大整数m和n，计算C(m,n)和C(m)的精确值。 ▲数据输入： 由文件input.txt给出输入数据。第一行有2 个正整数m和n。 ▲结果输出: 将计算出的的精确值输出到文件output.txt。文件的第一行是组合数的精确值，第2 行是C(m)的精确值。 ▲输入文件示例 输出文件示例 input.txt output.txt 5 3 10 42 用数组表示，每一位用一个long数据类型表示。在数组中，低位在前并声明一个long数据类型变量Len表示整数的位数。 1457854表示为 data 4 5 8 7 5 4 1 Index 0 1 2 3 4 5 6 Len = 7 class cata