Представление ОЧЕНЬ больших чисел
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Представление ОЧЕНЬ больших чисел - 2008-03-09 13:49:55.050000
|
|
|
drunkshadow
Сообщений: 23
Оценки: 0
Присоединился: 2007-08-31 22:36:24.460000
|
х = 17849387537782859873726263849; // ну или чуть меньше
Какой тип использовать для хранения таких чисел и почему при записи в файл получается не то что на самом деле да еще с минус каким-то?
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-09 13:58:12.293333
|
|
|
Jasmin
Сообщений: 2320
Оценки: 0
Присоединился: 2007-05-03 23:08:53.390000
|
Массив для таких чисел использовать надо. И класс с переопределяемыми операндами
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-09 18:46:49.880000
|
|
|
kreol
Сообщений: 823
Оценки: 0
Присоединился: 2007-03-08 03:13:06.876666
|
Ищи в интернете BigInt. Минус получается из-за переполнения. Смотри представление в памяти целых чисел и их диапозоны.
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-09 20:59:29.533333
|
|
|
drunkshadow
Сообщений: 23
Оценки: 0
Присоединился: 2007-08-31 22:36:24.460000
|
А что еще никто не придумал отдельный тип? БигИнт это че-то с базами данных по-моему. И еще почему не справляется __int64?
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-09 21:46:27.556666
|
|
|
Ясkи
Сообщений: 204
Оценки: 0
Присоединился: 2008-02-12 22:56:17.683333
|
Потому что вместимость этого типа всего 9 символов в десятичной системе счисления.
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-09 21:56:53.770000
|
|
|
Genco
Сообщений: 1662
Оценки: 90
Присоединился: 2007-12-16 23:11:22.003333
|
Рекомендую математику для больших чисел (переход к другой систее счистления)-топик где то был,там rgo хорошо писал.Но можно(чтоб полегче)-все реализовать через строки.Если токо хранить-то строка/массив и не надо париться.
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-09 22:29:46.840000
|
|
|
Un
Сообщений: 16
Оценки: 0
Присоединился: 2008-03-08 22:16:40.750000
|
Для хранения string :D Для вычисления тоже string :D Надо хитро вычислять… столбиком :D:D:D
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-09 22:36:08.613333
|
|
|
Genco
Сообщений: 1662
Оценки: 90
Присоединился: 2007-12-16 23:11:22.003333
|
Ну да.Я так делал уже)).Зато матчасти меньше,чем в другом,нормальном способе).
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-09 22:41:57.916666
|
|
|
Un
Сообщений: 16
Оценки: 0
Присоединился: 2008-03-08 22:16:40.750000
|
Задача есть:
Требуется найти наибольший общий делитель двух чисел. Два числа, каждое из которых не превышает 10^100. Ограничение по времени 2 сек.
Вот и попробуй посчитай :)
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-10 12:14:05.070000
|
|
|
gotoxardas
Сообщений: 842
Оценки: 0
Присоединился: 2007-05-25 08:15:21.840000
|
quote:
Задача есть:
Требуется найти наибольший общий делитель двух чисел. Два числа, каждое из которых не превышает 10^100. Ограничение по времени 2 сек.
Вот и попробуй посчитай :)
Минут на 40 писанины.. Длинная арифметика в цикле и алгоритм Евклида. Че трудного?
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-10 13:27:04.266666
|
|
|
NightmareZz
Сообщений: 1087
Оценки: 0
Присоединился: 2006-10-15 11:16:16.833333
|
quote:
ORIGINAL: Un
Задача есть:
Требуется найти наибольший общий делитель двух чисел. Два числа, каждое из которых не превышает 10^100. Ограничение по времени 2 сек.
Вот и попробуй посчитай :)
Стучись ко мне в аську: 959693.
Сделаю за 20 wmz.
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-10 23:15:01.143333
|
|
|
RasenHerz
Сообщений: 303
Оценки: 0
Присоединился: 2007-11-27 21:17:15.833333
|
quote:
Стучись ко мне в аську: 959693.
Сделаю за 20 wmz.
ты когда-нибудь что-то кроме своих платных предлагаешь? надоело уже твои посты читать :@
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-10 23:46:55.540000
|
|
|
Ясkи
Сообщений: 204
Оценки: 0
Присоединился: 2008-02-12 22:56:17.683333
|
Правильно делает.
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-11 00:52:19.706666
|
|
|
NightmareZz
Сообщений: 1087
Оценки: 0
Присоединился: 2006-10-15 11:16:16.833333
|
quote:
ORIGINAL: RasenHerz
quote:
Стучись ко мне в аську: 959693.
Сделаю за 20 wmz.
ты когда-нибудь что-то кроме своих платных предлагаешь? надоело уже твои посты читать :@
Безусловно.
Если ответ на вопрос не занимает много времени и не предполагает выполнения какой-либо работы, я, в силу своих возможностей, отвечаю.
Если же просьба предполагает выполнение работы - я указываю цену, за которую я говотов эту работу выполнить.
Иногда могу сделать небольшую работку и бесплатно. Но это уж, если настроение хорошее.
Естесственно, эти $20 мне большой погоды не сыграют. С одной стороны. С другой же $20 в наших краях это дневная зарплата средненького программиста и дарить их кому-то, имхо, глупо.
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-03-11 07:18:05.430000
|
|
|
RasenHerz
Сообщений: 303
Оценки: 0
Присоединился: 2007-11-27 21:17:15.833333
|
quote:
Безусловно.
Если ответ на вопрос не занимает много времени и не предполагает выполнения какой-либо работы, я, в силу своих возможностей, отвечаю.
Если же просьба предполагает выполнение работы - я указываю цену, за которую я говотов эту работу выполнить.
Иногда могу сделать небольшую работку и бесплатно. Но это уж, если настроение хорошее.
Естесственно, эти $20 мне большой погоды не сыграют. С одной стороны. С другой же $20 в наших краях это дневная зарплата средненького программиста и дарить их кому-то, имхо, глупо.
у меня всего два слова - раздел "Работа". если бы парень(девушка) был готов отдать бабки за это дело написал бы там.
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-04-28 19:06:51.596666
|
|
|
xackich
Сообщений: 39
Оценки: 0
Присоединился: 2008-04-11 16:09:04.120000
|
тут надо тупо делить столбиком - самое тупое решение и помоему займет немного по-меньше, чем 40 минут)
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-04-28 22:44:28.836666
|
|
|
Genco
Сообщений: 1662
Оценки: 90
Присоединился: 2007-12-16 23:11:22.003333
|
xackich !! Топик старый совсем,не надо их такие доставать.
|
|
|
|
|
RE: Представление ОЧЕНЬ больших чисел - 2008-04-29 02:18:11.893333
|
|
|
FLIER
Сообщений: 628
Оценки: 0
Присоединился: 2007-08-29 01:31:15.400000
|
quote:
ORIGINAL: Genco
xackich !! Топик старый совсем,не надо их такие доставать.
Безусловно так…но видел сколько там нерешённых вопросов
|
|
|
|
|
|
