高精度计算c.doc

竞赛辅导3-高精度计算在利用计算机进行数值计算时，如果对数值的要求在允许范围内，可以利用数值型数据进行存储，数值范围较大，计算精度要求较高，就需要采用软件的方法来处理相应运算，这类算法统一称为高精度计算算法。在计算机上进行高精度计算，首先要处理好以下几个基本问题：1）数据的接收与存储；2）计算结果位数的确定；3）进位处理和借位处理；4）商和余数的求法；这几个问题的常见解决策略是：1） 数据的接收与存储：、当输入的数值在计算机允许的范围内时，可以用数值型变量来接收数据。、当输入的数据超过计算机允许显示的精度范围时，采用字符来接收数据。、分离各位数字。2） 计算结果位数的确定：利用对数函数L=trunc(ln(n*(n-1)*(n-2)*.2*1)/ln(10)+1，求位数 或ln(n)+ln(n-1)+1、两数之和的位数最大为较大的数的位数加1。、乘积的位数最大为两个因子的位数之和。、阶乘与乘方的位数可以采用对数运算来确定计算结果的位数。3） 进位处理和借位处理：ai,bI规则：4） 商和余数的求法：设A，B分别为不大于9位的整数，则高精度加法程序 Program gjd-jiafa.cpp;#include #include #include main() char str130,str230; int a30,b30; scanf(%s%s,str1,str2); / puts(str1); / puts(str2); int len1,len2; len1=strlen(str1); len2=strlen(str2); /printf(%d %dn,len1,len2); int i,k; / for (i=0;i=0;i-) ak=str1i-1-48; k=k+1; k=0; for (i=len2;i=0;i-) bk=str2i-1-48; k=k+1; if (len1len2) for (i=len1;ilen2;i+)ai=0; else for (i=len2;ilen2) k=len1;else k=len2; int f=0; for (i=0;i=10) f=ai / 10;else f=0; ai=ai % 10; / printf(%d ,ai); /printf(overn); if (f!=0) ak=f; if (f!=0) printf(%d,ak); for (i=k-1;i0 ;i-) printf(%d,ai); printf(%dn,a0); getch(); .练习：设计高精度减法程序例1、 高精度乘法运算Program gjd-chengfa.cpp;#include #include #include main() char str130,str230; scanf(%s%s,str1,str2); int len1,len2; len1=strlen(str1); len2=strlen(str2); printf(%d %dn,len1,len2); int a30,b30,c30; int i,j,k;k=0; for (i=len1-1;i=0;i-) ak=str1i-0; k=k+1; for (i=0;i=0;i-) bk=str2i-0; k=k+1; for (i=0;ilen2;i+)printf(%d,bi); printf(%n); for (i=0;ilen1+len2;i+) ci=0; int f; for (i=0;ilen1;i+) f=0; for (j=0;j=0;i-) printf(%d,ci); printf(%n); getch();例3、求n！的精确值，每个单元存放四位数。（用高精度算法求出每一位数）Program n!-1.cpp;/无压缩高精度计算#include #include #include main() int n; scanf(%d,&n); printf(%dn,n); int e,f1,f2,i,j,k;e=1; int c30;c1=1; for(i=1;i=n;i+) f1=0;f2=0; for (j=1;j0;i-) printf(%d,ci); printf(n); getch(); program n!-2.cpp: 有压缩计算#include #include #include main() int n; scanf(%d,&n); printf(%dn,n); int e,f1,f2,i,j,k;e=1; int c30;c1=1; for(i=1;i=n;i+) f1=0;f2=0; for (j=1;j0;i-) printf(%d%d%d%d,ci/1000,ci/100 % 10,ci/10 %10,ci%10