实数求高精度幂

有一个实数 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;
}
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值