BigInteger错误答案

时间:2016-08-30 11:18:30

标签: java

我使用java计算一个简单的组合,当我将结果定义为double时,答案似乎是正确的,只是失去了一些精度,但是当我使用BigInteger类时,答案看起来完全错了,我不知道看看为什么会这样,这是代码。

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


public class Test {

public static void main(String[] args){

    Scanner in = new Scanner(System.in);
    System.out.println("Please input the lottery sum");
    int num = in.nextInt();
    System.out.println("Please input the available sum");
    int avail = in.nextInt();

    //double sum = 1;
    BigInteger sum = BigInteger.ONE;

    for (int i = avail - 1; i >= 1;i--){
        //sum = sum*(num - i) / i;
        sum = sum.multiply(BigInteger.valueOf(num - i)).divide(BigInteger.valueOf(i));
    }

    //sum = sum * num / avail;
    sum = sum.multiply(BigInteger.valueOf(num)).divide(BigInteger.valueOf(avail));
    System.out.println(sum);

    in.close();
}
}

2 个答案:

答案 0 :(得分:3)

doubleBigInteger之间的主要区别在于,一个是使用浮点数学,另一个是使用整数数学。这意味着,当您使用BigInteger时,每个分区的结果都会被截断。

答案 1 :(得分:0)

我不确定你在计算什么,但我怀疑整数除法是造成观察到的差异的原因。

我想你可以用BigInteger获得相同的结果,并为小例子获得常规的int。

例如: 双: 3.0 / 2.0 = 1.5

(大)整数: 3/2 = 1

如果多次对这些分歧进行求和,则差异会越来越大。

看一下BigDecimal,这可能是你要解决的问题,以避免整数除法引入的这个错误。