蓝桥杯基础练习 阶乘计算（简单模拟）

Link：http://lx.lanqiao.org/problem.page?gpid=T71

 基础练习 阶乘计算  

时间限制：1.0s   内存限制：512.0MB

问题描述

　　输入一个正整数 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

编程思想：简单模拟。

AC code：

#include
#include
#include
#include
#include
using namespace std;
void fac(int n)
{
	int i,j,head,tail;
	int arr[100010];
	if(n==1)
	{
		printf("1\n");
	}
	else
	{
		memset(arr,0,sizeof(arr));
		head=tail=0;
		arr[tail]=1;
		for(i=2;i<=n;i++)
		{
			int c=0;
			for(j=head;j<=tail;j++)
			{
				int p=arr[j]*i+c;
				arr[j]=p%10;
				c=p/10;
			}
			while(c)
			{
				tail++;
				arr[tail]=c%10;
				c/=10;
			}
		}
		for(i=tail;i>=head;i--)
		{
			printf("%d",arr[i]);
		}
		puts("");
	}
} 
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		fac(n);
	}
	return 0;
}