1917 Problem B N的阶乘

最新推荐文章于 2022-06-18 16:03:12 发布

原创最新推荐文章于 2022-06-18 16:03:12 发布 · 642 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#N的阶乘 #1917 #codeup #C++

codeup 专栏收录该内容

153 篇文章

订阅专栏

本文探讨了如何处理大整数阶乘问题，通过自定义大整数结构和乘法运算，实现对超过标准整型范围的数值进行阶乘计算。代码示例使用C++实现，适用于需要精确计算大整数阶乘的场景。

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

问题 B: N的阶乘

时间限制: 1 Sec 内存限制: 32 MB

题目描述

输入一个正整数N，输出N的阶乘。

输入

正整数N(0<=N<=1000)

输出

输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入

0
4
7

样例输出

1
24
5040

经验总结

本题考察的是大整数乘法，不难~~

AC代码

#include <cstdio>
#include <cstring>
struct bign
{
	int d[3000];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
};
void multi(bign &a,int n)
{
	for(int i=n;i>1;i--)
	{
		int carry=0;
		for(int j=0;j<a.len;j++)
		{
			int temp=i*a.d[j]+carry;
			a.d[j]=temp%10;
			carry=temp/10;
		}
		while(carry!=0)
		{
			a.d[a.len++]=carry%10;
			carry/=10;
		}
		while(a.d[a.len-1]==0&&a.len>=2)
			a.len--;
	}
}
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		if(n==0)
			printf("1\n");
		else
		{
			bign a;
			a.d[a.len++]=1;
			multi(a,n);
			for(int i=a.len-1;i>=0;i--)
				printf("%d",a.d[i]);
			printf("\n");
		}
	}
	return 0;
}