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
;

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;
}