蓝桥杯基础训练题 高精度阶乘

首先需要明确的是，n稍微大一点longlong类型也受不了，所以按照通常的做法用数组来存放
代码如下
#include<stdio.h>
//输入包含一个正整数n，n<=1000。
int main()
{
int n,i,j,a[3000]={0},temp1,temp2,k;//m用来计数
a[0]=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
temp1=0;
temp2=0;
//m=0;
for(j=0;j<3000;j++)
{
a[j]=a[j]i;
// printf("%d&",a[j]);
}
for(j=0;j<3000;j++)
{
temp1=a[j]%10;
temp2=a[j]/10;
a[j]=temp1;
a[j+1]=a[j+1]+temp2;
// printf("%d**",a[j+1]);
// m++;
//if(temp10&&temp20&&a[j+1]==0) break;//说明无进位
}
}

for(k=2999;k>=0;k--)
{
	if(a[k]!=0) break;//记录位置 
	//	printf("%d--",k); 
}

for(i=k;i>=0;i--)
{
	printf("%d",a[i]);
}
return 0;

}