hdoj 1042 N!(还是对大数的处理)

最新推荐文章于 2018-12-31 19:31:06 发布

CqZtw

最新推荐文章于 2018-12-31 19:31:06 发布

阅读量520

点赞数

分类专栏： oj 文章标签：杭电算法

本文链接：https://blog.csdn.net/CqZtw/article/details/72817946

版权

oj 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

初略估计10000！的阶乘会有将近3000位数。

用二维数组每个单元保存一位数最后会内存溢出，所以我们每个单元保存4位数，减少数组的大小。

注意输出时的细节，每个单元保存4位数，如果数是0的话，要以%04输出。

#include<stdio.h> 
using namespace std;
#define M 10001
#define N 10001
int a[N][M]={0};
int len[N];
void change()
{
	int i,j,l,r,temp;l=1;
	a[0][0]=1;len[0]=1;
	for(i=1;i<N;i++)
	{
		for(j=0;j<l;j++) 
		{
			a[i][j]=a[i-1][j]*i;
		}r=0;
		for(j=0;j<l;j++)
		{
			temp=a[i][j]+r;
			a[i][j]=temp%10000;
			r=temp/10000;
		}
		while(r)
		{
			a[i][l++]=r%10000;
			r=r/10000;
		}
		len[i]=l;		
	}
}
int main()
{
	int n,i;
	change();
	while(~scanf("%d",&n))
	{
		if(len[n]==1) printf("%d\n",a[n][0]);
		else{
			printf("%d",a[n][len[n]-1]);
			for(i=len[n]-2;i>=0;i--)
		printf("%04d",a[n][i]);
		printf("\n");
		}
		
	}
	return 0;
}