Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 19.03.2009, 15:55
Jekys Jekys вне форума
Прохожий
 
Регистрация: 19.03.2009
Сообщения: 2
Репутация: 10
По умолчанию перемножение двух больших чисел

Есть у кого-нить идеи как перемножить два числа количеством символов до 100? Подскажите пожалуйста.
Ответить с цитированием
  #2  
Старый 19.03.2009, 16:22
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,087
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Ну, я бы для начала просто тупо реализовал бы "столбик". Не так это и сложно. Числа держать в массивах типа Byte. Ну и выполнять поочереди умножение.

Еще вариант - поищи что-то типа BigInt. встречал реализации подоюного типа...
Ответить с цитированием
  #3  
Старый 20.03.2009, 19:24
Аватар для Страдалецъ
Страдалецъ Страдалецъ вне форума
Гуру
 
Регистрация: 09.03.2009
Адрес: На курорте, из окна вижу теплое Баренцево море. Бррр.
Сообщения: 4,723
Репутация: 52347
По умолчанию

Цитата:
Сообщение от lmikle
Ну, я бы для начала просто тупо реализовал бы "столбик". Не так это и сложно. Числа держать в массивах типа Byte. Ну и выполнять поочереди умножение.

Еще вариант - поищи что-то типа BigInt. встречал реализации подоюного типа...

Нее, бигинт куда как меньше 100 знаков, математикой процессора тут наверное не посчитать, не сможет он в регистр впихать такое числище.
Похоже придется действительно эмулировать расчет столбиком.

Если не секрет где такие числа используются?
Ответить с цитированием
  #4  
Старый 03.04.2009, 09:14
Jekys Jekys вне форума
Прохожий
 
Регистрация: 19.03.2009
Сообщения: 2
Репутация: 10
По умолчанию

Да эт на учебе задание дали=)
Ответить с цитированием
  #5  
Старый 03.04.2009, 10:22
BloodFooria BloodFooria вне форума
Новичок
 
Регистрация: 30.10.2008
Адрес: Улан-Удэ
Сообщения: 81
Репутация: 10
По умолчанию

Хм, мне тоже интересно как это реализовать можно

На заметку: 10 ^ 100 называется гугол (googol, систему Google назвали в честь этого числа )
__________________
Auta i Lome...
Ответить с цитированием
  #6  
Старый 03.04.2009, 10:36
Аватар для Thrasher
Thrasher Thrasher вне форума
Illuminati
 
Регистрация: 06.03.2008
Адрес: Крым, г. Симферополь
Сообщения: 348
Репутация: 8808
По умолчанию

Такие большие числа используются в алгоритме шифрования RSA. А для реализации мат. операций с такими числами есть замечательная библиотека называется FGInt
__________________
Хорошо написанная программа не требует документации
ICQ 9-184-668.
Ответить с цитированием
  #7  
Старый 03.04.2009, 13:55
Nyctos Kasignete Nyctos Kasignete вне форума
Активный
 
Регистрация: 29.03.2009
Сообщения: 300
Репутация: 94
По умолчанию

Если тема еще актуальна, то вот.

Цитата:
Модуль даёт возможность манипулирования с 10000 и более значащими цифрами в числах
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 18:38.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025