对于HDU1042求N！的浅解

题目内容虽然少，但是个人觉得对于目前水平的我这题不算水，样例给出了几个小数字的输入输出，但是毕竟经历过的水题也不少了，这点眼力见应该有。于是我用普通做法试了一下，果然，不行。

脑子一转，就100来讲，它的阶乘就要多少位呢，不用数组是怎么也装不下的，于是着手，奈何水平未到，无果。

百度一下，我就看到https://blog.csdn.net/yeyun666/article/details/49560377这篇博客，看了许久，没懂。

根据博客的上方提示，加了这篇博客的主人的QQ，是位已经毕业在上班的学长，学长很热心的为我简析了他的代码思路。

而我，云里雾里。向学长获得许可之后，想把自己的一些浅要理解贴在这里，希望对其他有需要的人一些帮助。

#include<stdio.h>
#include<string.h>
int a[50050];
int main()
{
    int n, i, j, k;
    while(scanf("%d",&n) != EOF)
    {
        memset(a,0, sizeof(a));//数组清空
        if(n == 0 || n == 1)//处理最简单特殊的情况
            printf("1\n");
        else
        {
            k = 1;//代表位数, 第一次初始化为1
            a[0] = 1;//此初始化是必要的
            int base = 0;//设立一个基数变量用于计算
            for(i = 2; i <= n; i++)//执行n-1次， 计算阶乘
            {
                for(j = 0; j < k; j++)//k次循环得到答案上该位的数字
                {
                    a[j] = i*a[j] + base%10;
                    //当前数i * 本位数a[j] + 前一个进位的数
                    base = a[j]/10 + base/10;
                    //本次运算应进位的值+上次运算完所剩进位值
                    a[j] = a[j]%10;//最终取得当前位的个位数
                }
                while(base != 0)
                {
                    a[j++] = base%10;//此处j++之后a[j]才接受赋值
                    base /= 10;//前一位的数字被存放，开始准备下一位数字的存放
                    k++;//位数加1
                }
            }
            for(i = k-1; i >= 0; i--)//得到一个k位数，逆序输出得到答案
            {
                printf("%d", a[i]);
            }
            printf("\n");
        }
    }
    return 0;
}