阶乘的精确值 大数问题

输入不超过1000的正整数n，输出n的阶乘的精确结果

样例输入：30

样例输出：265252859812191058636308480000000

分析：

为了保存结果，需要分析1000！有多大。用计算器算一算不难知道，1000！约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见，让f【0】保存个位，f【1】保存十位等等，，，（方便向后进位）；然后逆序除零输出即可

[cpp] view plain copy

1. <spanstyle="font-size:24px;"><strong>#include<iostream>
2. #include<cstring>
3. usingnamespacestd;
5. constintmaxn=3000;
6. intf[maxn];
8. intmain()
9. {
10. inti,j,n;//n!
11. cin>>n;
12. memset(f,0,sizeof(f));//对f数组初始化
13. f[0]=1;//从1开始乘积
14. for(i=2;i<=n;i++)
15. {
16. intc=0;
17. for(j=0;j<maxn;j++)
18. {
19. ints=f[j]*i+c;
20. f[j]=s%10;
21. c=s/10;
22. }
23. }
24. for(j=maxn-1;j>=0;j--)
25. if(f[j])
26. break;
27. for(i=j;i>=0;i--)
28. cout<<f[i];
29. cout<<endl;
30. system("pause");
31. return0;
33. }
34. </strong></span>