P1009 [NOIP1998 普及组] 阶乘之和

最新推荐文章于 2024-07-24 22:21:29 发布

小袁拒绝摆烂

最新推荐文章于 2024-07-24 22:21:29 发布

阅读量608

点赞数

分类专栏： # 蓝桥杯刷题文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/y_k_j_c/article/details/129028622

版权

蓝桥杯刷题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

文章描述了一个编程竞赛中的问题，要求计算1到n的阶乘和，其中n不超过50。解决方案是利用Java的BigInteger类处理大整数运算，避免int或long类型溢出。代码示例展示了如何通过双重循环计算阶乘和，并将结果存储在BigInteger对象中。

摘要由CSDN通过智能技术生成

[NOIP1998 普及组] 阶乘之和

题目描述

用高精度计算出 $\cdots + n!$ （ $\le 50$ ）。

其中 ! 表示阶乘，定义为 $n!=n\times (n-1)\times (n-2)\times \cdots \times 1$ 。例如， $\times 4 \times 3 \times 2 \times 1=120$ 。

输入格式

一个正整数 $n$ 。

输出格式

一个正整数 $S$ ，表示计算结果。

样例 #1

样例输入 #1

样例输出 #1

提示

【数据范围】

对于 $\%$ 的数据， $\le n \le 50$ 。

【其他说明】

注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 $\le 20$ ，使用书中的代码无法通过本题。

如果希望通过本题，请继续学习第八章高精度的知识。

代码

用java的BigInteger可以轻松解决

import java.math.BigInteger;
import java.util.Scanner;



@SuppressWarnings("all")
public class Main{

public static void main(String [] args){
	Scanner scanner = new Scanner(System.in);
	int nextInt = scanner.nextInt();
	BigInteger bigInteger = new BigInteger("0");
	for(int i=1;i<=nextInt;i++) {//可能re也会超过int范围，正好也用BigInteger储存吧
		BigInteger bigInteger2 = new BigInteger("1");
		for(int j=1;j<=i;j++) {
			bigInteger2=bigInteger2.multiply(BigInteger.valueOf(j));
		}
		bigInteger =bigInteger.add(bigInteger2);
	}
	System.out.println(bigInteger);
	scanner.close();
}
}

注意：
1.阶乘的结果也要用BigInteger存储，因为可能超出Int和long范围
2.可以用BigInteger.valueOf(int 变量)来实现变量穿件BigInteger对象
3.注意BigInteger ±*/ 要用对应的方法，而且，不是自增的，需要对象接收，只有返回结构是修改后的，原数据不会修改