【洛谷】阶乘之和

最新推荐文章于 2023-12-03 16:06:07 发布

原创

最新推荐文章于 2023-12-03 16:06:07 发布 · 1.7k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #图论

该程序使用C语言实现，计算从1到n的阶乘之和，其中n<=50。通过循环和数组存储高精度数值，避免了整数溢出问题。程序首先初始化阶乘和为1，然后逐次累加每个数的阶乘，每次累加前先将当前阶乘的每一位与之前的结果相加，并处理进位。最后输出计算结果。

题目描述
用高精度计算出 S = 1! + 2! + 3! + …+ n!S=1!+2!+3!+⋯+n!（n \le 50n≤50）。

其中“!”表示阶乘，例如：5! = 5×4×3×2×1。

输入格式
一个正整数 n。

输出格式
一个正整数 S，表示计算结果。

输入输出样例
输入
3
输出
9
说明/提示
【数据范围】

对于 %100的数据，1≤n≤50。

#include<stdio.h> 
int main(){
   
   
	int n,a[110]={
   
   0},b[110]={
   
   0};
	scanf("%d",&n);
	a

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

克里斯蒂亚诺.CR7

关注关注

0
点赞
踩
10

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

算法竞赛备考冲刺必刷题（C++） | 洛谷 P5739 计算阶乘

COCO_gsta的博客

07-04

520

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。挑战：尝试不使用循环语句（for、while）完成这个任务。，也就是 1×2×3⋯×。第一行输入一个正整数。输出一个正整数，表示。

洛谷:高精度阶乘之和,C语言

m0_59321697的博客

03-19

3266

题目描述用高精度计算出 S = 1! + 2! + 3! +...+ n!（n≤50）。其中“!”表示阶乘，例如：5! = 5 4 3 2 1 输入格式一个正整数 n。输出格式一个正整数 S，表示计算结果。输入输出样例输入 #1 3 输出 #1 9 思路: 首先计算阶乘,从1的阶乘开始计算,每计算一次阶乘,就累加,一直加到n的阶乘. 高精度阶乘原理参考: 大数运算(7)——大数阶乘(求阶乘)_初见LDF的博客-优快云博客_大数阶乘对于..

1 条评论您还未登录，请先登录后发表或查看评论

1 条评论

牛很大 2024.03.07
分析一下

【高精】阶乘和

little_qiao的博客

07-03

1183

咳咳，这是一道高精的题，好久以前十分弱智的题（弱智吗？？？），只是看起来好难，于是一直放弃。。。可是今天看见了，发现1.6（openjudge）里面竟然就这一个没打钩，于是只好硬着头皮做了。。先贴上题目：15:阶乘和总时间限制: 1000ms 内存限制: 65536kB 描述：用高精度计算出S=1!+2!+3!+…+n!（n≤50）其中“!”表示阶乘，例如：5!=5*4*3*2*1。输入正

阶乘和||C语言(高精度)

hongyun1221的博客

02-26

5500

描述用高精度计算出S=1!+2!+3!+…+n!（n≤50）其中“!”表示阶乘，例如：5!=5*4*3*2*1。输入正整数N，输出计算结果S。输入一个正整数N。输出计算结果S。样例输入 5 样例输出 153 解题思路：思考如何计算阶乘，并将各阶乘和相加（1!+2!+3!+…+n!（n≤50）） for (j = 9999; j >= 0; j--) //阶乘计算 ...

洛谷——阶乘之和（大数加、大数乘）

weixin_44584292的博客

10-02

1233

题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50)S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘，例如：5!=5×4×3×2×15!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。输入格式一个正整数NNN。输出格式一个正整数SSS，表示计算结果。输入输出样例输入 #1 3 输出 #1 9 题意描述题意很简单就是输入一个数计算从1到这个

阶乘和(用高精度计算出S=1!+2!+3!+…+n!（n≤50）)

qdacm_lxg的博客

03-27

525

【代码】阶乘和(用高精度计算出S=1!+2!+3!+…+n!（n≤50）)

洛谷P1009阶乘之和C语言实现

weixin_52228453的博客

12-16

2290

代码如下 #include <stdio.h> #include <stdlib.h> long result(int n) { if(n<0) return -1; else return(n*result(n-1)); } int main() { int n,i,sum=0; scanf("%d",&n); for(i=0;i<n;i++) { sum += r

洛谷P1009 [NOIP1998 普及组] 阶乘之和（C语言）AC代码带注释详解

Prudento的博客

12-30

6243

题目描述用高精度计算出S = 1! + 2! + 3! + \cdots + n!S=1!+2!+3!+⋯+n!（n \le 50n≤50）。其中“!”表示阶乘，例如：5! = 5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。输入格式一个正整数nn。输出格式一个正整数SS，表示计算结果。输入输出样例输入 #1复制 3 输出 #1复制 9 说明/提示【数据范围】对于100 \%100%的数据，1...

c语言p1009阶乘代码,洛谷-P1009 阶乘之和

weixin_42366095的博客

05-24

679

洛谷-P1009 阶乘之和用高精度计算出\(S=1!+2!+3!+…+n! (n≤50)\)其中“!”表示阶乘，例如：\(5!=5 \times 4 \times 3 \times 2 \times 1\)。一个正整数\(N\)。一个正整数\(S\)，表示计算结果。输入 #13输出 #19#include using namespace std;int a[2000], c[2000];void ...

洛谷P1009 阶乘之和（C++版）

qq_45214414的博客

08-01

1460

题目描述用高精度计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数N。输出格式一个正整数S，表示计算结果。输入输出样例输入 3 输出 9 代码： #include<iostream> #include<stdio.h> using namespace std; int a[1000] = { 0 }, b[1000] = { 0 };//初始化a数组，b

洛谷-阶乘之和

weixin_52045928的博客

04-11

404

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=101; int a[maxn+100],b[maxn+100],n,bj;//高精度数组开大点，防止运算溢出 int main() { a[0]=b[0]=1; scanf("%d",&n); for(int i=2;i<=n;i++) { .

【洛谷千题详解】P1998 阶乘之和

m0_73787047的博客

12-03

589

洛谷史上最坑的题目之一

洛谷 P1009 阶乘之和 高精度问题

bonqiu的博客

10-14

1236

附原题传送门P1009 [NOIP1998 普及组] 阶乘之和题解：如果是我刚接触编程语言的时候看到这个题目的时候可能会觉得这是一个非常简单的题目，上来就是定义一个长整型的变量来接收阶乘的和，然后高兴的提交期待屏幕面前的几个绿色的acepct，但想象是美好的，现实是残酷的编译过程中就可能看到[Warning] integer constant is too large for its type。言归正传，这题从数据范围来看n最大可能是50，50的阶乘的结果是30414093201713378043612

洛谷：P1009 （高精度）阶乘之和 JAVA

m0_59321697的博客

01-31

940

。

洛谷[模拟与高精度]-P1009 [NOIP1998 普及组] 阶乘之和

Aa_Lyang的博客

07-31

465

洛谷[模拟与高精度]-P1009 [NOIP1998 普及组] 阶乘之和题目描述用高精度计算出 S=1!+2!+3!+⋯+n! 其中“!”表示阶乘，例如：5!=5×4×3×2×1 输入格式一个正整数 n。输出格式一个正整数 S，表示计算结果。输入输出样例输入 #1 3 输出 #1 9 说明/提示【数据范围】对于 100% 的数据，1≤n≤50。【其他说明】注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 n≤20，使用书中的代码无法通过本题。如果希望通过本题，请继续学习第

洛谷----P1009 阶乘之和

0k-ok

02-01

547

大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤。 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cstring> #include <...

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

Thy__father的博客

01-07

1723

P1009 [NOIP1998 普及组] 阶乘之和菜鸟生成记(27) 这一题考察大数乘法(阶乘)和加法；模拟手写乘法和加法 #include<stdio.h> #define max(x,y) x>y?x:y #define N 10000 int a[N];//记录一个数的阶乘 int s[N]={0};//记录1~n的阶乘和 (数组s置0,累加) int fun(int n) {//1~n的大数阶乘 int count=1,f,t; a[0]=1; for(int

高精加&&高精乘

losing_Oier的博客

10-24

820

洛谷原题洛谷博客题解本蒟的思路就是高精乘+高精加，就是把高精乘的模板套上去接着套高精加的模板，b=c=i的阶乘。话不多说，直接上代码： #include<iostream> #include<cstring> using namespace std; int n,a[90],b[90],c[90],f[90],d=0,len_a,len_b=1,len_c=1,len_ans,m=1; string s; int main(){ cin>>n; b

洛谷P1009阶乘之和