如何在我的代码中实现 BigInteger 类？

Question

我正在开发一个程序，该程序应该返回给定数字沿斐波那契数列的位置。

很简单，但 Codeabbey 上的测试用例长度超过 100 位。这超出了 long 原始数据类型可以处理的范围。我知道我需要使用 BigInteger，但我不确定如何在我的代码中实现它。我读到 BigInteger 是不可变的？这是什么意思？

这是我的代码：

import java.util.Scanner;
class codeabbey67
{
    public static void main(String[] Args)
    {
        Scanner input = new Scanner(System.in);
        System.out.print("Sets: ");
        int sets = input.nextInt();
        long A[] = new long[sets];
        for(int i = 0; i<sets; i++)
        {
            long f = 0;
            long s = 1;
            long next = 0;
            long j = 0;
            System.out.print("\nVal: ");
            long val = input.nextLong();
            while(next != val)
            {
                if(j<= 1)
                {
                    next = 1;
                    j++;
                }
                next = f+s;
                f = s;
                s = next;
                j++;
            }
            A[i] = j;
        }
        System.out.println("\nRESULTS: ");
        for(int j = 0; j<A.length; j++)
            System.out.print(A[j] + " ");
    }
}

编辑： 这是我使用 BigInteger 更新的代码。仍然没有运气。

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

class codeabbey67
{
    public static void main(String[] Args)
    {
        Scanner input = new Scanner(System.in);
        System.out.print("\n\nSets: ");
        int sets = input.nextInt();
        int A[] = new int[sets];
        for(int i = 0; i<sets; i++)
        {
            BigInteger f = BigInteger.ZERO;
            BigInteger s = BigInteger.ONE;
            BigInteger next = BigInteger.ZERO;
            BigInteger j = BigInteger.ZERO;
            System.out.print("\nVAL: ");
            BigInteger val = input.nextBigInteger();
            int x = 0;
            while(!next.equals(val) && x!= 1000) //until current value at position in sequence equals desired value 
            {
                if(x<= 1)
                {
                    next = BigInteger.ONE;
                    x++;
                }
                next = f.add(s);
                s=next;
                x++;
            }
            A[i] = x;
        }
        for(int y = 0; y<A.length; y++)
            System.out.print(A[y] + " ");
    }
}

编辑：想通了。感谢所有的帮助！

Answer 1

BigInteger 带有可用于修改其中存储的数值的方法。 This 可能有助于学习如何使用 BigInteger。

不可变意味着您不能修改现有对象，只能创建一个新对象。考虑一个类，例如 java.awt.Color：该类的所有字段都不可编辑，因此它是不可变的。另一个例子是 String 类。

因为 BigInteger 方法操作例如add()、subtract() 等都返回一个包含新值的 BigInteger 对象，在上述操作之后，您可以将现有的 BigInteger 引用变量重新分配给由操作返回的 BigInteger 对象，如下所示：

BigInteger sum = new BigInteger ("0", 10);
sum = sum.add (new BigInteger ("123", 10)); //sum’s value is now 123

在您的情况下，由于您已经在使用 long，您可以使用 BigInteger 方法 valueOf()，该方法接受 long 参数并返回由 long 值组成的 BigInteger 对象。例如

BigInteger sum = BigInteger.valueOf (123);//sum’s value is now set to 123

Answer 2

就像@dabigone 所说，您可以使用 BigInteger 而不是自己实现它，我尝试使用 BigInteger 将您的代码更改为 Codeabbey67 为：

public class Codeabbey67 {
    public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int N = in.nextInt();
    while (N-- > 0) {
        BigInteger bi = new BigInteger(in.next());
        BigInteger i = new BigInteger("0");
        BigInteger j = new BigInteger("1");
        int idx = 0;
        while (!i.equals(bi) && idx <= 1000) {
            j = i.add(j);
            i = j.subtract(i);
            idx++;
        }
        System.out.print(idx + " ");
    }
}