大数阶乘问题

waixiong

1. #include<stdio.h>
   
2. #define N 10000
   
3. 
   
4. int c[N];
   
5. int m[N];//存储进位
   
6. int finish=0;//控制输出
   
7. int x;
   
8. 
   
9. int main()
   
10. {
    
11. int n;
    
12. scanf("%d",&n);
    
13. for(int i=1;i<=N;i++){
    
14.      if(i==1){
    
15.       c[i] = 1;//个位为一
    
16.   } else{
    
17.    c[i] = 0;//其余均为0
    
18.   }
    
19. }
    
20. for(int i=1;i<=n;i++){
    
21.   for(int j=1;j<=N;j++){
    
22.    c[j] = c[j]*i;
    
23.    if(c[j-1]>=10){//在计算第i个的时候，要将第i-1个判断
    
24.     m[j-1] = c[j-1]/10;
    
25.     c[j-1] = c[j-1]%10;
    
26.     c[j] =  c[j] + m[j-1];
    
27.    }
    
28.   }
    
29. }
    
30. for(int i=N;i>=1;i--){
    
31.   if(c[i]!=0){
    
32.    finish = 1;
    
33.    x = i;
    
34.    if(finish){
    
35.     for(int j=x;j>0;j--){
    
36.      printf("%d",c[j]);
    
37.     }
    
38.     break;
    
39.    }
    
40.   }
    
41. }
    
42. return 0;
    
43. }

复制代码

请问如何对上述代码进行改善，使其能进行多组输入？

jackz007

        你所指的 "大数" 大到什么程度，反正据我所知，C 语言原生支持最大的 64 位长整型最多能算到 20 的阶乘，再大就溢出了！

傻眼貓咪

一般习题如果输出结果太大，一般都会以模除（mod）输出，比如：Modulo 10^9+7 (1000000007)

jhq999

他这个可以大数，因为他把大数分段了，分别相乘，20!还是正确的，再大需要大数库来验证

waixiong

jackz007 发表于 2021-11-9 17:57
你所指的 "大数" 大到什么程度，反正据我所知，C 语言原生支持最大的 64 位长整型最多能算到 20 的 ...

你看代码嘛，上面用数组的形式可以到10000的阶乘

花好s月圆

用软件自带的整数肯定不够用