N的阶乘

最新推荐文章于 2020-06-24 12:33:17 发布

寒塘独恪

最新推荐文章于 2020-06-24 12:33:17 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯基础训练

本文链接：https://blog.youkuaiyun.com/weixin_44010678/article/details/104095124

蓝桥杯基础训练专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用C++处理大数阶乘的算法。通过定义一个特殊的大数结构，实现了一个可以处理超过标准整型变量限制的阶乘计算方法。文章详细解释了如何逐位进行乘法运算，并更新大数结构的状态，最终输出结果。

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

题目描述

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

输入

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

输出

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

样例输入

0
4
7

样例输出

1
24
5040

代码

#include<bits/stdc++.h>
using namespace std;
struct bign
{
	int d[5000];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
};
bign mult(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>1)//除去最高位为0的情况 
			a.len--;
	}
	return a;
}
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		if(n==0)
			printf("1\n");
		else
		{
			bign a;
			a.d[a.len++]=1;
			a=mult(a,n);
			for(int i=a.len-1;i>=0;i--)
				printf("%d",a.d[i]);
			printf("\n");
		}
	}
	return 0;
}