1001 Exponentiation 高精度

高精度的题目，要求R^n,0<R<99.99,0<n<=25

由于是小数，要关注小数点的位置，还有就是判断几个数位是有效的

若小数点后面有k个有效数位，则结果中小数部分一共有k*n个数字

若该小数小于1，整数部分的0视为无效，且小数部分前导的0的个数为k*n-ls,ls为最后计算结果的长度

代码：

#include<iostream> using namespace std; #define MAX 250 char input[6]; int s[MAX],t[MAX],ls,l; int r[100]; void mul(int a[],int b[]) { int i,j; memset(t,0,sizeof(t)); for(i=0;i<ls;i++) for(j=0;j<l;j++) t[i+j]+=a[i]*b[j]; for(i=0;i<=ls+l;i++) { if(t[i]>9) { t[i+1]+=t[i]/10; t[i]%=10; } } for(i=ls+l;i>=0;i--) { if(t[i]!=0) break; } ls=i+1; for(i=0;i<ls;i++) s[i]=t[i]; } int main() { int i,j,k,n,p,t,flag,m,x;//flag=1表示R为整数 while(scanf("%s%d",&input,&n)!=EOF) { t=0; k=0; m=0; flag=0; memset(r,0,sizeof(r)); for(i=5;i>=0;i--) { if(input[i]!='0') { x=i; break; } } for(;i>=0;i--) { if(input[i]=='.') { if(t==0) flag=1;//小数部分为0 p=5-i; t=0; k=x-i;//小数部分的有效位数 continue; } else { t=t*10+input[i]-'0'; r[m++]=input[i]-'0'; } } if(t==0) p=0;//整数部分为0 for(i=4;i>=0;i--) { if(r[i]!=0) break; } l=ls=i+1; for(i=0;i<ls;i++) s[i]=r[i]; for(i=2;i<=n;i++) mul(s,r); if(flag==1)//小数部分为0 { for(i=ls-1;i>=0;i--) cout<<s[i]; } else if(p==0)//整数部分为0 { cout<<"."; /*for(i=5;i>=0;i--) { if(input[i]!='0') break; } for(j=i;j>=0;j--) { if(input[j]=='.') break; } k=i-j;*/ for(i=1;i<=k*n-ls;i++) cout<<"0"; for(i=ls-1;i>=0;i--) { cout<<s[i]; } } else { /*for(i=5;i>=0;i--) { if(input[i]!='0') break; } for(j=i;j>=0;j--) { if(input[j]=='.') { break; } } k=i-j;//小数部分的有效位数*/ for(i=ls-1;i>=n*k;i--) { cout<<s[i]; } cout<<"."; for(;i>=0;i--) cout<<s[i]; } cout<<endl; } return 0; }