TYVJ P1870 [NOIP1998P2]阶乘和

原创于 2013-06-28 21:03:30 发布 · 752 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#tyvj #阶乘和 #1870 #竞赛 #NOIP

竞赛题目专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用高精度乘法和加法来计算阶乘的方法，并通过递推方式优化计算过程，避免重复计算，提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目还是比较简单的，因为书上介绍到了高精度乘法，所以就拿来练练手。

算法很简单，高精度乘法和高精度加法，模拟人手算就行了。

另外一个注意点是，阶乘可以直接递推，没必要每次重新算（重新算应该也不会TLE，毕竟n只有50），即

fact(n)=n*fact(n-1)

这样就能轻松AC了

#include<stdio.h>
#define MAXN	300000
int c[MAXN]={1};
int d[MAXN]={0};
int main()
{
	int n,i,j,l,t;
	scanf("%d",&n);
	l=1;
	for(i=1;i<=n;i++){
		t=j=0;
		while(t!=0||(t==0)&&(j<l)){
			t=c[j]*i+t;
			c[j]=t%10;
			t/=10;
			j++;
		}
		l=j;
		t=j=0;
		while(t!=0||(t==0)&&(j<l)){
			t=d[j]+c[j]+t;
			d[j]=t%10;
			t/=10;
			j++;
		}
	}
	l=j;
	for(i=l-1;i>=0;i--)		printf("%d",d[i]);
	return 0;
}