POJ1001：高精度运算程序（X）

本以为一个高精度乘法是分分钟可以解决的事情，但没想到遇到这种刁难人的测试数据，还真废了点力气。

修改了3次才通过所有数据

15800101

mollnn

1001

Accepted

772K

141MS

G++

1888B

2016-07-24 21:37:20

以下为我自己的代码，通过了测试：

#include <iostream>
#include <stdio.h>
#include <math.h>

#define hHRN char*
#define HRN(x) char x[200]
#define CreateOS() char outs[200]
#define nout(x) outs[count++]=x
#define a2n(x) x-48

using namespace std;

int findLong(int num);
int hrMui(hHRN hrn,int mui);
void I2H(int source,hHRN hrn); 
int mOutput(hHRN hrn,int tmpm);

// XXX
int findLong(int num)
{
	int s=0;
	int n=num;
	while(n>0)
	{
		++s;
		n=n/10;
	}
	return s;
}

int hrMui(hHRN hrn,int mui)
{
	int tmpn;
	int len;
	int i;
	HRN(nhrn);
	for(i=0;i<200;i++)
	{
		nhrn[i]=0;
	}
	for(i=199;i>=0;i--)
	{
		if(i!=0) break;
	}
	len=++i;
	for(i=0;i<len;i++)
	{
		tmpn=hrn[i]*mui;
		HRN(thrn);
		for(int j=0;j<200;j++)
		{
			thrn[j]=0;
		}
		I2H(tmpn,thrn);
		for(int j=0;j<16;j++)
		{
			nhrn[i+j]+=thrn[j];
			while(nhrn[i+j]>=10)
			{
				nhrn[i+j]-=10;
				nhrn[i+j+1]++;
			}
		}
	}
	for(int j=199;j>=0;j--)
	{
		hrn[j]=nhrn[j];
	}
	return 0;
}

void I2H(int source,hHRN hrn)
{
	for(int i=1;i<=16;i++)
	{
		hrn[i-1]=source%((int)pow(10,i))/((int)pow(10,i-1));
	}
}

int mOutput(hHRN hrn,int tmpm)
{
	int i,j;
	char b=0,k=0;
	for(j=0;j<=199;j++)
	{
		if(hrn[j]!=0||((j)==tmpm*5))
			break;
	}
	for(i=199;i>=0;i--)
	{
		if(((i+1)==tmpm*5)&&(!k))
		{
			cout<<".";
			b=1;
		}
		if(b==0&&hrn[i]!=0)
		{
			b=1;
		}
		if(b&&i>=j)
		{
			cout<<(int)hrn[i];
		}
		if(tmpm*5<=j)
		{
			k=1;
		}
	}
	return 0;
}

int main()
{
	char tmp[6];
	int tmpb,tmpm;
	int i,j;
	while(cin>>tmp)
	{
		int k=0;
		tmpb=0;
		for(i=0;i<6;i++)
		{
			if(tmp[i]=='.')
				k=i;
		}
		j=100000;
		i=k;
		while(--i>=0)
		{
			tmpb+=j*(tmp[i]-48);
			j*=10;
		}
		j=10000;
		i=k;
		while(++i<6)
		{
			tmpb+=j*(tmp[i]-48);
			j/=10;
		}
		cin>>tmpm;
		HRN(hrn);
		for(i=0;i<200;i++)
		{
			hrn[i]=0;
		}
		I2H(tmpb,hrn);
		for(i=2;i<=tmpm;i++)
		{
			hrMui(hrn,tmpb);
		}
		int count=0;
		CreateOS();
		mOutput(hrn,tmpm);
		cout<<endl;
	}
	
	return 0;
	
}

另外，提供几个易错的测试数据。如果有朋友的程序调试遇到瓶颈，可供参考：

0.0010 2

9.9999 4

99.998 3

0.0001 4

1.0000 3