欧拉工程第20题计算100！的各位之和

Stone Chen

于 2016-10-19 14:11:23 发布

阅读量560

点赞数

CC 4.0 BY-SA版权

分类专栏：我的欧拉工程之路文章标签：算法解题欧拉工程我的欧拉工程之路

本文链接：https://blog.csdn.net/chen595572/article/details/52858954

我的欧拉工程之路专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用Java的BigInteger类来计算100!的方法，并展示了如何求得100!的各位数字之和。通过将BigInteger转换为字符数组，逐个解析并计算各数字的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

$n!=n\times(n-1)\times(n-2)\times\cdots\times3\times2\times1$
例如 $10!=9\times8\times7\times6\times5\times4\times3\times2\times1=3628800$
那么 $10!$ 的各位之和就是 $3+6+2+8+8+0+0=27$
算出100!的各位数字之和

解题方法

利用Java的BigInteger类进行求解。

程序

public static void solve() {
    BigInteger num = BigInteger.ONE;
    // 计算100！的结果
    for (int i = 1; i <= 100; i++) {
        num = num.multiply(new BigInteger(String.valueOf(i)));
    }
    // 将100！的结果转化为字符数组
    char[] numCharArray = num.toString().toCharArray();
    int sum = 0;
    for (char c : numCharArray) {
        // char型的数字减48就是对应的int数值
        sum += c - 48;
    }
    System.out.println(sum);
}