用数组表示大整数

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

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

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

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

下面为对应的代码实现：

#include<stdio.h>
#include<string.h>
#define MAX 3000
int main()
{
    int n,A[MAX],s=0,c=0,i,j;
    scanf("%d",&n);
    memset(A,0,sizeof(A));
    A[0]=1;
    for(i=2;i<=n;i++)
    for(j=0;j<MAX;j++)//数组中每个元素都要被乘 
    {
        s=A[j]*i+c;
        A[j]=s%10;
        c=s/10;//c为对应的进位 
    }
    for(j=MAX-1;j>=0;j--)
    {
        if(A[j])break;
    }
    for(j;j>=0;j--)
    printf("%d",A[j]);
    return 0;
 } 

 

谢谢观看，如有问题欢迎提出并指正。