大数阶乘

原创 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");
}

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

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

NYOJ 28 大数阶乘

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

求大数的阶乘方法(数组)

主要思想: 由于大数阶乘结果通常非常大,用long long保存都不一定够,因此,大数阶乘不能直接去相乘。可以采用数组存储进位的方法来存储。 例如,定义一个数组a[3],a[2] = 3,a[1]...
  • yahohi
  • yahohi
  • 2012年05月02日 17:24
  • 4105

NYOJ 28-大数阶乘

点击打开链接 大数阶乘 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们...
  • a27985649
  • a27985649
  • 2013年07月26日 08:32
  • 725

NYOJ 28 大数阶乘

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

大数阶乘

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

NYoj 28 大数阶乘

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

大数阶乘---处理大数范例

1019: 大数阶乘 时间限制: 3000 Sec  内存限制: 65535 MB 提交: 43  解决: 10 [提交][状态][讨论版] 题目描述 我们都知道如何计算一个数的阶乘...
  • xiaoyun_ny
  • xiaoyun_ny
  • 2017年03月10日 18:41
  • 217

大数阶乘

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

NYOJ-28:大数阶乘

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

NYOJ 28 大数阶乘

大数阶乘 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m...
  • zlj17839192925
  • zlj17839192925
  • 2016年05月11日 08:45
  • 158
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:大数阶乘
举报原因:
原因补充:

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