HDU 1042（数论）

最新推荐文章于 2018-12-15 20:11:00 发布

原创最新推荐文章于 2018-12-15 20:11:00 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数论

数论专栏收录该内容

6 篇文章

订阅专栏

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