Java 蓝桥杯 阶乘计算

题目描述

输入一个正整数n,输出n!的值。
  其中n!=123*…*n。

输入
输入描述:
  n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。
  将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。
  首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。
输入样例:
10

输出

输出描述:
  输入包含一个正整数n,n<=1000。
输出样例:
3628800

HINT:时间限制:1.0s 内存限制:512.0MB
  输出n!的准确值。

解题思路

一个for循环依次相乘就行,但值得注意的是若数太大的话阶乘用int类型的话会越界,所以结果的存储用BigInteger类型来存储

代码

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

public class Main {
   
   

    public static void main(String[] args) {
   
   
        Scanner scanner=new Scanner(System.in);
        int m=scanner.nextInt();
        BigInteger n=BigInteger.valueOf(1);//用n来接收最后的值 
        for (int i=1;i<=m;i++){
   
   
            n
### Java 实现阶乘求和的解题思路 对于蓝桥杯中的阶乘求和问题,通常涉及较大数值计算。因此,在编写程序时需要注意数据类型的选取以及效率优化。 #### 数据类型的选择 由于阶乘增长速度极快,普通的 `int` 或者 `long` 类型无法存储较大的阶乘结果。为了处理更大的数,应该使用 `BigInteger` 来表示这些大整数[^1]。 ```java import java.math.BigInteger; public class FactorialSum { public static void main(String[] args) { int n = 20; // 假设n=20作为例子 BigInteger sum = calculateFactorialSum(n); System.out.println("The factorial sum of numbers from 1 to " + n + " is: " + sum.toString()); } private static BigInteger calculateFactorialSum(int num){ BigInteger result = BigInteger.ZERO; for (int i = 1; i <= num ; ++i ) { result = result.add(factorial(i)); } return result; } private static BigInteger factorial(int number){ if(number == 0 || number == 1) return BigInteger.ONE; BigInteger factValue = BigInteger.ONE; while (number > 1) { factValue = factValue.multiply(BigInteger.valueOf(number--)); } return factValue; } } ``` 这段代码展示了如何利用循环来逐项累加各自然数的阶乘值直到给定的最大范围内的所有数字,并最终返回总和。这里采用了 `BigInteger` 的方法来进行高精度运算。 #### 关键点解析 - **输入验证**:虽然本示例未展示完整的边界条件检查逻辑,但在实际比赛中应当考虑非法输入的可能性并作出适当响应。 - **性能考量**:当面对更大规模的数据集时,可能还需要进一步优化算法结构以减少不必要的重复计算开销。 - **工具应用**:如需快速估算某些特定情况下的答案,可借助Excel表格软件辅助完成初步测试工作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

future furuer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值