oj1050: 阶乘的累加和

最新推荐文章于 2024-11-26 09:12:13 发布

原创

最新推荐文章于 2024-11-26 09:12:13 发布 · 311 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #acm竞赛 #算法

这篇博客介绍了如何解决ACM竞赛中的问题oj1050，即求解1!到n!的累加和。文章提供了一个整数n（n≤10）作为输入，并给出了对应的输出示例，输出内容为阶乘累加的结果，例如当n=4时，累加和为33。

题目描述：

求1! + 2! + ……n!

输入：

输入一个整数n，你可以假定n不大于10。

输出：

输出一个整数，即阶乘累加的结果，单独占一行。

样例输入 Copy：

样例输出 Copy：

#include<stdio.h>
int main(void)
{
   
   
	int i,n,y,z;
	scanf(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

阿姨你好

关注关注

0
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

OJ1050: 阶乘的累加和（C语言实现多重循环和递推方法）

weixin_51770717的博客

11-22

1159

题目描述求1! + 2! + ……n! 输入输入一个整数n，你可以假定n不大于10。输出输出一个整数，即阶乘累加的结果，单独占一行。样例输入 Copy 4 样例输出 Copy 33 方法一：一次循环递推： #include<stdio.h> int main() { int n,i,j; double add=1.0,sum=0.0; scanf("%d",&n); for(i=1;i<=n;i++) { add*=i;//由前一项递推下一项的阶乘

ZZULIOJ-1050，阶乘的累加和（Java）

贝尔摩德苦艾酒

11-18

8065

题目描述：求1! + 2! + ……n! 输入：输入一个整数n，你可以假定n不大于10。输出：输出一个整数，即阶乘累加的结果，单独占一行。样例输入： 4 样例输出： 33 程序代码： import java.util.*; public class Main { public static void main(String[] args...

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

zzuli oj 1050: 阶乘的累加和（java）

shuonine2b的博客

01-22

263

题目描述求1! + 2! + ……n! 输入输入一个整数n，你可以假定n不大于10。输出输出一个整数，即阶乘累加的结果，单独占一行。样例输入 4 样例输出 33 先调到java再提交 import java.util.*; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt.

ZZULIOJ 1050: 阶乘的累加和 （Java）

05-20

419

题目描述求1! + 2! + ……n! 输入输入一个整数n，你可以假定n不大于10。输出输出一个整数，即阶乘累加的结果，单独占一行。样例输入 Copy 4 样例输出 Copy 33 import java.util.*; public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=input.nextInt(); int i, s

1050: 阶乘的累加和

Ac-Buffoon的博客

04-08

520

使用C++编写程序题目描述求1! + 2! + ……n! 输入输入一个整数n，你可以假定n不大于10。输出输出一个整数，即阶乘累加的结果，单独占一行。样例输入 Copy 4 样例输出 Copy 33 程序代码如下 #include<iostream> //#include<vector> ...

【ZZULIOJ】1050: 阶乘的累加和

热门推荐

蒟蒻乱写的博客

11-03

1万+

ZZULIOJ题解 1050: 阶乘的累加和 题目描述求1! + 2! + ……n! 输入输入一个整数n，你可以假定n不大于10。输出输出一个整数，即阶乘累加的结果，单独占一行。样例输入 4 样例输出 33 本题是对循环语句的考察，依旧是结合条件语句进行考察问题，较简单，阶乘和累加和分开计算就方便处理数据了。代码 #include<stdio.h> int main() { int n,i;//定义数字n和循环变量i double fact,sum;//定

zzulioj 1050: 阶乘的累加和

m0_47761780的博客

05-28

1071

题目描述求1! + 2! + ……n! 输入输入一个整数n，你可以假定n不大于10。输出输出一个整数，即阶乘累加的结果，单独占一行。样例输入 4 样例输出 33 #include<stdio.h> int main(void) { int i,x,num,h,sum; scanf("%d",&x); num=0; h=1; sum=0; for(i=1;i<=x;i++) {h=i*h; sum=h+sum; } printf("%d",sum); return 0;

郑州轻工业大学OJ python 1050: 阶乘的累加和

weixin_42437183的博客

02-14

451

1050: 阶乘的累加和 题目描述求1! + 2! + ……n! 输入输入一个整数n，你可以假定n不大于10。输出输出一个整数，即阶乘累加的结果，单独占一行。样例输入 4 样例输出 33 代码： n=eval(input()) sum1=0 def jiecheng(n): sum2=1 for i in range(1,n+1): sum2=sum2*i...

OJ-1050: 阶乘的累加和、java

九瓜的博客

11-03

360

题目描述求1! + 2! + ……n! 输入输入一个整数n，你可以假定n不大于10。输出输出一个整数，即阶乘累加的结果，单独占一行。样例输入 4 样例输出 33 代码示例 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int num .

第八周—OJ阶乘求和

Youwenmin的博客

10-21

863

OJ之阶乘之和

云守护的专栏

10-30

980

http://www.luogu.org/problem/show?pid=1009 高精度答案： #include #include using namespace std; int az[100],bz[100],q,k; int main() { cin >>q; az[0]=1; for (int y=1;y

NYOJ 91 阶乘之和

冷翼凌云的专栏

11-09

379

来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=91

南阳理工学院OJ_阶乘之和

weixin_34315665的博客

04-25

224

http://acm.nyist.net/JudgeOnline/problem.php?pid=91 阶乘的分布：i的阶乘>sum{j的阶乘 | j=1,2,...,i-1｝ #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #...

杭电OJ 1050

m0_51736862的博客

08-17

263

题目大意：就是在双侧南北房间之间移动桌子，走廊很窄，所有的桌子都很大，只有一张桌子能在走廊上移动。共享走廊的两个房间之间的移动必须按先后顺序执行，不共享走廊的两个房间之间的移动则可以同时进行。注意：Input中第一个房间号可能大于第二个房间号，因此我用了swap()函数。思路：首先将走廊两侧的房间看作两个同等大小的数组，下标均为0-200。房间号为奇数，则房间号除以2就是下标。房间号为偶数，则房间号除以2减1就是下标。然后定义一个room数组，相当于走廊，移动过程中经过了哪几个房间，则对应位置ro

阶乘之和||南阳OJ

csdn_muxin的博客

07-26

619

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=91 阶乘之和时间限制：3000 ms | 内存限制：65535 KB 难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数m(1,100),

杭电OJ 1050（C++）

Intelligence1028的博客

10-19

487

本题有些陷阱需要注意： Input中的第一个房间号可能大于第二个房间号，若出现这种情况，则先交换房间号；上下相对的两个房间无法同时搬运，所以若起始房间号为偶数，则减一；若终止房间号为奇数，则加一。然后根据搬运路线的最大重叠次数，每次需要10分钟，即可计算出所需搬运时间。 #include <iostream> using namespace std; const int ...

OJ题目详解——1.6~14:求10000以内n的阶乘

daimaxiaozi12的博客

11-26

412

只有一行输入，整数n（0<=n<=10000）。求10000以内n的阶乘。

【九度OJ】：九度OJ 1050

阳光心态，健康人生的博客

07-07

480

PE我也不知道为什么，想到了一个非常绝妙的方法来控制最后不输出空格，通过标志变量，啊哈哈哈哈，真是非常的巧妙PE代码：#include <iostream> #include <string> using namespace std; bool IsWan(int num){ if(num==1) return false; int sum = 0; for(int i=1;

【OJ每日一练】1050 - 插入数字 v0.1

KJ.JK

01-01

1828

文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。第二行，需要插入的数字。

zzuloj阶乘的累加和

最新发布

03-29

<think>嗯，用户想计算阶乘的累加和，也就是1! + 2! + 3! + ... + n!。这个问题在ZZULIOJ上应该怎么实现呢？首先，我需要回顾一下阶乘和累加的基本概念。阶乘是指一个数乘以比它小的所有正整数，比如3!就是3×2×1=6。累加和就是把每个数的阶乘加起来。接下来，用户提到的是在ZZULIOJ平台上实现这个算法。ZZULIOJ可能是一个在线评测系统，类似于LeetCode或者洛谷，所以用户可能需要用C语言来编写代码，并且要符合平台的输入输出要求。根据用户提供的引用[1]和引用[2]，里面有两个C语言的例子，都是计算阶乘累加和的。看起来这两个代码的结构类似，都是通过循环来计算每个i的阶乘，然后累加到sum中。首先，我需要确保代码的逻辑正确。例如，引用[1]中的代码初始化fact为1.0，然后在循环中乘以i，得到当前的阶乘，接着加到sum里。这里需要注意的是，虽然fact被声明为int类型，但阶乘增长非常快，很快就会超出int的范围，导致溢出。比如，12!就已经是479001600，而int的最大值通常是2147483647，所以当n超过12时，结果会不正确。不过，可能题目中的测试用例n的范围较小，所以用int是可以的。如果n较大，应该使用更大的数据类型，比如unsigned long long。然后，用户可能需要注意输入输出的格式。比如，引用[1]中的代码使用scanf读取输入的n，然后循环计算，最后用printf输出结果。在ZZULIOJ上，通常需要严格按照题目要求的输入输出格式，比如末尾换行或者没有多余的空格。用户需要确保代码的输出和题目要求的完全一致，否则可能会被判错。另外，循环的结构是否正确。比如，在引用[1]中，循环从i=1开始到i<=n，每次循环计算fact *= i，然后sum += fact。这应该没问题，因为每次循环i的阶乘是前一次的结果乘以i，这样可以避免重复计算。例如，计算3!的时候，可以利用已经计算好的2!的结果，直接乘以3，而不需要重新计算1×2×3。不过，用户提供的引用[1]和[2]中的代码都使用了int类型来存储阶乘，这可能在n较大时溢出。所以，在实现时需要考虑数据类型的范围。如果题目中的n范围较大，可能需要使用更大的数据类型或者高精度计算，但通常在在线评测系统中，如果题目没有特别说明，可能测试数据不会超过int的范围，或者可能希望用户使用long long类型。接下来，用户可能需要参考引用中的代码结构，写出正确的C语言程序。比如，初始化sum为0，fact为1，然后循环从1到n，每次计算fact *= i，然后sum += fact。这样就能得到1!+2!+...+n!的结果。但是，需要检查是否存在错误。例如，在引用[1]中，sum和fact被声明为int类型，但初始化时sum被赋值为0.0，fact被赋值为1.0，这在C语言中其实是可行的，因为0.0和1.0是浮点数，但会被转换成整型，所以sum和fact实际上还是整数。不过，这样的写法可能不太规范，应该直接初始化为0和1。可能引用中的代码存在一些格式问题，比如使用了全角字符或者分号错误，但用户提供的引用可能有转义的问题，实际代码应该是正确的。另外，用户的问题是如何在ZZULIOJ上实现这个算法，所以可能需要确保代码的结构正确，比如main函数的返回类型，头文件的包含等。例如，引用[1]中的代码包含了stdio.h，而引用[2]中还包含了math.h，但实际上在这个问题中不需要math.h，所以可以省略。总结一下，正确的步骤应该是： 1. 读取输入的整数n。 2. 初始化sum为0，fact为1。 3. 循环从1到n，每次计算fact *= i，然后将fact加到sum中。 4. 最后输出sum的值。同时，需要注意数据类型的选择，如果n较大，使用int可能导致溢出，改用long long会更安全。但根据引用中的例子，可能题目中的测试用例n较小，所以int足够。现在，用户可能需要一个示例代码，以及相关的解释，来确保他们理解每一步的作用。此外，可能需要提醒用户注意输入的范围，避免溢出问题。最后，生成相关问题需要考虑用户在实现过程中可能遇到的疑问，比如如何处理大数溢出、优化方法、不同语言实现等。</think>### 阶乘累加和的实现方法 #### 算法思路阶乘累加和的计算公式为： $$S = 1! + 2! + 3! + \dots + n!$$ 核心思想是**利用循环逐项计算阶乘并累加**。通过递推方式计算阶乘，避免重复运算，时间复杂度为$O(n)$[^1]。 #### C语言实现代码 ```c #include <stdio.h> int main() { int n, sum = 0, fact = 1; scanf("%d", &n); for(int i = 1; i <= n; i++) { fact *= i; // 计算i! sum += fact; // 累加到总和 } printf("%d", sum); return 0; } ``` #### 关键点说明 1. **变量初始化**：`fact`初始化为1（因为$1! = 1$），`sum`初始化为0 2. **递推计算**：每次循环通过`fact *= i`计算当前阶乘，利用中间结果减少计算量 3. **数据类型选择**：当$n > 12$时，阶乘值会超出`int`范围，可改用`long long`类型声明变量 #### 输入输出示例输入： ``` 5 ``` 输出： ``` 153 // 1! + 2! + 3! + 4! + 5! = 1+2+6+24+120=153 ```