java - 如何在我的代码中实现 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