ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / перемножение n значных чисел
17 сообщений из 17, страница 1 из 1
перемножение n значных чисел
    #34828179
lacost
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
lacost
Гость
вводяться числа у нас с помощью массива типа Char
перемножить то их не сложно а вот как записать или вывести результат, можно конечно создать массив и в нём организовать сложение добовля каждый рас новое слоагемое, но может это можно сделать проше??
...
Рейтинг: 0 / 0
26.09.2007, 15:22:25
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34828791
1211212
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
1211212
Гость
atoi для n < ...?
...
Рейтинг: 0 / 0
26.09.2007, 17:10:04
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34829800
Фотография Вечность
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Вечность
Участник
1211212atoi для n < ...?Очень может быть:)
Пусть автор уточнит максимальную величину перемножаемых чисел. А то ведь вдруг ему надо 234346457597686345234234236856844 помножить на 324234534654654765867876563456546543?
...
Рейтинг: 0 / 0
27.09.2007, 04:01:53
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34832856
lacost
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
lacost
Гость
думаю зватит n<10
У меня есть только идея реализовать умножение в столбик а результат хранить в массиве, и естествеено реализовать сложение в массиве, но это очень трудоёмко и врятле рационально, поэтому и спрашиваю совет

Ещё мне посоветовали использовать перегрузку оператора умножение но я толком не понимаю что жто и как реализовать.
...
Рейтинг: 0 / 0
27.09.2007, 20:52:58
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34833223
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
lacost wrote:

> У меня есть только идея реализовать умножение в столбик а результат
> хранить в массиве, и естествеено реализовать сложение в массиве, но
> это очень трудоёмко и врятле рационально, поэтому и спрашиваю совет
Нафиг? Для 10значных целых чисел вам хватит 32битного int'а. Т.е. atoi и
itoa. Все. Зачем с массивами загоняться?
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
28.09.2007, 05:12:31
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34834181
Фотография CrazyMihey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
CrazyMihey
Участник
Хе-хе, Это всё фигня! Я вот порадуюсь за Тебя, когда дело дойдёт до Деления "В Столбик", а также за результаты Деления, скажем 100 / 3, размер Результата и скорость Вычислений :)
...
Рейтинг: 0 / 0
28.09.2007, 12:26:13
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34835665
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
CrazyMihey wrote:

> Хе-хе, Это всё фигня! Я вот порадуюсь за Тебя, когда дело дойдёт до
Есть библиотеки для работы с целыми числами неограниченного размер.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
28.09.2007, 17:51:16
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34836189
lacost
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
lacost
Гость
10значное*10значное=100значное число...int'a не хватит явно :)
процесс обучения и построе на том чтобы загоняться и понимать как работают многие веши, я только спросил совета насчёт идеи, возможно есть что то проше чем я предложил вверху.

ЗЫ: пофиг что возможно уже есть библиотеки для работы с такой гадостью, факт в том что это нужно сделать точно без их использования.
ЗЫЫ: я не ищу лёгкий путей :D:D
...
Рейтинг: 0 / 0
29.09.2007, 03:53:12
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34836220
Фотография blinded
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
blinded
Участник
флаг в руки, барабан на шею, рубашка пузырем, ветер в харю
...
Рейтинг: 0 / 0
29.09.2007, 09:23:46
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34836295
jocker1331
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
jocker1331
Участник
есть целые библиотеки для этих целей, поищите по гуглу по словам "длинная арифметика"....или "вычисление числа пи" ...
...
Рейтинг: 0 / 0
29.09.2007, 12:04:08
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34836315
teras
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
teras
Гость
lacostЗЫ: пофиг что возможно уже есть библиотеки для работы с такой гадостью, факт в том что это нужно сделать точно без их использования. Гадость? Любопытное у вас отношение к арифметике...
Если действительно есть желание - есть куча вариантов. Например: Д. Кнут. Исскуство программирования. Том 2. Получисленные алгоритмы; Handbook of Applied Cryptography , глава 14; Wikipedia (Там есть ссылки и на алгоритмы умножения); книги по криптографии часто включают в себя описание целочисленной арифметики; и т.д.

Если искать в интернете, то лучше по словам "arbitrary precision arithmetic" или "arbitrary precision integer"
...
Рейтинг: 0 / 0
29.09.2007, 12:34:12
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34836434
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
lacost wrote:

> пофиг что возможно уже есть библиотеки для работы с такой гадостью,
> факт в том что это нужно сделать точно без их использования.
Изивините, но вам делать нечего? Народ по несколько лет мог загоняться и
отлаживать библиотеку, а вы хотите все равно, из вредности, сделать
свой велосипед. Посмотрите bc, он, вроде бы со своей библиотекой для
этого идет, плюс позволяет перемножить, например, 2 в степени 65536 на
2 в степени 65536, без каких либо затруднений.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
29.09.2007, 16:14:18
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34836571
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mikhail_n
Участник
10значное*10значное=100значное число...int'a не хватит явно :)

Блин, да о чём тут говорить, товарисч элементарно не знает математики за 7 класс, ну это когда учат что

x^a * x^b = x^(a + b)

отсюда и все его проблемы. А Вы ему какие-то экзотические библиотеки советуете. Back to school, dude!
...
Рейтинг: 0 / 0
29.09.2007, 20:03:00
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34848180
lacost
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
lacost
Гость
10*10=100 - это была описка для особо внимательных, которую я кстати думал что отредактировал....но видать чёто наплужил

Во вторых изобретать совй велосипед мне всё равно пришлось и хочеться этого не мне а моему преподу, teras,blinded спс ребята помогли :)
...
Рейтинг: 0 / 0
04.10.2007, 23:36:20
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34848447
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
lacostВо вторых изобретать совй велосипед мне всё равно пришлось и хочеться этого не мне а моему преподу, teras,blinded спс ребята помогли :)

Значит твой препод тупо хочет тебя завалить
Или ты просто оказался не в том месте не в то время (не в теме в общем)

Просто не повезло :)
...
Рейтинг: 0 / 0
05.10.2007, 08:47:32
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34850570
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
Gluk (Kazan) wrote:

> Значит твой препод тупо хочет тебя завалить
Необязательно. Задача не очень сложная, и вполне решаемая.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
05.10.2007, 16:33:27
| Ответить | Цитировать | Написать  
перемножение n значных чисел
    #34850809
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
ErV
Gluk (Kazan) wrote:

> Значит твой препод тупо хочет тебя завалить
Необязательно. Задача не очень сложная, и вполне решаемая.
Posted via ActualForum NNTP Server 1.4

Не этим индивидом
...
Рейтинг: 0 / 0
05.10.2007, 17:18:01
| Ответить | Цитировать | Написать  
17 сообщений из 17, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / перемножение n значных чисел
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=57&msg=34829800&tid=2028061]:
 0ms
get settings:
 11ms
get forum list:
 22ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 470ms
get topic data:
 13ms
get forum data:
 3ms
get page messages:
 63ms
get tp. blocked users:
 2ms
others: 228ms
total:  820ms
созд. / загр.: 820ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]