在变量中存储大数的正确方法

时间:2012-12-12 06:02:03

标签: java math types

我想玩数字,但是基本上,我一直在编写斐波纳契数列的算法和寻找素数的强力路径!

我不是程序员,只是一个数学家。

然而,我经常遇到的一个问题是长长的,双重的和漂浮物常常会耗尽空间。

如果我想继续在JAVA中工作,我可以以什么方式创建自己的数据类型,以便我不会用完房间。

从概念上讲,我想把3个双打放在一起,

public class run {

    static double a = 0;
    static double b = 0;
    //static double c = 0;

    static void bignumber(boolean x) {

        if (x == true && a < 999999999) {
            ++a;

        } else if (x == true && a == 999999999) {
            ++b;
            a = 0;
        }
        System.out.print(b + "." + a + " \n");
    }

    public static void main(String[] args) {
        while(true) {
        bignumber(true);

        }
    }

}

有更好的方法吗,

我想有一天能说出来

mydataType X = 18476997032117414743068356202001644030185493386634 10171471785774910651696711161249859337684305435744 58561606154457179405222971773252466096064694607124 96237204420222697567566873784275623895087646784409 33285157496578843415088475528298186726451339863364 93190808467199043187438128336350279547028265329780 29349161558118810498449083195450098483937752272570 52578591944993870073695755688436933812779613089230 39256969525326162082367649031603655137144791393234 7169566988069

this site

上找到的任何其他号码

我也试过

package main;

import java.math.BigInteger;

public class run {
    BigDecimal a = 184769970321174147430683562020019566988069;
    public static void main(String[] args) {

    }

}

但它似乎仍然超出范围

3 个答案:

答案 0 :(得分:3)

为此目的使用BigDecimal(而不是double)和BigInteger(而非intlong),但您只能使用他们用他们的方法。没有操作员,可以使用。

像这样使用:

BigInteger big = new BigInteger("4019832895734985478385764387592") // Strings...
big.add(new BigInteger("452872468924972568924762458767527");

BigDecimal

相同

答案 1 :(得分:1)

BigDecimal是java中使用的类,您需要表示非常大或非常小的数字,并保持精度。缺点是它不是原始的,所以你不能使用普通的数学运算符(+ / - / * / etc),它可能是一个小的处理器/内存密集。

答案 2 :(得分:0)

你可以存储这样的大数字:

  • 长度
  • 数字[]

为他们实施数学。这不是很复杂。作为提示,为了使一切变得更简单,您可以按相反的顺序存储数字。这将使您的数学实现更简单 - 您总是使用nr [k]添加nr [k]并为任何长度数字提供传输空间,只需记住用较短的数字填充0。

在Knuth Seminumeric Algorithms一书中,您可以找到适合所有操作的非常好的实现。