POJ1001 求高精度幂

本文介绍了一个用于计算浮点数的大数乘方算法实现。该算法使用C语言编写,能够处理小数点前后的数值变化,并通过逐次累乘的方式计算出任意浮点数的整数次幂。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Sample Output 完全正确,但提交后过不了,懒得找瑕疵了

#include<stdio.h>
#include<string.h>

void power(const int num[],const int n,int point)
{
	int i,j,k;
	int len,ans[200],temp[200];
	for(i=0;i<200;i++){ans[i]=0;temp[i]=0;}
	
	for(i=0;i<n;i++) //计算n次幂
	{
		if(i==0)
		{
			for(j=0;j<5;j++)ans[j]=num[j];
			len=5;
		}
		else
		{
			for(j=0;j<len;j++)
			{
				temp[j]=ans[j];ans[j]=0;

			}
			
			for(j=0;j<5;j++)
			{
				for(k=0;k<=len;k++)
				{
					ans[j+k] += num[j]*temp[k];
					ans[j+k+1] += ans[j+k]/10;
					ans[j+k] = ans[j+k]%10;
				}
			}
			len += 5;
		}
		
	}
	point *= n;  //小数点位置
	while(ans[len-1]==0 && len>point)len--;  //输出的起始位置
	j=0;
	while(ans[j]==0 && j<point)j++;         //结束的位置
	
	for(i=len-1;i>=j;i--)
	{
		if((i+1)==point)printf(".");    //输出小数点
		printf("%d",ans[i]);
	}
	
	printf("\n");
}
int main(void)
{
	char str[7],ch;int i;
	int n,num[5];
	while(scanf("%s %d",str,&n)==2)
	{
		int point;
		if(str[1]=='.')
		{
			point=4;
			str[1]=str[2];
		}
		if(str[2]=='.')point=3;
		
		num[0]=(int)(str[5]-'0');
		num[1]=(int)(str[4]-'0');
		num[2]=(int)(str[3]-'0');
		num[3]=(int)(str[1]-'0');
		num[4]=(int)(str[0]-'0');
		
		power(num,n,point);

	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值