Question

我有以下问题：

如果n1＆amp; n2是自然数，而n1 n2 。

离。如果您对数字n1 = 3, n2 = 10, z= 3^10 = 59049求和，请5+9+0+4+9= 27。结果= 27
恩。如果您对数字n1 = 2, n2 = 12, z= 2^12 = 4096求和，请4+0+9+6 = 19。结果= 19

我目前的解决方案是：

public static long Solving(int n1, int n2) {
    if (n1 >= 0 && n2 >= 0) {
        BigInteger z = BigInteger.valueOf((long) Math.pow(n1, n2));
        long sum = 0;

        for (BigInteger i = z; i.compareTo(BigInteger.ZERO) > 0; i = i.divide(BigInteger.TEN)) {
            sum += Integer.valueOf(String.valueOf(i.remainder(BigInteger.TEN)));
        }
        return sum;

    }
    return 0;
}

为什么所有案例在该问题上都没有成功？

Answer 1

实际问题是Math.pow(n1, n2)。

在这里，您将两个参数视为double并尝试计算n1 ⁿ²，这很容易导致溢出。

相反，您可以使用BigInteger#pow()来摆脱溢出：

BigInteger z = BigInteger.valueOf(n1).pow(n2);

这将解决问题。

Answer 2

我认为你可以通过这样的方式轻松解决这个问题：

步骤1.将n1转换为BigInteger

步骤2.使用BigInteger的原生功能函数[大整数的pow函数的指数必须为int]

步骤3.将结果转换回字符串

步骤4.迭代字符串并计算数字之和。

参考：https://www.tutorialspoint.com/java/math/java_math_biginteger.htm

https://www.tutorialspoint.com/java/math/biginteger_pow.htm

如何在BigInteger值中获得所有数字求和？

2 个答案: