大数阶乘-ACM

50

30414093201713378043612608166064768844377641568960512000000000000

本题解析：我们都知道求一般的数的阶乘公式：比如5！=1*2*3*4*5；6！=6*5！=1*2*3*4*5*6。

? ? ??然而当需要求解阶乘的数字越来越大时，数结果位数会超出int型或者long int型的最大表示范围（int 是0~~65535；long ?int 是0~~4294967295）。

解决办法：利用最基本的乘法进位思想并用数组来存储所求的值。例如：11！=39916800,?12！=12*11！；它在数组中的存储顺序如下：

通过进位的方法，只要数组足够大，那么所求数的阶乘就就可以保存下来。反向遍历数组输出就得到所求解。

#include<iostream>
#include<string.h>
#define MAX 40000
using namespace std;

int main()
{
    int n;
	int i,j;
    int a[MAX];      //存数运算结果
	int p,h,temp;          //p存储当前结果的位数,h为进位
	memset(a,sizeof(a));
	a[0]=1;
	p=1;
	cin>>n;
	for(i=2;i<=n;i++)   //循环与2,3,4.....n相乘
	{
		 
		for(j=1,h=0;j<=p;++j)    //让a[]的每位与i相乘
		{
			temp=a[j-1]*i+h;
			h=temp/10;//进位
			a[j-1]=temp%10;//余数存入a[j]
		}
		while(h>0)         //如果h不为0,需要进一位(h不可能大于10)
		{
			a[++p-1]=h%10;
			h=h/10;
		}
	}
	for(i=p-1;i>=0;--i)//反输出
	{
		cout<<a[i];
	}
	cout<<"n";
 
	
}