|
Модераторы: Poseidon |
|
pharrell |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 101 Регистрация: 27.6.2006 Репутация: нет Всего: нет |
Всем доброго времени суток.Прошу помочь мне в умножении больших чисел,каждое из которых находится в массиве,каждый разряд в отдельном элементе.Со сложением и делением справился,а умножение и деление никак не получается.Пишу на Visual C++.Заранее спасибо
|
|||
|
||||
Alexeis |
|
|||
Амеба Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 23 Всего: 459 |
pharrell, советую воспользоваться поиском, тема с делением больших чисел уже рассматривалась недавно (не более месяца назад).
-------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
|||
|
||||
Dude03 |
|
|||
Опытный Профиль Группа: Участник Сообщений: 257 Регистрация: 28.4.2006 Репутация: нет Всего: 6 |
Парень, ты жжешь - деление сложнее чем умножение . Причем на порядок... А вообще в чем проблема с умножение? В столбик, например, число можешь умножить? НУ так действуй аналогично. Кстати, если тебя это заинтересовало - попробуй написать функцию для выделения корня тз больших чисел(хотя бы методом дихотомии, когда посмотришь в словаре, что значит это слово - поймешь в чем заключается метод ). |
|||
|
||||
pharrell |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 101 Регистрация: 27.6.2006 Репутация: нет Всего: нет |
проблема собственно в том,что не получается промежуточные результаты умножения правильно сложить!Я имел ввиду,что со сложением и вычитанием,а деление и умножение не получается.Простите за опечатку.
|
|||
|
||||
Mercator |
|
|||
Новичок Профиль Группа: Участник Сообщений: 17 Регистрация: 14.11.2006 Репутация: 1 Всего: 2 |
pharrell, что значит, не получается сложить? Если ты умножаешь по типу столбика, то я так себе представляю, что сначала множимое умножаешь на последнюю цифру множителя, получаешь некоторое длинное число (массив), потом умножаешь множимое на предпоследнюю цифру множителя, получаешь новое длинное (массив, последняя цифра которого 0, так как умножаем на десятки, про эти нули надо не забывать) и т.д. Ты либо для умножения на каждую цифру множителя сохраняешь свое длинное, либо как только получаешь 2, складываешь и с каждым разом его пополняешь. А складывать длинные ты уже умеешь.
|
|||
|
||||
pharrell |
|
||||
Шустрый Профиль Группа: Участник Сообщений: 101 Регистрация: 27.6.2006 Репутация: нет Всего: нет |
Вот сам накидал,знаю что не все правильно.Помогите разобраться с алгоритмом.Заранее большое спасибо!
Это сообщение отредактировал(а) alexeis1 - 6.12.2006, 10:49 |
||||
|
|||||
pharrell |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 101 Регистрация: 27.6.2006 Репутация: нет Всего: нет |
Всем Здравствуйте.Не хочется создавать новую тему,ведь опять о своем умножении и делении.Вот код-сложение и деление работает,а вот умножение плохо некоторые числа умножает,добавляя при этом лишние нули ,другие неправильно.Помогите пожалуйста добить умножение и начать наконец деление.Заранее всам БОЛЬШОЕ СПАСИБО.
|
|||
|
||||
Mercator |
|
|||
Новичок Профиль Группа: Участник Сообщений: 17 Регистрация: 14.11.2006 Репутация: 1 Всего: 2 |
pharrell, а вы пробовали по шагам программку гнать? Очень помогает. Отловите то место, где получаются лишние нули и смотрите, откуда они получаются. И вообще-то в коде должны быть комментарии.
|
|||
|
||||
pharrell |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 101 Регистрация: 27.6.2006 Репутация: нет Всего: нет |
здравствуйте еще раз.Наконец-то справился с умножением.Но вот что-то с делением как-то трудновато.У меня все теже два числа,представляющие собой массивы.Почитал книги и в интернете посмотрел темы посвященные этому вопросу,но все равно не пойму как делать.Если кто может помогите пожалуйста хотя бы начать.Деление только целых,беззнаковых чисел,остаток оставщийся от деления не учитывать.Заранее большое спасибо..
|
|||
|
||||
Pete |
|
|||
Опытный Профиль Группа: Участник Сообщений: 318 Регистрация: 5.1.2006 Где: Москва Репутация: 7 Всего: 12 |
http://www.cs.sunysb.edu/~skiena/392/lectures/week5/
Добавлено @ 08:45 То же самое, готовая программа. Добавлено @ 08:47 Если нужно пояснение на русском, могу скинуть книгу, из которой это взято. -------------------- Совет учиться на ошибках других бесполезен; научиться чему-либо можно только на собственных ошибках. (Бернард Шоу) Не откладывай на завтра то, что можешь сделать сегодня. (Пословица) А теперь выпишем точное значение числа пи... (Препод) Жахни, Пендальф! © Гоблин |
|||
|
||||
pharrell |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 101 Регистрация: 27.6.2006 Репутация: нет Всего: нет |
Да это было бы отлично.Спасибо большое!!!
Это сообщение отредактировал(а) pharrell - 19.12.2006, 17:29 |
|||
|
||||
Pete |
|
|||
Опытный Профиль Группа: Участник Сообщений: 318 Регистрация: 5.1.2006 Где: Москва Репутация: 7 Всего: 12 |
-------------------- Совет учиться на ошибках других бесполезен; научиться чему-либо можно только на собственных ошибках. (Бернард Шоу) Не откладывай на завтра то, что можешь сделать сегодня. (Пословица) А теперь выпишем точное значение числа пи... (Препод) Жахни, Пендальф! © Гоблин |
|||
|
||||
pharrell |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 101 Регистрация: 27.6.2006 Репутация: нет Всего: нет |
Все ничего не получается.С этим делением я просто никак не могу разобраться.Кто может помогите доделать программу,а именно деление больших чисел.Очень прошу ,помогите пожалуйста,надо сдавать,а я никак не могу доделать.Всем Огромное спасибо за помощь заранее!!И с Наступающим новым годом!!!
Присоединённый файл ( Кол-во скачиваний: 64 ) Kursovik.c 6,41 Kb |
|||
|
||||
Правила форума "Центр помощи" | |
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |