hdu1042N!

1.题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1042

 

2.思路：

    用数组的形式去存。

 

 

3.参考代码：

 

#include <stdio.h>

int a[40000];

int main()
{
	int i,j,n,carry;
	
	while(~scanf("%d",&n))
	{
		a[0]=a[1]=1;
		
		if(n==0 || n==1)   ///0和1特殊处理
		{
			printf("1\n");
			continue;
		}
		
		for(i=2;i<=n;i++)   ///从2开始
		{
			carry=0;   ///记录进位的情况
			
			for(j=1;j<=a[0];j++)
			{
				a[j]=a[j]*i;
				a[j]+=carry;   ///加上进位
				carry=a[j]/10;   ///进位值
				a[j]%=10;   ///本位
			}
			
			while(carry)
			{
				a[j]=carry%10;
				a[0]=j;   ///a[0]是计算结果的位数（就是几位数的意思）
				carry/=10;
				j++;
			}			
		}
		
		for(i=a[0];i>=1;i--)
			printf("%d",a[i]);

		printf("\n");
	}
	
	return 0;
}