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

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

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

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

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

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

каков алгоритм деления
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2012, 15:23     длинная арифметика деление
Посмотрите здесь:

Длинная арифметика(деление на 11) - C++
Здравствуйте имеется задача , в которой надо проверить делиться ли число на 11 ввод: любое число не больше чем 101000 вывод : да или...

Длинная арифметика. Деление - C++
Здравствуйте, помогите написать функцию для деления длинных чисел. Вот мой код, реализовал в виде класса, перегрузил операции сравнения...

Длинная арифметика, деление - C++
Нужно составить программу для деления числа а на число b. Оба числа многозначные. Может кто то писал уже такую программу. Желательно на...

Длинная арифметика. Деление столбцом - C++
Всем доброго времени суток, занимаюсь реализацией длинной арифметики, а именно с помощью string , перегрузила операторы (-,*,+) успешно все...

Длинная арифметика, деление чисел - C++
http://www.cyberforum.ru/attachment.php?attachmentid=393890&stc=1&d=1398936287 Помоги с решием , желательно код.Заранее спасибО!

Длинная арифметика - C++
Как сделать типы длинных чисел, например, знаковое 256-ти битное целое и 256-ти битное вещественное с 224-х битной мантиссой и 32-х битным...

Длинная арифметика - C++
Мне дали задание с вычеслениями длинной арифметики. С мысл в том что там все действия происходят с символьными масивами. Я так и не...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1479 / 846 / 75
Регистрация: 26.03.2010
Сообщений: 2,904
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
2 / 2 / 0
Регистрация: 10.07.2011
Сообщений: 14
15.02.2012, 15:39  [ТС]     длинная арифметика деление #4
каждая ячейка является составной частью большого числа

Добавлено через 5 минут
Цитата Сообщение от neske Посмотреть сообщение
тут деление длиного на короткое....
neske
1479 / 846 / 75
Регистрация: 26.03.2010
Сообщений: 2,904
15.02.2012, 15:46     длинная арифметика деление #5
slipp, угу, вы правы.
http://cppalgo.blogspot.com/2010/05/blog-post.html
slipp
2 / 2 / 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++
Помогите реализовать длинную арифметику #include <iostream> #include <string> using namespace std; int main(){ int a; string...

Длинная арифметика - C++
Всем привет! Хотелось бы узнать -- есть ли в С++ библиотека, где реализованы операции над длинными числами?

Длинная арифметика - C++
:senor: Здраствуйте, пишу модуль длинной математики. В принципе, работоспособность у него положительная. Но в силу моей неопытности меня...

Длинная арифметика - C++
http://www.********/index.asp?main=task&id_task=103 Как решить эту задачу? С помощью чего, и в чем смысл решения длянной...


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

Или воспользуйтесь поиском по форуму:
slipp
2 / 2 / 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