大数据阶乘问题——数组解决

在做大数据阶乘的时候，所得结果甚至会超出long long 的范围，所以对于结果的处理可以用数组存放的办法。

下面的表格说明了用数组来做6！的方法

1. 首先定义一个足够大的数组用来存放位数a[10001]，并a[1]位置1（重要）
2. 数据的每一位都做相应的乘法运算
3. 对a[i]内的数据进行判断，因为数组内存放的都是个位数，若超过，则要进位
4. 根据数据结果的位数，用for循环输出最后结果

核心代码——进位的操作

	if(a[j]/10>=1)
			{
				a[j+1]=a[j+1]+a[j]/10;
				a[j]=a[j]%10;
			}

完整代码

#include<stdio.h>
int a[100001];
int num=1;
void output()
{
	int i;
	for(i=num;i>=1;i--)
		printf("%d",a[i]);
}
int main()
{
	a[1]=1;
	int i,j;
	int n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=num;j++)
		{
			a[j]=a[j]*i;	
		}	
		for(j=1;j<=num;j++)
		{
			if(a[j]/10>=1&&j==num)
			{
				num++;
			}
			if(a[j]/10>=1)
			{
				a[j+1]=a[j+1]+a[j]/10;
				a[j]=a[j]%10;
			}
			
		}
	}
	output();
	return 0;
 }