51nod 1057 N的阶乘

leibniz_zhang

于 2016-06-23 11:50:16 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏： 51nod oj 大数-.-

本文链接：https://blog.youkuaiyun.com/leibniz_zhang/article/details/51742275

51nod oj 同时被 2 个专栏收录

82 篇文章

订阅专栏

大数-.-

10 篇文章

订阅专栏

本文介绍了一个高效解决大数阶乘问题的方法，通过分组相乘避免了传统算法的超时问题，特别适用于如10000这样的大数值阶乘计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1057 N的阶乘

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题

关注

输入N求N的阶乘的准确值。

Input

输入N(1 <= N <= 10000)

Output

输出N的阶乘

Input示例

Output示例

当n=10000时，一个一个的乘会超时，就两个两个就乘。。。。

代码：

#include<cstdio>
int main()
{
	int n;
	scanf("%d",&n); 
	int ss[250000],geshu,yu,yuan;
    geshu=1;ss[0]=1;
    if (n%2)
	{
		for (int i=2;i<n;i+=2)
	    {
	    	yu=0,yuan=geshu;
			for (int j=0;j<geshu;j++)
			{
				if (j<yuan)
				ss[j]=ss[j]*i*(i+1)+yu;
				else
				ss[j]=yu;
				if (ss[j]>9)
				{
					yu=ss[j]/10;
					ss[j]%=10;
					if (j==geshu-1)
					geshu++;
				}
				else
				yu=0;
			}
		}
	}
	else
	{
		if (n>=2)
		ss[0]=2; 
		for (int i=3;i<n;i+=2)
	    {
	    	yu=0,yuan=geshu;
			for (int j=0;j<geshu;j++)
			{
				if (j<yuan)
				ss[j]=ss[j]*i*(i+1)+yu;
				else
				ss[j]=yu;
				if (ss[j]>9)
				{
					yu=ss[j]/10;
					ss[j]%=10;
					if (j==geshu-1)
					geshu++;
				}
				else
				yu=0;
			}
		}
	}
	for (int i=geshu-1;i>=0;i--)	
	printf("%d",ss[i]);
	printf("\n");
	return 0;
}