HDOJ 1042 N!（大数阶乘）

发布时间：2020-12-14 02:32:58 所属栏目：大数据来源：网络整理

导读：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! ? In

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

Sample Output

解题总结：之前看到大数题目，总是想到用字符串输入进行数组模拟，但上次的大数斐波那契数列和这一次的大数阶乘，都没有使用字符串和数组的模拟，而是利用一维数组分位存储计算中每一位数的计算结果，然后逆序输出。

此题的具体代码如下：

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!