HDOJ 1042 N!（大数阶乘）

最新推荐文章于 2020-08-29 01:06:50 发布

纯真zwj

最新推荐文章于 2020-08-29 01:06:50 发布

阅读量762

点赞数

CC 4.0 BY-SA版权

分类专栏：大数

本文链接：https://blog.youkuaiyun.com/zwj1452267376/article/details/46374965

大数专栏收录该内容

16 篇文章

订阅专栏

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