hdu1042N!(大数)

N!

Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 262144/262144K (Java/Other)

Total Submission(s) : 2   Accepted Submission(s) : 1

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

  
  

 此题为大数的阶乘，主要方法就是用数组来不断存储计算好的阶乘，若i=1、2、3、4.......n;每次乘 i 都相当于模拟我们平常计算两个数相乘，直到乘到n.代码如下：

#include<stdio.h>
#include<string.h>
#define MAX 36010
int a[MAX];             //定义一个数组用来存储不断更新的阶乘的各位数；
int main()
{
	int n;
	int i,j,k,s;
	while(scanf("%d",&n)!=EOF)
	{
		memset(a,0,sizeof(a));
		a[0]=1;
		k=0;
		for(i=2;i<=n;i++)     //用来从2到n;
		{
			for(j=0;j<=MAX;j++)
			{
				s=a[j]*i+k;    //计算i与当前数的各位数相乘并加上进位的数K；
				a[j]=s%10;     //将当前的阶乘的各位数字依次存到数组a中；

				k=s/10;        //去除末尾的数；
			}
		}
		for(i=MAX;i>=0;i--)
		 if(a[i]>0)  break;
		for(j=i;j>=0;j--)
		 printf("%d",a[j]);
		printf("\n");
	}
return 0;
}