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(" "); 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 */