洛谷 P1009 [NOIP1998 普及组] 阶乘之和

最新推荐文章于 2024-10-22 15:01:02 发布

ZZ_Source

最新推荐文章于 2024-10-22 15:01:02 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/zhangzheny/article/details/125995208

算法专栏收录该内容

13 篇文章

订阅专栏

该博客介绍了一种计算1到n阶乘之和的方法，利用高精度加法和乘法实现。代码示例展示了如何计算不超过50的整数阶乘之和，输入一个数n，输出其阶乘之和的高精度结果。

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

题目链接

题目大意

用高精度计算出 $S = 1! + 2! + 3! + .... + n! (1 <= n <= 50)$ 。其中 ! 表示阶乘。

思路

高精度加法和乘法的使用

输入与输出

输入

输出

AC代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>	
#include<math.h>
#include<queue>

using namespace std;

int a[5005], b[5005], c[5005];

void mul(int *a,int c)
{
	int tmp = 0;
	for (int i = 1; i <= 1000; ++i)
	{
		a[i] = a[i] * c + tmp;
		tmp = a[i] / 10;
		a[i] %= 10;
	}
}

void pluss(int *a,int *c)
{
	int tmp = 0;
	for (int i = 1; i <= 1000; ++i)
	{
		c[i] += a[i] + tmp;
		tmp = c[i] / 10;
		c[i] %= 10;
	}
}

int main(int argc, char* argv[])
{
	int n;
	scanf("%d", &n);
	a[1] = 1;
	for (int i = 1; i <= n; ++i)
	{
		mul(a,i);//计算!a
		pluss(a, c);
	}
	int flag = 0;
	for (int i = 1000; i >= 1; --i)
	{
		if (c[i] != 0)flag = 1;
		if (flag)printf("%d", c[i]);
	}
	return 0;
}