Как обрабатывать большой размер ввода в Java?

Question

Как обрабатывать большой размер ввода в Java?

1

Я решаю проблему в java, где входные ограничения задаются следующим образом:

1 <= T <= 10000  
1 <= A <= B <= 10^18

Я хочу спросить, каков подходящий тип данных в java, который находится в диапазоне 10^18, поэтому я могу передать все тестовые примеры.

благодаря

abhishek92 13 март 2014, в 13:58

Источник

Теги:

java

user-input

1 ответ

Ещё вопросы

Patrick Jane · Answer 1 · 2014-03-13T10-55-00.000Z

0

Попробуйте java BigInteger. Его размер составляет 32 байта, и этого должно быть достаточно

Patrick Jane 13 март 2014, в 10:55

2

BigInteger может обрабатывать произвольно большие числа, он ограничен только объемом доступной памяти.
Keppil 13 март 2014, в 12:12
0

BigInteger хранится как массив int. Максимальная длина массива - Integer.MAX_VALUE => предел BigInteger: (2 ^ 32) ^ Integer.MAX_VALUE.
Stijn Geukens 13 март 2014, в 12:17
0

BigInteger не имеет ограничений по размеру.
Ashot Karakhanyan 13 март 2014, в 12:17
1

@AshotKarakhanyan - всегда есть предел, смотрите мой комментарий
Stijn Geukens 13 март 2014, в 12:17
0

@StijnGeukens, да, у нас также есть ограничения по годам в нашей жизни, но концептуально у Biginteger нет предела. Да, я согласен с вашим комментарием, но в данном случае он не такой актуальный.
Ashot Karakhanyan 13 март 2014, в 12:19
0

@AshotKarakhanyan: Я склонен согласиться, вы, вероятно, исчерпаете свою RAM, прежде чем достигнете предела.
Stijn Geukens 13 март 2014, в 12:21
0

@Stijn: Это зависит от реализации. Согласно спецификациям он не имеет верхней границы и может рассматриваться как таковой для всех практических (и непрактичных) целей.
Keppil 13 март 2014, в 12:21

Показать ещё 5 комментариев