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

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<stdio.h>
#include<iostream>
#include<cstring>
#include<math.h>
#include<algorithm>
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;
}