如何获得大整数的精确长度？

Question

我正在尝试创建一个程序，它将生成斐波那契序列中的数字，直到它找到序列中的1000位数字。我使用的代码运行良好并提供有效的输出，但是，我在检索每个数字的长度时遇到了麻烦；使用BigIntger我已将BigIntger转换为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());
  }
}

有没有更好的方法来获取biginger的长度？我已经读到了thBigInteger这个问题：在一个可伸缩的方法中计算小数位数

更新运行程序后输出的文本文本为：

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

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

Answer 1

由于代码的重复和许多分支，代码看起来比应该的更复杂。例如，您测试（。。。

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 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

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

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

坦潘斯没有印刷。这就是为什么你最后打印的数字只有999位。

如果您在最后添加一个System.out.println（"and is："temAns）；，就在main方法结束之前，您将获得所需的数字。因此答案是4781 1 = 4782