[已解决]高精度阶乘（c语言）

PeterNzz

要求：有多组测试数据，每组测试数据包含一行非负整数 N。求一个非负整数 N 的阶乘的精确值（N 的大小保证 N 的阶乘不超过 3000 位）。对于每组测试数据，输出一行答案。
例如：
输入：
3
10
50
输出：
6
3628800
30414093201713378043612608166064768844377641568960512000000000000

疑问：连续输入以上三组数据，为什么前两组都是正确答案，第三组（即50）开始就错了；而如果第一次就输入50，得到的就是正确答案？

代码：
#include<stdio.h>
#include<string.h>
void factorial(int *p,int x)
{
        int sum,i,j,c;
        *p=1;
        for(i=2;i<=x;i++)
        {
                c=0;
                for(j=0;j<3000;j++)
                {
                        sum=*(p+j)*i+c;
                        *(p+j)=sum%10;
                        c=sum/10;
                }
        }
}
int main()
{
        int num[3000]={0};
        int x,i,j;
        int *p=num;
        while(scanf("%d",&x)!=EOF)
        {
                factorial(p,x);
                for(j=2999;j>=0;j--)
                {
                        if(*(p+j)!=0) break;
                }
                for(i=j;i>=0;i--)
                printf("%d",*(p+i));
                printf("\n");
        }
       
        return 0;
}

最佳答案

月排行榜 / 总排行榜

风车呼呼呼

2022-4-11 16:23:47

把下面两句定义放到while循环中的开头位置

1. int num[3000]={0};
   
2. int *p=num;

复制代码

num数组里的数据一直在覆盖使用

跳转到最佳答案楼层

傻眼貓咪

会不会是数组保留之前数据所影响？
在每次新数据测试之前，先将之前数据归 0 吧。

风车呼呼呼

呃...可以解释一下这一段具体是在做哪些工作的吗

1. c=0;
   
2.                 for(j=0;j<3000;j++)
   
3.                 {
   
4.                         sum=*(p+j)*i+c;
   
5.                         *(p+j)=sum%10;
   
6.                         c=sum/10;
   
7.                 }

复制代码

傻眼貓咪

风车呼呼呼 发表于 2022-4-11 11:28
呃...可以解释一下这一段具体是在做哪些工作的吗

如题，N 的大小保证 N 的阶乘不超过 3000 位。
这里我想楼主应该是想把每阶的乘积储存在数组里（因为 C 语言没有能储存 3000 位值的数据类型，所以用数组储存，每个元素储存一位，每位差 10 进制吧）

风车呼呼呼

傻眼貓咪 发表于 2022-4-11 15:12
如题，N 的大小保证 N 的阶乘不超过 3000 位。
这里我想楼主应该是想把每阶的乘积储存在数组里（因为 C  ...

的确，有点绕，一开始没看出来变量c是进位

风车呼呼呼

把下面两句定义放到while循环中的开头位置

1. int num[3000]={0};
   
2. int *p=num;

复制代码

num数组里的数据一直在覆盖使用