HDU 1042（数论）

N!

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

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
  
  
  
  


  
  
  
  

   
   题意： 给你一个数，你要求出他的阶乘。
  
  
  
  


  
  
  
  

   
   思路： 因为n最大为10000，，，所以肯定不能 用普通的阶乘，，那么这里就用到了大数的阶乘，  我们用一个a数组表示这个大数（n的阶乘） 的每一位，，而阶乘的过程实际上就是我们模拟乘法的过程，5的阶乘为120  也就是 24*5  当24*5 时 ，我们先要  4*5  得到 20
  
  
  
  

   
   然后该位  保留 0  进位  2  而下一位  2*5 +2（进位） 得到12  保留2 这里发现  乘到 最高位  还需要进位，那么  我们就将
  
  
  
  

   
   最高位high++ a[high]=进位。 
  
  
  
  


  
  
  
  

   
   代码中 的out 就是每一位的结果  24  20   in  就是进位。 
  
  
  
  


  
  
  
  

   
   代码： 
  
  
  
  


  
  
  
  

   
   
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#define N 40000

using namespace std;

int a[N];

int main()
{
	int n;
	int high;
	int out;//每一位的乘i的结果数 
	int in;  //判断是否进位. 
	while(scanf("%d",&n)!=EOF)
	{
		memset(a,0,sizeof(a));
		a[0]=1;
		high=1;
		in=0;
		for(int i=1;i<=n;i++)
		{
			for(int j=0;j<high;j++)
			{
				out=a[j]*i+in;
				a[j]=out%10;
				in=out/10;
			}
			while(in)
			{
				a[high++]=in%10;
				in/=10;
			}
		}
		for(int i=high-1;i>=0;i--) printf("%d",a[i]);
		printf("\n");
	}
	return 0;
}