Question

我正在尝试查找数字中的尾随零，这是我的代码：

public class TrailingZeroes {
    public static void  bruteForce(int num){ //25
        double fact = num; //25
        int numOfZeroes = 0;

        for(int i= num - 1; i > 1; i--){
            fact = fact * (i);
        }
        System.out.printf("Fact: %.0f\n",fact); //15511210043330984000000000

        while(fact % 10 == 0){
          fact = fact / 10;
          double factRem = fact % 10;
          System.out.printf("Fact/10: %.0f\n",fact); //1551121004333098400000000
            System.out.printf("FactRem: %.0f\n",factRem); // 2?
          numOfZeroes++;
        }

        System.out.println("Nnumber of zeroes "+ numOfZeroes); //1

    }
}

您可以看到事实％10

Answer 1

您非法使用浮点数数据类型。

Java中的float和double原语类型是floating point数字，其中数字以小数和指数的二进制表示形式存储。

更具体地说，诸如double类型的double-precision浮点值是64位值，其中：

1位表示正负号。
指数的11位。
52位有效数字（小数部分为二进制）。

将这些部分组合以产生值的double表示形式。

有关在Java中如何处理浮点值的详细说明，请参见Java语言规范的Section 4.2.3: Floating-Point Types, Formats, and Values。

byte，char，int，long类型是[定点] [6]数字，它们是数字的精确表示。与定点数不同，浮点数有时（可以安全地假定为“大部分时间”）不能返回数字的精确表示形式。这就是为什么11.399999999999最终导致5.6 + 5.8的原因。

当需要一个精确的值（例如1.5或150.1005）时，您将需要使用一种定点类型，它将能够精确地表示数字。

正如已经多次提到的，Java有一个BigDecimal类，它将处理非常大的数字和非常小的数字。

public static void bruteForce(int num) {    //25
    double fact = num;

    // precision was lost on high i
    for (int i = num - 1; i > 1; i--)
        fact *= i;

    String str = String.format("%.0f", fact);   //15511210043330984000000000
    System.out.println(str);

    int i = str.length() - 1;
    int numOfZeroes = 0;

    while (str.charAt(i--) == '0')
        numOfZeroes++;

    System.out.println("Number of zeroes " + numOfZeroes);  //9
}

为什么大量模数在Java中似乎给出错误的答案

1 个答案:

您非法使用浮点数数据类型。