学步园

题意：给出R和n，求R的n次方。

思路：大数操作，小数点另外处理。

分为：有小数点和无小数点。有小数点的数，判断小数点后面的个数与当前所求的数的位数的关系。

#include<iostream><br /> #include<cstdio><br /> #include<cstring><br /> using namespace std;<br /> char a[8];<br /> int result[26][1000],num[8],n;<br /> bool flag;<br /> void solve(int len,int code)<br /> {<br /> int i,j,k;<br /> memset(result,0,sizeof(result));<br /> for(i=0;i<=len;i++)<br /> result[1][i]=num[i];<br /> for(k=2;k<=n;k++)<br /> {<br /> for(i=0;i<=900;i++)<br /> for(j=0;j<=len;j++)<br /> result[k][i+j]+=result[k-1][i]*num[j];<br /> for(i=0;i<999;i++)<br /> if(result[k][i]>9)<br /> {<br /> result[k][i+1]+=result[k][i]/10;<br /> result[k][i]%=10;<br /> }<br /> }<br /> if(flag)<br /> {<br /> int point=code*n;<br /> j=999;<br /> while(result[n][j]==0&&j>=0)<br /> j--;<br /> if(j<0)<br /> printf("0");<br /> else<br /> {<br /> k=0;<br /> while(result[n][k]==0&&k<999)<br /> k++;<br /> if(j+1==point)<br /> {<br /> printf(".");<br /> for(i=j;i>=k;i--)<br /> printf("%d",result[n][i]);<br /> }<br /> else if(j+1<point)<br /> {<br /> printf(".");<br /> for(i=j+1;i<point;i++)<br /> printf("0");<br /> for(i=j;i>=k;i--)<br /> printf("%d",result[n][i]);<br /> }<br /> else<br /> {<br /> for(i=j;i>=point;i--)<br /> printf("%d",result[n][i]);<br /> if(k+1>=point)<br /> for(i=point-1;i>=k;i--)<br /> printf("%d",result[n][i]);<br /> else<br /> {<br /> printf(".");<br /> for(i=point-1;i>=k;i--)<br /> printf("%d",result[n][i]);<br /> }<br /> }<br /> }<br /> }<br /> else<br /> {<br /> j=999;<br /> while(result[n][j]==0&&j>=0)<br /> j--;<br /> if(j<0)<br /> printf("0");<br /> for(i=j;i>=0;i--)<br /> printf("%d",result[n][i]);<br /> }<br /> printf("/n");<br /> }<br /> int main()<br /> {<br /> int i,j,t;<br /> while(scanf("%s%d",&a,&n)==2)<br /> {<br /> flag=false;j=0;t=0;<br /> int l1=strlen(a);<br /> for(i=l1-1;i>=0;i--)<br /> {<br /> if(a[i]=='.')<br /> {flag=true;t=l1-i-1;}<br /> else num[j++]=a[i]-'0';<br /> }<br /> solve(j-1,t);<br /> }<br /> }