真题演练-大数存储问题（阶乘计算）

题目：挑战类型表示的极限——大数的存储问题。编程计算并输出1-40之间的所有数的阶乘（如下图所示）。提示：用一个包含50个元素的数组存储一个大数，每个数组元素存储大数中的一位数字。

思想：采用数组存储一个大数，每个数组元素存储大数中的一位数字，采用逐位相乘，后位向前进位的方法计算。
解答：

#include <stdio.h>
#include <stdlib.h>//stdlib.h里面定义了五种类型、一些宏和通用工具函数。
#define SIZE 51
int main()
{
    int i,j,k,n,data[SIZE]={0};//存储阶乘结果，对其进行初始化，不适用data[0];
    int index=1;//当前阶乘结果的位数
    scanf("%d",&n);
    data[1]=1;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=index;j++) //计算i的阶乘
        {
            data[j]=data[j]*i; //对每一位的计算，从个位算起
        }
        for(k=1;k<index;k++)//处理个位到次高位
        {
            if(data[k]>10)
            {
                data[k+1]+=data[k]/10;
                data[k]%=10;
            }
        }
        while(data[index]>=10&&index<=SIZE-1)//处理最高位
        {
            data[index+1]=data[index]/10;
            data[index]=data[index]%10;
            index++;
        }
        if(index<=SIZE-1)
        {
            printf("%d!=",i);
            for(j=index;j>=1;j--)
                printf("%d",data[j]);
            printf("\n");
        }
        else
        {
            printf("overflow!\n");
        }
    }
}