大数阶乘

原创 2012年03月25日 14:54:56

http://acm.nyist.net/JudgeOnline/problem.php?pid=28

大数阶乘

时间限制:3000 ms  |  内存限制:65535 KB
难度:3
描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘,并在输出结束之后输入一个换行符
样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000

代码:

 

#include<stdio.h>
int a[1000001];
int main()
{
	
	int n;
	scanf("%d",&n);
	int len=1;
	a[1]=1;
	for(int i=2;i<=n;++i)
	{
		int b=0;
		for(int j=1;j<=len;++j)
		{
			 int t=a[j]*i+b;
			 a[j]=t%10;
			 b=t/10;
			 if(j==len&&b!=0)
				 len++;
		}
	}
	for(int i=len;i>0;--i)
		printf("%d",a[i]);
	printf("\n");
}

总结:用数组存储数组,数组下表由小到大从由高位到低位存储,最后从下标由大到小输出即可。

           还可用递归方法,闲时补上。

相关文章推荐

大数阶乘

描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0 输出 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入...

NYOJ 28 大数阶乘

大数阶乘 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0输...

NYOJ-28:大数阶乘

描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入 50 样例输出 30...

大数阶乘

大数阶乘 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输...

NYOJ 28 大数阶乘

这是做的第一道大数乘法题,之前一道腾讯校招试题也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。 时间限制:3000 ms  |  内存限制:65535 KB ...

面试OR笔试37——被4整除

小毅有一个长度为N的整数数列 A={A[1],A[2], A[3], …., A[N]}。马教授给小毅出了一个难题:对数列A进行重新排序,使得数列A满足所有的A[i] * A[i+1]都是4的整数(1...

面试or笔试2——等概率生成0,1

等概率随机数生成器

大数阶乘C++代码

  • 2015年11月04日 19:17
  • 3KB
  • 下载

donet 求 大数阶乘

  • 2015年03月06日 15:19
  • 74KB
  • 下载

java竞赛-大数阶乘问题

Java计算阶乘(n!)需要使用实现使用BigDecimal类,因为用int最多正确算到12!,用long最多正确算到20! 计算机中提供了长整型和双精度等能存储较大数的数据类型,但在有些时候,这样...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:大数阶乘
举报原因:
原因补充:

(最多只允许输入30个字)