高精度阶乘和

最新推荐文章于 2025-01-14 20:48:50 发布

原创最新推荐文章于 2025-01-14 20:48:50 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

高精度专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种处理大数阶乘并进行求和的算法实现，通过使用数组存储大数，避免了传统整型数据溢出的问题，适用于计算较大数值的阶乘和。

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

问题描述】
已知正整数N（N<=100）,设S=1!+2!+3!+…N!。其中"!"表示阶乘,即N!=123*……(N-1)N，如:3!=123=6。请编程实现：输入正整数N,输出计算结果S的值。
【输入样例】sum.in
4
【输出样例】sum.out
33

#include<cstdio>
#include<cstring>
#define max(u,v) u>v?u:v
int n,s[1000],k[1000];//全局
int l1=1,l2=1;
void cheng(int u)//阶乘
{
	int x=0;
	for(int i=1;i<=l1;i++)
	{
		k[i]=k[i]*u+x;
		x=k[i]/10;
		k[i]%=10;
	}
	while(x)//x可能会大于10或者100，所以来把x分位存
	{
		k[++l1]=x%10;
		x=x/10;
	}
}
void jia()//求和
{
	int x=0,z=max(l1,l2);
	for(int i=1;i<=z;i++)
	{
	s[i]=s[i]+k[i]+x;
	x=s[i]/10;
	s[i]%=10;
	}
	l2=z;
	while(x)//同理
	{
		s[++l2]=x%10;
		x=x/10;
	 } 
}
int main()
{
	k[1]=1;s[1]=1;
	scanf("%d",&n);
	for(int i=2;i<=n;i++)
		{
			cheng(i);//保证了每次都i的阶乘
			jia();
		}
	for(int i=l2;i>=1;i--)
		printf("%d",s[i]);
}