高精度乘法计算 poj1001 Exponentiation C代码

最新推荐文章于 2024-03-01 20:44:20 发布

Lorain.Li

最新推荐文章于 2024-03-01 20:44:20 发布

阅读量819

点赞数

分类专栏：算法学习文章标签： poj1001 Exponentiation

本文链接：https://blog.csdn.net/Lorain_Lynies/article/details/51945824

版权

算法学习专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这个题用C语言来做代码量还是比较大的，另外还要考虑0和1的特殊情况，在数据的获取也不能用%f来代替%s，结果小于1的时候整数部分不用输出。

#include "stdio.h"
#include "string.h"
#define max 200
typedef struct
{
	int num[max];
}ji;
ji biao[2];
void mul(int x,int m,int p)/*xÎªµÚi¸öÔªËØ*/
{
	int k,a,flag=0;
	for(k=0;k<6*p;k++)
	{
		a=biao[0].num[k]*x+flag+biao[1].num[k+m];
		biao[1].num[k+m]=a%10;
		flag=a/10;	
	}
}

int main()
{
    int shu[6],t;
    char s[7];
    int n,dot,i,j,b;
    while(scanf("%s%d",s,&n)!=EOF)
    {
		memset(shu,0,sizeof(shu));
		for(i=0;i<2;i++)
    		memset(biao[i].num,0,sizeof(ji));
		dot=0;
    	for(i=0;i<6;i++)
    	{
			if(s[i]=='.') {dot=5-i;break;}
    	}
    	for(i=5,j=0;i>=0;i--)
    	{
    		if(s[i]=='.') i--;
			if(i==-1) break;
    		shu[j]=s[i]-48;
    		j++;
    	}
    	for(i=0;i<=5;i++)
    		biao[0].num[i]=shu[i];
    	for(i=1;i<n;i++)
    	{
    		for(j=0;j<6;j++)
    		{
    			mul(shu[j],j,i+1);
    		}
			for(j=0;j<6*(i+1);j++)
				biao[0].num[j]=biao[1].num[j];
			memset(biao[1].num,0,sizeof(ji));
    	}

    	if(n==0) printf("1\n");
		else 
		if(!(shu[0]||shu[1]||shu[2]||shu[3]||shu[4]||shu[5])) printf("0\n");
		else
		{
			for(i=0;i<max;i++)
				if(biao[0].num[i]!=0) {b=i;break;}
			for(i=max;i>=0;i--)
				if(biao[0].num[i]!=0) {t=i;break;}
			for(i=t;i>=dot*n;i--)
				printf("%d",biao[0].num[i]);
			if(dot*n>=t||dot*n>b) printf(".");
			for(i=dot*n-1;i>=b;i--)
				printf("%d",biao[0].num[i]);
			printf("\n");
		}
    }
    return 0;  
}