用数组表示大整数

Posted 2021-02-14 960571726y

不久前看见一个问题，求n！

n!=1*2*3*4*······*n，对于结果来说可能会很大，以至于爆long long的范围，所以单纯的暴力从1乘到n显然是不行的了。博主从网上找到题解后对此豁然开朗：啊！原来可以用一个数组来表示一个大整数！

接下来我们来讲解如何实现这种方法。

首先，我们可以用一个数组A表示当前数值a（A[0]代表a的个位，A[1]代表a的十位），然后，把a乘以整数k转化为数组中的每一个元素都乘以k，同时注意处理相应的进位。

下面为对应的代码实现：

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define MAX 3000
 4 int main()
 5 {
 6     int n,A[MAX],s=0,c=0,i,j;
 7     scanf("%d",&n);
 8     memset(A,0,sizeof(A));
 9     A[0]=1;
10     for(i=2;i<=n;i++)
11     for(j=0;j<MAX;j++)//数组中每个元素都要被乘 
12     {
13         s=A[j]*i+c;
14         A[j]=s%10;
15         c=s/10;//c为对应的进位 
16     }
17     for(j=MAX-1;j>=0;j--)
18     {
19         if(A[j])break;
20     }
21     for(j;j>=0;j--)
22     printf("%d",A[j]);
23     return 0;
24  }