首页 > 其他分享 >L1-013 计算阶乘和

L1-013 计算阶乘和

时间:2024-11-08 10:18:23浏览次数:6  
标签:KB 限制 int sum 013 L1 阶乘 源码

目录

一、问题描述

二、问题分析 

三、源码解答

四、参考资料


一、问题描述

对于给定的正整数N,需要你计算 S=1!+2!+3!+...+N!。

1. 输入格式

输入在一行中给出一个不超过10的正整数N。

2. 输出格式

在一行中输出S的值。

3. 输入样例

3

4. 输出样例

9

5. 限制条件

代码长度限制        16 KB

时间限制                400 ms

内存限制                64 MB

栈限制                    8192 KB


二、问题分析 

1. 方法一:编程一个函数计算每个数的阶乘。

2. 方法二:使用数组递推记录各个阶乘。

三、源码解答

#include<iostream>
using namespace std;
int factorial(int n) {
    return (n) ? n * factorial(n-1) : 1;
}
void solution1() {
    int n;  cin >> n;
    int sum = 0;
    for(int i = 1; i <= n; ++i) {
        sum += factorial(i);
    }
    cout << sum << endl;
}
void solution2() {
    int n; cin >> n;
    int sum[11];
    sum[0] = sum[1] = 1;
    int facSum = 1;
    for(int i = 2; i <= n; ++i) {
        sum[i] = i * sum[i - 1];
        facSum += sum[i];
    }
    cout << facSum << endl;
}
int main() {
    solution1();  //方法一
    //solution2();  //方法二
    return 0;
}

四、参考资料

PTA | 程序设计类实验辅助教学平台

标签:KB,限制,int,sum,013,L1,阶乘,源码
From: https://blog.csdn.net/weixin_65214650/article/details/143614936

相关文章

  • L1-009 N个数求和
    目录一、问题描述二、问题分析 三、源码解答四、参考资料一、问题描述本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。1.输入格式输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1a2/b......
  • L1-005 考试座位号
    目录一、问题描述二、问题分析 三、源码解答四、参考资料一、问题描述        每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试......
  • P4621 [COCI2012-2013#6] BAKTERIJE 题解
    一道很好的数学题。首先不难想到每个细菌的移动路线是有循环节的,循环节外的时间最多就是每个格子的四个方向都走一遍,也就是\(4\timesN\timesM\)。可以预处理每个细菌分别通过四个方向第一次到达终点的时间\(b_{i,0/1/2/3}\)和再次回到当前状态的循环节长度\(md_{i,0/1/2/......
  • 揭秘!10以内数阶乘的神秘力量,你绝对想不到的结果!
    在Java中,计算10以内数的阶乘可以通过循环和递归两种方式实现。下面将分别展示这两种方法的代码及其详解。方法一:使用循环publicclassFactorialUsingLoop{publicstaticvoidmain(String[]args){for(inti=0;i<=10;i++){System.out.......
  • laravel:optimize和clear(laravel11)
    一,optimize创建的文件在哪里?执行optimize:$phpartisanoptimizeINFOCachingframeworkbootstrap,configuration,andmetadata.config................................................................57.67msDONEevents.................................
  • 例题2-9 求N的阶乘
    作者 颜晖单位 浙大城市学院本题要求编写程序,计算N的阶乘。输入格式:输入在一行中给出一个非负整数N(0≤N≤21)。输出格式:在一行中按照“product=F”的格式输出阶乘的值F,请注意等号的左右各有一个空格。题目保证计算结果不超过双精度范围。输入样例:5输出样例:pr......
  • 题解:P7082 [NWRRC2013] Dwarf Tower
    涉及知识点:动态规划。解题思路设\(dp_i\)为得到\(i\)最小的花费。可以得到转移方程:\(dp_{a_i}=\min(dp_{x_i}+dp_{y_i},dp_{a_i})\)。很明显最多迭代\(n\)次,还需要再外面套一个循化即可。但是有些OJ没有洛谷跑得快,所以需要加一点优化。如果当前循环没有更新......
  • C语言实现一个打印非负整数阶乘的函数
    简单版阶层计算升级版阶层计算(c语言的基本类型不能存储)简单版阶层计算:其中N是用户传入的参数,其值不超过12。如果N是非负整数,则该函数必须返回N的阶乘,否则返回0裁判测试程序样例:#include<stdio.h>intFactorial(constintN);intmain(){intN,NF;s......
  • ABB PFVL141V 张力传感器
    ABBPFVL141V张力传感器的技术参数充分体现了其在工业测量领域的卓越性能。这款传感器专为应对严苛的工作环境而设计,在多个关键指标上表现出色:测量范围:PFVL141V的测力范围广泛,从0.63MN到56MN,能够满足不同应用场景的需求。这种宽广的测量范围使它成为处理各种材料的理想......
  • 2013年中科大夏令营试题
    2013中科大夏令营试题——分析%https://max.book118.com/html/2019/0328/6204135152002020.shtm中国科学技术大学2013年大学生数学夏令营竞赛试题(分析学)数学分析1.设连续函数$f:\mathbb{R}^2\to\mathbb{R}$满足:$\int_0^1f(xt)\mathrm{d}t=0,\forallx\in\mathbb{R}$.证明:......