Project Euler Q20 的 Java 算法

Question

n!表示 n X (n - 1) X ... X 3 X 2 X 1

例如，10! = 10 X 9 X ... X 3 X 2 X 1 = 3628800, 和数字10中的数字总和!是 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.

求数字100中各位数字的和!

import java.util.*;
class ProjectEuler_20{
    public static double factorial(double number){
        double num=1;
        for(int i=2;i<=number;i++){
            num=num*i;
            }
        return num;
        }
    public static void main(String args[]){
        double number=factorial(100);
        long num=(long)number;
        long sum=0;
        for(int i=0;num>0;i++){
            sum=sum+num%10;
            num=num/10;
            }
        System.out.println(sum);
        }
    }

为什么我总是得到Long.MAX_VALUE的位数之和？有没有办法接近真正的答案？

Answer 1

double 不能准确地容纳大到 100! 的数字；它只能容纳一个近似值。

您必须使用 BigInteger 才能准确地执行计算。

这是 1 行答案:

int sum = IntStream.range(1, 101)       // stream ints from 1 up to 100
        .mapToObj(String::valueOf)      // ready for BigInteger constructor
        .map(BigInteger::new)           // create a BigInteger from the String
        .reduce(BigInteger::multiply)   // multiply them all together
        .get().toString().chars()       // stream the digits of the result
        .map(i -> i - '0')              // convert char as int to its digit value
        .sum();                         // sum the digits

结果:

648

---

fyi, 100! is 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000