web-dev-qa-db-ja.com

Javaの大きな数字

Javaで非常に大きな数で計算を行うにはどうすればよいですか?

longを試しましたが、最大値は9223372036854775807で、整数を使用すると十分な桁数が保存されないため、必要なものに対して十分に正確ではありません。

とにかくこれの周りにありますか?

86
Petey B

整数にはBigIntegerクラスを使用し、10進数の数字にはBigDecimalクラスを使用できます。両方のクラスはJava.mathパッケージで定義されています。

例:

BigInteger reallyBig = new BigInteger("1234567890123456890");
BigInteger notSoBig = new BigInteger("2743561234");
reallyBig = reallyBig.add(notSoBig);
148

Javaライブラリの一部であるBigIntegerクラスを使用します。

http://Java.Sun.com/j2se/1.5.0/docs/api/Java/math/BigInteger.html

18
AlbertoPL

これは、大きな数字を非常にすばやく取得する例です。

import Java.math.BigInteger;

/*
250000th fib # is: 36356117010939561826426 .... 10243516470957309231046875
Time to compute: 3.5 seconds.
1000000th fib # is: 1953282128707757731632 .... 93411568996526838242546875
Time to compute: 58.1 seconds.
*/
public class Main {
    public static void main(String... args) {
        int place = args.length > 0 ? Integer.parseInt(args[0]) : 250 * 1000;
        long start = System.nanoTime();
        BigInteger fibNumber = fib(place);
        long time = System.nanoTime() - start;

        System.out.println(place + "th fib # is: " + fibNumber);
        System.out.printf("Time to compute: %5.1f seconds.%n", time / 1.0e9);
    }

    private static BigInteger fib(int place) {
        BigInteger a = new BigInteger("0");
        BigInteger b = new BigInteger("1");
        while (place-- > 1) {
            BigInteger t = b;
            b = a.add(b);
            a = t;
        }
        return b;
    }
}
15
Peter Lawrey

BigDecimalおよびBigIntegerをチェックアウトします。

12
Clint Miller
import Java.math.BigInteger;
import Java.util.*;
class A
{
    public static void main(String args[])
    {
        Scanner in=new Scanner(System.in);
        System.out.print("Enter The First Number= ");
        String a=in.next();
        System.out.print("Enter The Second Number= ");
        String b=in.next();

        BigInteger obj=new BigInteger(a);
        BigInteger obj1=new BigInteger(b);
        System.out.println("Sum="+obj.add(obj1));
    }
}
6
Rupendra Sharma

実行内容に応じて、高性能の多精度ライブラリであるGMP(gmplib.org)をご覧ください。 Javaで使用するには、バイナリライブラリのJNIラッパーが必要です。

BigIntegerの代わりにそれを使用して任意の桁数のPiを計算する例については、Alioth Shootoutコードの一部を参照してください。

https://benchmarksgame-team.pages.debian.net/benchmarksgame/program/pidigits-Java-2.html

3
Trevor Tippins