[数据结构与算法] P1009 [NOIP1998 普及组] 阶乘之和

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> P1009 [NOIP1998 普及组] 阶乘之和 -> 正文阅读

[数据结构与算法]P1009 [NOIP1998 普及组] 阶乘之和

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

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

输入格式
一个正整数 nn。

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

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

对于 100% 的数据，1≤n≤50。
注意：一般数据类型只能保存 n<=20 的数据和，所以这里我们用java的BigInteger类来进行计算，需要用到BigInteger类中的multiply方法和add方法！！！

import java.util.*;
import java.math.*;
public class Main{
    public static void main(String[]args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        BigInteger bi[] = new BigInteger[n+1];//为啥n+1，为了更好的理解和初始化。定义一个n+1  BigInteger的类数组
        BigInteger biSum = new BigInteger("0");//用于求和的类实例
        for(int i = 1;i <= n;i++){
            bi[i] = new BigInteger(String.valueOf(i));//初始化类数组。
        }
        for(int i = 1;i <= n;i++){
            BigInteger temp = new BigInteger("1");//临时变量，用于接收1~n的每一位数的阶乘
            for(int j = 1 ;j <=i;j++){
                temp = temp.multiply(bi[j]);
            }
            biSum = biSum.add(temp);//用于求和保存1~n各个数阶乘的和
        }
        System.out.println(biSum);
    }
}