NYOJ 28 大数阶乘（C语言）

题目：NYOJ 28 大数阶乘

---

刚学会用java，就用java写了个，真方便啊

2018.5.3

---

写的第一个大数的问题，刚开始感觉无从下手，主要还是刚刚接触，还需要多加练习，加油吧！
思路：利用数组模拟笔算过程

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 20000     
int a[N];
int main()
{
    int n,i,j,t,k;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        a[0]=1;    //a[0]必须为1 
        for(i=2;i<=n;i++)
        {
            for(j=0,t=0;j<N;j++)  //求i的阶乘
            {
                k=a[j]*i+t;    //(i-1)!的每一位数与i的乘积，t为来自低位的进位 
                a[j]=k%10;      
                t=k/10;        //t为向高位的进位 
            }
        }
        for(i=N;!a[i];i--);    //去除大数高位的0 

        while(i)    //输出除了个位的其他位 
        {
            printf("%d",a[i]);
            i--;
        }
        printf("%d\n",a[0]);//输出个位 
    }
    return 0;
}