HDU 1042 N!

高精度运算，算法竞赛入门指导上面有一个类似的。本题的N为  [0,10000].

10000!=大约要开到40000大小范围的数组，我就是没想到数字要开到这么大，所以WA了。

模拟按位运算。也可以套用大数模板运算。

这是刘汝佳书上那种：

#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAXN 4010 int s[MAXN]; int main() { int n; int i, j; while(scanf("%d",&n) != EOF) { memset(s,0,sizeof(s)); s[0] = 1; if(n == 0 || n == 1) printf("%d/n",s[0]); else { for(i = 2; i <= n; i++) { int c=0; for(j = 0; j<= MAXN; j++) { int t = s[j] * i + c ; s[j] = t % 10; c = t / 10; } } for(j = MAXN; j >=0; j--) if(s[j] != 0) break; for(i = j; i>= 0 ;i--) printf("%d",s[i]); printf("/n"); } } return 0; }  

可以稍微优化下，不必每次都乘MAXN次。

#include<iostream> using namespace std; void Fac(int n) { int a[40000]; int c,i,j,temp,d=1; a[0]=1; for(i=2;i<=n;i++) { for(c=0,j=1;j<=d;++j) { temp = a[j-1]*i+c; a[j-1]=temp%10; c=temp/10; } while(c) { a[++d-1]=c%10; c/=10; } } for(int k=d;k>=1;--k) cout<<a[k-1]; cout<<endl; } int main() { int n; while(cin>>n) Fac(n); return 0; }