hdu1042N!(大数)

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

导读：N! Time Limit : 10000/5000ms (Java/Other)???Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 2???Accepted Submission(s) : 1 Problem Description Given an integer N(0 ≤ N ≤ 10000),your task is to calculate N! ? Input One N

N!

Time Limit : 10000/5000ms (Java/Other)???Memory Limit : 262144/262144K (Java/Other)

Total Submission(s) : 2???Accepted Submission(s) : 1

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

?此题为大数的阶乘，主要方法就是用数组来不断存储计算好的阶乘，若i=1、2、3、4.......n;每次乘 i 都相当于模拟我们平常计算两个数相乘，直到乘到n.代码如下：

#include<stdio.h>
#include<string.h>
#define MAX 36010
int a[MAX];             //定义一个数组用来存储不断更新的阶乘的各位数；
int main()
{
	int n;
	int i,j,k,s;
	while(scanf("%d",&n)!=EOF)
	{
		memset(a,sizeof(a));
		a[0]=1;
		k=0;
		for(i=2;i<=n;i++)     //用来从2到n;
		{
			for(j=0;j<=MAX;j++)
			{
				s=a[j]*i+k;    //计算i与当前数的各位数相乘并加上进位的数K；
				a[j]=s%10;     //将当前的阶乘的各位数字依次存到数组a中；

				k=s/10;        //去除末尾的数；
			}
		}
		for(i=MAX;i>=0;i--)
		 if(a[i]>0)  break;
		for(j=i;j>=0;j--)
		 printf("%d",a[j]);
		printf("n");
	}
return 0;
}

（编辑：李大同）

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