哪位分享下大数阶乘的代码哈 ~~

Nisy

RT~~

evilknight

我的那个算法太垃圾了，算10W的阶乘要21分钟呀!
过些天弄出那个算法出来先！

xusir98

只能跑1W的漂过

evilknight

杭电1042 N! 的代码

1. 
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. #define MAX 100000
   
5. 
   
6. int main(void)
   
7. {
   
8.     int a[MAX];
   
9.     int n,i,len,j;
   
10.     while (scanf("%d", &n) > 0)
    
11.     {
    
12.         memset(a,0,MAX);
    
13.         a[0] = len = 1;
    
14.         for (i = 2; i <= n; ++i)
    
15.         {
    
16.             for (j = 0; j < len; ++j)
    
17.             {
    
18.                 a[j] *= i;
    
19.             }
    
20.             for (j = 0; j < len; ++j)
    
21.             {
    
22.                 a[j+1] += a[j]/MAX;
    
23.                 a[j] = a[j]%MAX;
    
24.             }
    
25.             if (a[len])
    
26.                 ++len;
    
27.         }
    
28.         printf("%d", a[len-1]);
    
29.         for (i = len-2; i >= 0; --i)
    
30.             printf("%05d", a[i]);
    
31.         printf("\n");
    
32.     }
    
33.     return 0;
    
34. }
    

复制代码

boy

我是来膜拜楼上的