748 - Exponentiation

注意学会使用函数，模板化使主程序尽可能简单，这样写思路更明确

findPointPos();reverse();mutiply();

注意事项：

①使用字符操作，一定要添加字符串结束符

②学会使用标准输入输出重定向，这样操作更方便一些freopen();

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

#define M 200

int findPointPos(char a[])
{
	int alen=strlen(a);
	for(int i=0;i<alen;i++)
		if(a[i]=='.')
			return i;
	return -1;
}

void reverse(char a[])
{
	int alen=strlen(a);
	for(int i=0;i<alen/2;i++)
	{
		char temp=a[alen-1-i];
		a[alen-1-i]=a[i];
		a[i]=temp;
	}
}

void multiply(char a[],char b[],char c[])
{
	int alen,blen;
	int q;
	alen=strlen(a);
	blen=strlen(b);
	for(int i=0;i<alen;i++)
	{
		q=0;
		for(int j=0;j<blen;j++)
		{
			int p=(b[j]-'0')*(a[i]-'0')+c[i+j]-'0'+q;//###，c[i+j]必须为字符型
			c[i+j]=p%10+'0';
			q=p/10;
		}
		if(q!=0)
			c[i+blen]=q+'0';
	}
	if(q==0)//###，必须加结束符
		c[alen+blen-1]='\0';
	else
		c[alen+blen]='\0';
}


int main()
{
	freopen("748.in","r",stdin);
	freopen("748.out","w",stdout);
	char result[M],temp_result[M];
	char a[10],temp[10];
	int pointBit,n;
	while(scanf("%s%d",a,&n)==2)
	{
		int i;
		int alen=strlen(a);
		pointBit=alen-findPointPos(a)-1;
		int c=0;
		for(i=0;i<alen;i++)
			if(a[i]!='.')
				temp[c++]=a[i];
		temp[c]='\0';
		int u=0;
		while(u<c && temp[u]=='0')//###,0 为 字符型
			u++;
		for(i=u;i<c;i++)
			a[i-u]=temp[i];
		a[i-u]='\0';
		reverse(a);
		strcpy(result,a);
		for(i=2;i<=n;i++)
		{
			strcpy(temp_result,result);
			memset(result,'0',sizeof(result));
			multiply(a,temp_result,result);
		}
		reverse(result);
		pointBit*=n;
		int rlen=strlen(result);
		for(i=rlen-1;i>=0;i--)
		{
			if(result[i]!='0')
				break;
			else
				result[i]='-';
		}
		if(rlen>pointBit)
		{
			for(i=0;i<rlen-pointBit;i++)
				printf("%c",result[i]);
			printf(".");
			for(;i<rlen;i++)
				if(result[i]=='-')
					break;
				else
					printf("%c",result[i]);
		}
		else
		{
			printf(".");
			for(i=0;i<pointBit-rlen;i++)
				printf("0");
			for(i=0;i<rlen;i++)
				printf("%c",result[i]);
		}
		printf("\n");
	}
	return 0;
}