|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.09.2019, 16:42 | #1 |
Новичок
Джуниор
Регистрация: 18.09.2019
Сообщений: 1
|
[C++] Остаток от деления двух больших чисел
Даны два больших числа. Надо найти остаток от их деление, но не могу понять как именно деление большого на большое производить, да и остаток потом тоже как найти. Искал в гугле, находил только деление большого на короткое, а это не совсем то, насколько я понимаю. Подскажите с чего начать хотя бы или саму суть как делать
|
18.09.2019, 16:52 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
столбиком
В школу ходили? Там, когда говорят о делении, обычно, формулу показывают a = b * q + r и остаток r находится элементарно. Ну или из столбика взять... В чем вы видите принципиальную разницу? |
18.09.2019, 16:59 | #3 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
Попробую так объяснить.
Предположим, есть большой контейнер с яблоками. В нём x яблок. У вас есть корзина, которая помещает в себя y яблок. Ваша задача состоит в том, что нужно опустошить контейнер, набирая яблоки в корзину, относя их куда-то и вываливая. Вы обязаны заполнять корзину ровно на столько, на сколько она рассчитана, то есть, на y яблок. Так, вот целая часть от деления x на y — это число, обозначающее количество подходов к контейнеру, заполнению корзины яблоками. Как только в контейнере останется меньше y яблок (обозначим через z), оно будет считаться остатком от деления. Например, если в контейнере 13 яблок, а ёмкость корзины 5 яблок, то вам надо будет сделать два подхода, а после них в контейнере останется 3 яблока. Последний раз редактировалось Вадим Мошев; 18.09.2019 в 17:02. |
18.09.2019, 19:33 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Вадим, объясни так первоклашке, ну или когда они еще не знают деления, то он будет считать, что деление это многократное вычитание. Хотя эта операция обратная умножению
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
18.09.2019, 20:16 | #5 | |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
Цитата:
Ну, а что касается обычного деления (частного), то, думаю, что даже дошкольник ответит на вопрос "Что надо сделать с яблоком, чтобы всем хватило поровну?" |
|
18.09.2019, 20:31 | #6 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
18.09.2019, 21:00 | #7 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Все так. Но когда в столбик умножаем или делим, то там этот принцип не очень то и заметен. Ладно, согласно этого принципа пусть ТС в цикле вычитает делитель из делимого, пока разница не станет меньше делителя. Желательно цикл с предусловием )
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
19.09.2019, 10:39 | #8 |
Форумчанин
Регистрация: 31.05.2009
Сообщений: 786
|
Найдите уже готовый класс BigInteger и посмотрите как там реализовано)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Частное и остаток от деления двух целых чисел. | Andrey35 | Паскаль, Turbo Pascal, PascalABC.NET | 14 | 14.11.2011 18:00 |
MOD остаток от деления больших чисел | Zibiv | Общие вопросы Delphi | 24 | 28.05.2011 23:14 |
определить остаток от деления чисел | dimon-nicolayev | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 11.04.2011 11:02 |
C: частное и остаток от деления двух полиномов | xad_jek | Помощь студентам | 11 | 11.12.2010 16:43 |
Нахождение остатка от деления очень больших чисел | Pavel_Ine | Общие вопросы C/C++ | 6 | 22.11.2009 20:49 |