HDOJ-1042 N!（大数乘法）

http://acm.hdu.edu.cn/showproblem.php?pid=1042

 

题意清晰..简单明了开门见山的大数乘法..

10000的阶乘有35000多位 数组有36000够了

# include <stdio.h>
# include <string.h>
# define MAX 36000

int BigNum[MAX], NowLen;

void Multi(int number)
{
	int Temp[MAX]={0}, Tlen = 0, t;//Temp保存乘后结果
	
	while(number > 0)
	{
		t = number % 10;//依次取当前乘数的低位
		number /= 10;

		for(int i = 0, j = Tlen; i <= NowLen; i++)//模拟乘法 先不管进位
		{
			Temp[j++] += BigNum[i] * t;
		}
		Tlen++;//每乘完一位 Temp的开始读入位置+1
	}
	
	for(int i = 0; i < MAX; i++)//处理进位 接收结果
	{
		if(Temp[i] > 9)
		{
			Temp[i + 1] += Temp[i] / 10;
			BigNum[i] = Temp[i] % 10;
		}
		else BigNum[i] = Temp[i];
	}
	for(int i = MAX - 1; i >= 0; i--)//获取长度
	{
		if(BigNum[i] > 0)
		{
			NowLen = i;
			break;
		}
	}
}

int main()
{
	int n;
	while(scanf("%d",&n) != EOF)
	{
		memset(BigNum, 0, sizeof(BigNum));
		BigNum[0] = 1, NowLen = 0;//初值 初始长度
		for(int i = 2; i <= n; i++)//模拟乘法
			Multi(i);

		for(int i = NowLen; i >= 0; i--)//格式输出
			printf("%d",BigNum[i]);
		printf("\n");
	}

	return 0;
}