HDOJ 1042 N!大数阶乘

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 64180    Accepted Submission(s): 18255

Problem Description

Given an integer N(0 ≤ N ≤ 10000),your task is to calculate N!

 

Input

One N in one line,process to the end of file.

 

Output

For each N,output N! in one line.

 

Sample Input

  
  

   
   1 2 3
  
  

 

Sample Output

  
  

   
   1 2 6
  
  

 

 

解题总结：之前看到大数题目，总是想到用字符串输入进行数组模拟，但上次的大数斐波那契数列和这一次的大数阶乘，都没有使用字符串和数组的模拟，而是利用一维数组分位存储计算中每一位数的计算结果，然后逆序输出。

 

此题的具体代码如下：

 

#include<stdio.h>
#include<string.h>
#define MAX 36000//储存10000的阶乘数组开到36000就足够了 
int a[MAX];

int main()
{
	int n,i,j,c,s;
	while(scanf("%d",&n)!=EOF)
	{
		memset(a,sizeof(a));
		a[0]=1;
		for(i=2;i<=n;i++)
		{
			c=0;
			for(j=0;j<MAX;j++)//这里不太好懂，取几组数据模拟一下，比较容易理解 
			{
				s=a[j]*i+c;
				a[j]=s%10;
				c=s/10;
			}
		}
		for(i=MAX-1;i>=0;i--)
		    if(a[i])
		       break;
		for(j=i;j>=0;j--)
		    printf("%d",a[j]);
		printf("\n");
	}
	return 0;
}