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

Posted 2020-06-20 你有多努力，就有多幸运！

 1 /*
 2 *输入不超过1000的正整数n，输出n!=1*2*3*……*n的精确结果。
 3 *样例输入：30
 4 *样例输出：265252859812191058636308480000000
 5 */
 6 #include <stdio.h>
 7 #include <string.h>
 8 #define maxn 3000
 9 int f[maxn];
10 
11 int main()
12 {
13     int i, j, n;
14     scanf("%d", &n);
15     memset(f, 0, sizeof(f));
16     f[0] = 1;
17     for(i = 2; i <= n; i++) //从i!开始一直计算到n!
18     {
19         int c = 0;            //c表示进位数
20         //从低位到高位依次乘以i，依次储存在f[0]（个位）,f[1]（十位）,f[2]（百位）……模拟手算即可
21         for(j = 0; j < maxn; j++)
22             {
23                 int s = f[j] * i + c;
24                 f[j] = s % 10;
25                 c = s / 10;
26             }
27     }
28     for(j = maxn-1; j >= 0; j--) {if(f[j]) break;}//忽略前导0
29     for(i = j; i >= 0; i--) {printf("%d", f[i]);} //逆序输出
30     printf("\n");
31     return 0;
32 }
33 /*分析
34 *1.define与const区别：
35 *  define只是用来做文本替换，define常量的生命周期止于编译期，它存在于程序的代码段，在实际程序中它只是一个常数，一个命令中的参数并没有实际的存在。
36 *  const常量存在于程序的数据段，并在堆栈中分配了空间；const常量在程序中确确实实的存在并可以被调用、传递；const常量有数据类型，而宏常量没有数据类型；
37 *  编译器可以对const常量进行类型安全检查。
38 *2.由于1000!约等于4e2567,则用一个3000个元素的数组f逆序保存（方便进位），即f[0]（个位）,f[1]（十位）,f[2]（百位）……
39 *3.注意：若结果本身就是0，那么忽略前导0将什么也不输出，因n!肯定不等于0，故该细节可忽略。
40 *4.循环过程：
41 *i = 2;
42 *j = 0; s = 2; f[0] = 2; c = 0;
43 *i = 3;
44 *j = 0; s = 6; f[0] = 6; c = 0;
45 *i = 4;
46 *j = 0; s =24; f[0] = 4; c = 2;
47 *j = 1; s = 2; f[1] = 2; c = 0;
48 *i = 5;
49 *j = 0; s =20; f[0] = 0; c = 2;
50 *j = 1; s =12; f[1] = 2; c = 1;
51 *j = 2; s = 1; f[2] = 1; c = 0;
52 *一直循环到i = 30结束。
53 */