浮点错误

Question

我遇到浮点问题。一双。例如，Java中的56实际上可能存储为.56000 ... 1。

我正在尝试将小数转换为分数。我尝试使用连续分数

来做到这一点

Continuous Fractions

但由于如何计算机存储和舍入小数，我使用该方法的答案是不准确的。

我尝试了另一种方法：

public static Rational rationalize(double a){
        if(a>= 1){
        //throw some exception
    }
    String copOut = Double.toString(a);

    int counter = 0;
    System.out.println(a);
    while(a%1 != 0 && counter < copOut.length() - 2){
        a *= 10;
        counter++;
    }
    long deno = (long)Math.pow(10,counter);//sets the denominator
    Rational frac = new Rational((long)a,deno)//the unsimplified rational number
    long gcd = frac.gcd();
    long fnum = frac.getNumer();//gets the numerator 
    long fden = frac.getDenom();//gets the denominator
    frac = new Rational(fnum/gcd, fden/gcd);
    return frac;    
}

我正在使用字符串来查找小数的长度，以确定我应该乘以10的时间。我稍后截断小数。这给了我正确的答案，但它感觉不是正确的方法？ 有人可以提出“正确”的方法吗？

Answer 1

实际上你做得很好..但如果输入是关于11.56的话，这将失败。在这里你需要做copOut.length() - 3。

要动态使用String#split()

String decLength = copOut.split("\\.")[1]; //this will result "56" (Actual string after decimal)

现在你只需要做

while(a%1 != 0 && counter < decLength.length()){
        a *= 10;
        counter++;
    }

如果要删除循环，请使用

long d = (long)Math.pow(10,decLength.length());
 a=a*d;