北京大学ACM,1001题详细解答课件.pptVIP

高精度;DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems. This problem requires that you write a program to compute the exact value of Rn where R is a real number ( 0.0 R 99.999 ) and n is an integer such that 0 n = 25. InputThe input will consist of a set of pairs of values for R and n. The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9. OutputThe output will consist of one line for each line of input giving the exact value of R^n. Leading zeros should be suppressed in the output. Insignificant trailing zeros must not be printed. Dont print the decimal point if the result is an integer.;题目描述：; 在计算机上进行高精度计算，首先要处理好以下几个基本问题： 1、数据的接收与存储； ?2、计算结果位数的确定； 3、进位处理和借位处理； ?4、商和余数的求法； ;输入和存储;优化:;另一个问题：;计算结果位数的确定;高精度的加法;高精度的减法;高精度的乘法;这道题：;while(scanf(%s%d,d,n)!=EOF) { int a[150]={0},b[150]={0},c[150]={0}. int temp,flag,i,j,k,digit,s; int lend,lena,lenb,lenc,len; lend=strlen(d)-1; for(i=0;d[i];i++) if(d[i]==.)break; digit=lend-i; for(j=i;d[j];j++) d[j]=d[j+1]; lend=lend-1; ;for(i=0;i=lend/2;i++) { temp=d[i];d[i]=d[lend-i]; d[lend-i]=temp; } for(i=0;d[i];i++) a[i]=d[i]-48; lena=lend; for(i=0;i=lena;i++)b[i]=a[i]; lenb=lena; ;for(i=1;i=n-1;i++) { for(j=0;j=lenb;j++) for(k=0;k=lena;k++) { c[j+k]+=a[k]*b[j]; c[k+j+1]+=c[j+k]/10; c[j+k]%=10; } k--; j--; if(c[k+j+1]!=0) lenc=j+k+1; else lenc=j+k; for(j=0;j=lenc;j++) b[j]=c[j]; lenb=lenc; memset(c,0,sizeof(c)); }; digit=n*digit; len=lenb+1-digit; flag=0; for(i=lenb-len;i=0;i--) if(b[i]!=0){flag=1;break;} if(flag==0) { for(i=lenb;i=lenb-len+1;i--)printf(%d,b[i]); printf(\n); continue; } if(len==1b[lenb]==0) printf(.); else {