HDOJ 1063 && POJ 1001

HDOJ1063和POJ1001是相同的题目，但是就此题而言，POJ的数据要弱于HDOJ。

此题是高精度幂运算，在POJ上能AC的代码却在HDOJ上AC不了，后来仔细阅读题目才发现，程序中没有处理前导0的部分，就是说001.01得处理为1.01。

经过实际测试，加上处理前导0的功能，既可以在HDOJ上AC，也可以在POJ上AC；如果不加处理前导0的功能，只能在POJ上AC。这就是许多像我一样的同学的代码在HDOJ上通不过的原因。

 

下面是在HDOJ上可AC代码：

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

void add(char temp1[],char temp2[],int m);    //两大数相加
void mul(char des[],char src[]);              //两大数相乘
void reverse(char *src);			//字符串逆置
void process1(char des[],int m);              //处理带小数的情况
void process2(char des[],int m);              //处理纯小数的情况
int leading_zeros(char r[]);                  //将前导0去掉，返回前导0的个数

int main()
{
	char des[1024],src[1024],r[8];
	int n,i,j,flag,m,t,count;
	while(scanf("%s %d",r,&n)!=-1)
	{
		count=leading_zeros(r);
		t=6-count;
		flag=0;//整数
		for(j=0,i=0;i<t;i++)
		{
			if(r[i]=='.')
			{
				flag=1;//带小数
				m=t-1-i;
				continue;
			}
			src[j]=r[i];
			j++;
		}
		m=m*n;
		src[j]='\0';
		if(src[0]=='0')
		{
			flag=2;//纯小数
			for(i=0;i<t-2;i++)
				src[i]=src[i+1];
			src[i]='\0';
		}
		reverse(src);
		strcpy(des,src);
		for(i=1;i<n;i++)
		{
			mul(des,src);
		}
		if(flag==0)
		{
			reverse(des);
			printf("%s\n",des);
		}
		else if(flag==1)
		{
			process1(des,m);
		}
		else 
		{
			process2(des,m);
		}
	}
	return 0;
}

int leading_zeros(char r[])
{
	int t,count,i;
	for(i=0;i<6;i++)
	{
		if(r[i]=='0'&&r[i+1]!='.')
			continue;
		break;
	}
	count=i;
	t=6-count;
	for(i=0;i<t;i++)
		r[i]=r[i+count];
	r[i]='\0';
	return count;
}

void process1(char des[],int m)
{
	int i,n,count=0,t;
	n=strlen(des);
	for(i=0;i<m;i++)
	{
		if(des[i]=='0')
		{
			count++;
		}
		else
			break;
	}
	t=n-m;
	reverse(des);
	des[n-count]='\0';
	n=strlen(des);
	for(i=0;i<t;i++)
	{
		printf("%c",des[i]);
	}
	if(t!=n)
		printf(".");
	for(i=t;i<n;i++)
		printf("%c",des[i]);
	printf("\n");
}

void process2(char des[],int m)
{
	int i,n,count=0,t;
	n=strlen(des);
	for(i=0;i<n;i++)
	{
		if(des[i]=='0')
		{
			count++;
		}
		else
			break;
	}
	t=m-n;
	reverse(des);
	des[n-count]='\0';
	n=strlen(des);
	if(n!=0)
	{
		printf(".");
		for(i=0;i<t;i++)
			printf("0");
		for(i=0;i<n;i++)
			printf("%c",des[i]);
	}
	else
		printf("0");
	printf("\n");

}

void mul(char des[],char src[])
{
	char temp1[1024],temp2[1024];
	int n,m,i,j,a,b,t;
	n=strlen(src);
	m=strlen(des);
	for(i=0;i<1024;i++)
		temp1[i]=temp2[i]='\0';
	for(i=0;i<n;i++)
	{
		a=b=0;
		for(j=0;j<m;j++)
		{
			t=(des[j]-'0')*(src[i]-'0')+a;
			a=t/10;
			b=t%10;
			temp2[j]=b+'0';
		}
		if(a!=0)
		{
			temp2[j]=a+'0';
			temp2[j+1]='\0';
		}
		else
		{
			temp2[j]='\0';
		}
		add(temp1,temp2,i);
	}
	strcpy(des,temp1);
}

void add(char temp1[],char temp2[],int m)
{
	char temp[1024];
	int n1,n2,i,a,b,t;
	n1=strlen(temp1);
	n2=strlen(temp2);
	if(m!=0)
	{
		for(i=n2+m-1;i>=m;i--)
			temp2[i]=temp2[i-m];
		for(i=m-1;i>=0;i--)
			temp2[i]='0';
		temp2[n2+m]='\0';
	}
	n2=strlen(temp2);
	a=b=0;
	if(n1<n2)
	{
		for(i=0;i<n1;i++)
		{
			t=temp1[i]-'0'+temp2[i]-'0'+a;
			a=t/10;
			b=t%10;
			temp[i]=b+'0';
		}
		for(i=n1;i<n2;i++)
		{
			t=temp2[i]-'0'+a;
			a=t/10;
			b=t%10;
			temp[i]=b+'0';
		}
		if(a!=0)
		{
			temp[i]=a+'0';
			temp[i+1]='\0';
		}
		else
		{
			temp[i]='\0';
		}
	}
	else
	{
		for(i=0;i<n2;i++)
		{
			t=temp1[i]-'0'+temp2[i]-'0'+a;
			a=t/10;
			b=t%10;
			temp[i]=b+'0';
		}
		for(i=n2;i<n1;i++)
		{
			t=temp2[i]-'0'+a;
			a=t/10;
			b=t%10;
			temp[i]=b+'0';
		}
		if(a!=0)
		{
			temp[i]=a+'0';
			temp[i+1]='\0';
		}
		else
		{
			temp[i]='\0';
		}
	}
	strcpy(temp1,temp);
}

void reverse(char *src)
{
	int i,n,m;
	char t;
	n=strlen(src);
	m=n/2;
	for(i=0;i<m;i++)
	{
		t=src[i];
		src[i]=src[n-i-1];
		src[n-i-1]=t;
	}
}