阶乘计算

问题描述

　　输入一个正整数 n，输出 n!的值。
　　其中 n!=1*2*3*…* n。

算法描述

　　 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组 A来表示一个大整数 a， A[0]表示 a的个位， A[1]表示 a的十位，依次类推。
　　将 a乘以一个整数 k变为将数组 A的每一个元素都乘以 k，请注意处理相应的进位。
　　首先将 a设为1，然后乘2，乘3，当乘到 n时，即得到了 n!的值。

输入格式

　　输入包含一个正整数 n， n<=1000。

输出格式

　　输出 n!的准确值。

样例输入

10

样例输出

3628800

源代码

1 #include<stdio.h> 2 #define MAX 3000 3 int main() 4 { 5 int i,j; 6 int n; 7 int s,c=0; 8 int a[MAX]={0}; 9 a[0]=1; 10 scanf("%d",&n); 11 for(i=2;i<=n;i++) 12 { 13 for(j=0;j<MAX;j++) 14 { 15 s = a[j]*i+c;//进位之前本位的数是多少 16 a[j] = s%10;//用来计算当前位的值 17 c = s/10;//用来计算向高位进多少 18 } 19 } //因为数组从低地址到高地址是低位到高位，因此输出的时候逆数组输出；最高位为非零的 20 for(i=MAX-1;i>=0;i--) 21 { 22 if(a[i])//检测所求结果的最高位 23 { 24 break;//检测到则退出该循环，并保留最高位所在的位置 25 } 26 } 27 for(j=i;j>=0;j--) 28 { 29 printf("%d",a[j]); 30 } 31 printf("\n"); 32 33 return 0; 34 }

详细记录

评测点序号 评测结果 得分 CPU使用 内存使用 下载评测数据 1 正确 10.00 0ms 840.0KB 输入 输出 2 正确 10.00 0ms 840.0KB 输入 输出 3 正确 10.00 0ms 844.0KB 输入 输出 4 正确 10.00 0ms 840.0KB 输入 输出 5 正确 10.00 0ms 840.0KB 输入 输出 6 正确 10.00 15ms 840.0KB 输入 输出 7 正确 10.00 0ms 840.0KB 输入 输出 8 正确 10.00 15ms 840.0KB 输入 输出 9 正确 10.00 31ms 840.0KB 输入 输出 10 正确 10.00 15ms 840.0KB 输入 输出