Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 72, средняя оценка - 4.99
slipp
1 / 1 / 0
Регистрация: 10.07.2011
Сообщений: 14
#1

длинная арифметика деление - C++

15.02.2012, 15:23. Просмотров 9980. Ответов 6
Метки нет (Все метки)

имеется два обьекта, которые представляют собой массивы чисел
вопрос:
как реализовать деление этих массивов друг на друга

каков алгоритм деления
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1466 / 833 / 69
Регистрация: 26.03.2010
Сообщений: 2,841
15.02.2012, 15:27     длинная арифметика деление #2
http://e-maxx.ru/algo/big_integer
AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
15.02.2012, 15:31     длинная арифметика деление #3
дел.
по ссылочке прошел
slipp
1 / 1 / 0
Регистрация: 10.07.2011
Сообщений: 14
15.02.2012, 15:39  [ТС]     длинная арифметика деление #4
каждая ячейка является составной частью большого числа

Добавлено через 5 минут
Цитата Сообщение от neske Посмотреть сообщение
тут деление длиного на короткое....
neske
1466 / 833 / 69
Регистрация: 26.03.2010
Сообщений: 2,841
15.02.2012, 15:46     длинная арифметика деление #5
slipp, угу, вы правы.
http://cppalgo.blogspot.com/2010/05/blog-post.html
slipp
1 / 1 / 0
Регистрация: 10.07.2011
Сообщений: 14
15.02.2012, 15:58  [ТС]     длинная арифметика деление #6
этот бред я видел. каков алгоритм
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2012, 20:15     длинная арифметика деление
Еще ссылки по теме:

C++ Длинная арифметика, деление чисел
C++ Длинная арифметика, деление
C++ Длинная арифметика С++
Длинная арифметика C++
C++ Длинная арифметика. Деление

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
slipp
1 / 1 / 0
Регистрация: 10.07.2011
Сообщений: 14
15.02.2012, 20:15  [ТС]     длинная арифметика деление #7
Итоговый алгоритм деления в столбик A/B такой (это и есть школьный алгоритм)
1) Выбираем из A слева столько цифр, сколько их в B. Получаем число A1.
2) Если А1 меньше чем B, то прибавляем в него еще одну цифру из А.
3) Перебором всех цифр С находим самую большую, при которой "элементарное произведение" C*B <= A1 (тут хорошо действовать методом дихотомии)
4) Записываем цифру С в результат
5) Вычитаем СЛЕВА из A "элементарное произведение" C*B
6) Если A >= B Повторяем (1), иначе деление закончено и A - остаток от деления

спасибо
Yandex
Объявления
15.02.2012, 20:15     длинная арифметика деление
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru