source

Java의 큰 수

gigabyte 2023. 1. 12. 22:05
반응형

Java의 큰 수

Java에서 매우 큰 숫자를 사용하여 계산을 하려면 어떻게 해야 합니까?

난 시도했다.long단, 최대치는 9223372036854775807 이며, 정수를 사용할 경우 충분한 자릿수가 저장되지 않기 때문에 필요한 만큼 정확하지 않습니다.

이 근처에 다른 방법이 있나요?

를 사용할 수 있습니다.BigInteger정수에 대한 클래스 및BigDecimal10진수 숫자의 경우.두 클래스는 에 정의되어 있습니다.java.math패키지.

예:

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

를 사용합니다.BigIntegerJava 라이브러리의 일부인 클래스입니다.

http://java.sun.com/j2se/1.5.0/docs/api/java/math/BigInteger.html

여기 큰 숫자를 매우 빠르게 얻는 예가 있습니다.

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

체크아웃BigDecimal그리고.BigInteger.

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));
    }
}

작업에 따라서는 고성능 멀티프로세서 라이브러리인 GMP(gmplib.org)를 참조할 수 있습니다.Java에서 사용하려면 바이너리 라이브러리 주위에 JNI 래퍼가 필요합니다.

BigInteger 대신 사용하여 임의의 자릿수로 Pi를 계산하는 예에 대해서는 Alioth Shooth 코드의 일부를 참조하십시오.

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

언급URL : https://stackoverflow.com/questions/849813/large-numbers-in-java

반응형