《算法竞赛入门经典》5.22阶乘的精确值

/*
*输入不超过1000的正整数n，输出n!=1*2*3*……*n的精确结果。
*样例输入：30
*样例输出：265252859812191058636308480000000
*/
#include <stdio.h>
#include <string.h>
#define maxn 3000
int f[maxn];

int main()
{
    int i, j, n;
    scanf("%d", &n);
    memset(f, 0, sizeof(f));
    f[0] = 1;
    for(i = 2; i <= n; i++) //从i!开始一直计算到n!
    {
        int c = 0;            //c表示进位数
        //从低位到高位依次乘以i，依次储存在f[0]（个位）,f[1]（十位）,f[2]（百位）……模拟手算即可
        for(j = 0; j < maxn; j++)
            {
                int s = f[j] * i + c;
                f[j] = s % 10;
                c = s / 10;
            }
    }
    for(j = maxn-1; j >= 0; j--) {if(f[j]) break;}//忽略前导0
    for(i = j; i >= 0; i--) {printf("%d", f[i]);} //逆序输出
    printf("\n");
    return 0;
}
/*分析
*1.define与const区别：
*  define只是用来做文本替换，define常量的生命周期止于编译期，它存在于程序的代码段，在实际程序中它只是一个常数，一个命令中的参数并没有实际的存在。
*  const常量存在于程序的数据段，并在堆栈中分配了空间；const常量在程序中确确实实的存在并可以被调用、传递；const常量有数据类型，而宏常量没有数据类型；
*  编译器可以对const常量进行类型安全检查。
*2.由于1000!约等于4e2567,则用一个3000个元素的数组f逆序保存（方便进位），即f[0]（个位）,f[1]（十位）,f[2]（百位）……
*3.注意：若结果本身就是0，那么忽略前导0将什么也不输出，因n!肯定不等于0，故该细节可忽略。
*4.循环过程：
*i = 2;
*j = 0; s = 2; f[0] = 2; c = 0;
*i = 3;
*j = 0; s = 6; f[0] = 6; c = 0;
*i = 4;
*j = 0; s =24; f[0] = 4; c = 2;
*j = 1; s = 2; f[1] = 2; c = 0;
*i = 5;
*j = 0; s =20; f[0] = 0; c = 2;
*j = 1; s =12; f[1] = 2; c = 1;
*j = 2; s = 1; f[2] = 1; c = 0;
*一直循环到i = 30结束。
*/