如何获得 BigInteger 的准确长度？

Question

我正在尝试创建一个程序，该程序将生成斐波那契数列中的数字，直到找到该数列中的 1,000 位数字。 我使用的代码运行良好并提供有效的 output，但是，我无法检索每个数字的长度； 使用BigInteger我已将BigInteger转换为String并使用String.length()方法获取长度，但是，我发现这没有给出实际长度，我不明白为什么。

import java.util.ArrayList;
import java.math.BigInteger;
public class problemTwentyFive {
  public static void main(String [] args) {
     ArrayList<BigInteger> fibonacciNumbers = new ArrayList<BigInteger>();
     boolean validNo = true;
     int x = 2;
     BigInteger tempAns = new BigInteger(""+0);
     fibonacciNumbers.add(new BigInteger(""+x));
     fibonacciNumbers.add(new BigInteger(""+x));
     do {
      tempAns = fibonacciNumbers.get(x-1).add(fibonacciNumbers.get(x-2));
      if (tempAns.toString().length() <= 1000) {
         System.out.println(tempAns.toString().length());
         if(tempAns.toString().length() == 1000) {
            fibonacciNumbers.add(tempAns);
            validNo = false;
            break;
        } else {
           fibonacciNumbers.add(tempAns);
        }
      }
      x++;
      if (tempAns.toString().length() > 1000) {
         validNo = false;
         break;
      }
      System.out.println(tempAns);
   } while (validNo == true);
   System.out.println("The first term in the Fibonacci sequence to contain 1,000 digits is term: " + fibonacciNumbers.size());
  }
}

有没有更好的方法来获取BigInteger的长度？ 我已经提到了问题 th BigInteger: count the number of decimal digits in a scalable method

Update Text 程序运行后输出的文本为：

The first term in the Fibonacci sequence to contain 1,000 digits is term: 4781

我们知道这是错误的，因为如果我们查看我正在尝试的项目，当我们输入 4781 作为答案时，它是不正确的。 单击此处查看项目（欧拉项目 - 第 25 题）

Answer 1

执行此代码时（即找到解决方案）：

            if ((tempAns.toString().length()) == 1000)
            {
                fibonacciNumbers.add(tempAns);
                validNo = false;
                break;
            }

不打印tempAns。 这就是为什么你最后打印的数字只有999位数。

如果添加System.out.println("and is: " + tempAns); 最后，在主方法结束之前，您将获得所需的数字。 答案是4781 + 1 = 4782

Answer 2

我认为真正的问题是你是用值2,2开始你的系列，但它应该是1,1，......

这里：

 int x = 2;
 BigInteger tempAns = new BigInteger(""+0);
 fibonacciNumbers.add(new BigInteger(""+x));
 fibonacciNumbers.add(new BigInteger(""+x));

应该：

 int x = 2;
 BigInteger tempAns = new BigInteger(""+0);
 fibonacciNumbers.add(new BigInteger(""+1));
 fibonacciNumbers.add(new BigInteger(""+1));

这使得你的系列在一个学期之后达到1000长度值，为你提供Bukhard给你的真实答案（我认为是错误的原因，因为你正在添加长度为1000的值）。

Answer 3

代码看起来比复制代码和许多分支要复杂得多。 例如，您测试(... <= 1000)和(... = 1000)然后再测试(... > 1000) 。 逻辑并不容易理解。 我保留了你的算法，但只是消除了所有这些分支测试的噪音：

public static void main(String [] args) {
        ArrayList<BigInteger> fibonacciNumbers = new ArrayList<BigInteger>();
        boolean validNo = true;
        int x = 2;
        BigInteger tempAns = null;
        fibonacciNumbers.add(BigInteger.valueOf(1));
        fibonacciNumbers.add(BigInteger.valueOf(1));
        do {
            tempAns = fibonacciNumbers.get(x-1).add(fibonacciNumbers.get(x-2));
            fibonacciNumbers.add(tempAns);
            x++;
            System.out.println("x=" + x + ", length=" + tempAns.toString().length());
            if(tempAns.toString().length() >= 1000) {
                validNo = false;
            }
        } while (validNo == true);
        System.out.println("The first term in the Fibonacci sequence to contain 1,000 digits is term: " + fibonacciNumbers.size());
    }

Answer 4

这对我来说看起来更简单：

import java.math.BigInteger;

public class Problem25_1000erFib {

    public static void main(String[] args) {

        BigInteger fib1 = new BigInteger("1");
        BigInteger fib2 = new BigInteger("1");
        BigInteger fib3 = new BigInteger("2");
        int count = 3;

        do {
            count++;
            fib1 = fib2;
            fib2 = fib3;
            fib3 = fib1.add(fib2);
        } while (fib3.toString().length() < 1_000);

        System.out.println(count);
    }
}