洛谷P1009--阶乘之和

淡淡的烟草味﹌ 2023-01-12 10:21 165阅读 0赞

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

# 题目描述 #

用高精度计算出 S = 1!+2!+3!+⋯+n!（0n≤50）。

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

# 分析 #

**由于n 的范围在0~50之间，所以当n太大时，int类型表示的范围就会无法达到要求，变为负数，所以在java中表示大数的话，可以用BigInteger类**。

# Java代码 #

import java.io.*;
    import java.math.BigInteger;
    import java.text.DecimalFormat;
    import java.util.*;
    
    
    public class Main {
        // 求给定数字n的阶乘并返回BigInteger类型的变量值
        public static BigInteger fac(int n) {
            BigInteger big = new BigInteger("1");
            BigInteger num = new BigInteger("1");
            for(int i = 0; i < n; i++) {
                big = big.multiply(num);
                num = num.add(new BigInteger("1"));
            }
            return big;
        }
        public static void main(String args[]) throws Exception {
            Scanner cin=new Scanner(System.in);
            BigInteger big = new BigInteger("0");
            int cnt = 1;
            int sum = 0;
            int n = cin.nextInt();
            for(int i = 1; i <= n; i++) {
                big = big.add(fac(i));
            }
            System.out.println(big);
            
            
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷P1009--阶乘之和

洛谷P1009 \[NOIP1998 普及组\] 阶乘之和题目描述用高精度计算出 S = 1!+2!+3!+⋯+n!（0n≤50）。其中“!”表示阶乘，例如

淡淡的烟草味﹌/ 2023年01月12日 10:21/ 0 赞/ 166 阅读

相关 P1009 [NOIP1998 普及组] 阶乘之和

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

喜欢ヅ旅行/ 2023年01月12日 04:10/ 0 赞/ 144 阅读

相关【洛谷入门6】函数和结构体 P5739 计算阶乘

P5739 【深基7.例7】计算阶乘基本常识：n的阶乘就是n−1的阶乘乘以n。按照这个规律，写出了递归函数，从n的阶乘推到1的阶乘，而1的阶乘就是1。 ![在

川长思鸟来/ 2023年01月10日 10:28/ 0 赞/ 124 阅读

相关【洛谷入门3】循环结构 P1009 阶乘之和

P1009 \[NOIP1998 普及组\] 阶乘之和题目描述用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。其中“!”表示阶乘，例如：5!=5×

Dear 丶/ 2023年01月08日 11:29/ 0 赞/ 161 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 337 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 339 阅读

相关洛谷P1540——机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义

傷城~/ 2022年04月14日 06:55/ 0 赞/ 321 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 369 阅读

相关洛谷P5282 【模板】快速阶乘算法（多项式多点求值+MTT）

题面 [传送门][Link 1] 前置芝士 [\\(MTT\\)][MTT]，[多项式多点求值][Link 2] 题解这题法老当初好像讲过……而且他还说

布满荆棘的人生/ 2021年12月23日 05:43/ 0 赞/ 257 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 459 阅读