有一个实数 R ( 0.0 < R < 99.999 ) ,要求写程序精确计算 R 的 n 次方。n 是整数并且 0 < n <= 25。
Input
T输入包括多组 R 和 n。 R 的值占第 1 到 第 6 列, n 的值占第 8 和第 9 列。
Output
对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后后面不不要的 0 。如果输出是整数,不要输出小数点。
Sample Input
95.123 12
0.4321 20
5.1234 15
6.7592 9
98.999 10
1.0100 12
Sample Output
548815620517731830194541.899025343415715973535967221869852721
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
43992025569.928573701266488041146654993318703707511666295476720493953024
29448126.764121021618164430206909037173276672
90429072743629540498.107596019456651774561044010001
1.126825030131969720661201
我下面的代码除了能过题上的样例,整数以及其他的数都能过。大数幂现在就不光至于整数,实数也一样能用这个代码。
#include<stdio.h>
#include<string.h>
int a[5000],b[5000],temp[5000];
char s[5000];
int main()
{
int i,j,k,len,point,c,len2,flag;
while(scanf("%s%d",s,&c)!=EOF)
{
point=flag=0;
len=strlen(s);
for(i=0;s[i]!='\0';i++)
{
if(s[i]=='.')
{
flag=1;//判断有无小数点
break;
}
point++;
}
if(flag==1)
len--;//去掉小数点之后的长度
for(j=i;s[j]!='\0';j++)
s[j]=s[j+1];//从小数点开始把后面的数依次向前移动一位
point=len-point;//小数点后有几位数
point=point*c;//最终小数部分的位数
k=0;
for(i=len-1;i>=0;i--)
a[k++]=s[i]-'0';//逆序存储
memset(b,0,sizeof(b));
b[0]=1;
len2=1;//每次结果的长度
for(i=1;i<=c;i++)
{
memset(temp,0,sizeof(temp));//存完一次结果之后,下一次用之前的清零
for(j=0;j<len;j++)
for(k=0;k<len2;k++)
temp[k+j]+=b[k]*a[j];
for(j=0;j<len+len2;j++)
{
temp[j+1]+=temp[j]/10;
temp[j]=temp[j]%10;
}
memcpy(b,temp,sizeof(temp));
len2+=len;
}
while(b[len2]==0)//去除前导零
len2--;
for(i=len2;i>=point;i--)//逆序输出整数部分
printf("%d",b[i]);
for(i=0;i<point;i++)//判断小数部分是否为零
if(b[i]!=0)
break;
if(i<point)//有小数部分
{
printf(".");
for(j=point-1;j>=i;j--)//逆序输出小数部分
printf("%d",b[j]);
}
printf("\n");
}
return 0;
}