|
Действия ...
|
27.09.2007, 04:01:53
|
|||
|---|---|---|---|
|
|||
перемножение n значных чисел |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
26.09.2007, 15:22:25
|
|||
|---|---|---|---|
|
|||
перемножение n значных чисел |
|||
|
#18+
вводяться числа у нас с помощью массива типа Char перемножить то их не сложно а вот как записать или вывести результат, можно конечно создать массив и в нём организовать сложение добовля каждый рас новое слоагемое, но может это можно сделать проше?? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.09.2007, 17:10:04
|
|||
|---|---|---|---|
|
|||
перемножение n значных чисел |
|||
|
#18+
atoi для n < ...? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.09.2007, 04:01:53
|
|||
|---|---|---|---|
перемножение n значных чисел |
|||
|
#18+
1211212atoi для n < ...?Очень может быть:) Пусть автор уточнит максимальную величину перемножаемых чисел. А то ведь вдруг ему надо 234346457597686345234234236856844 помножить на 324234534654654765867876563456546543? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.09.2007, 20:52:58
|
|||
|---|---|---|---|
|
|||
перемножение n значных чисел |
|||
|
#18+
думаю зватит n<10 У меня есть только идея реализовать умножение в столбик а результат хранить в массиве, и естествеено реализовать сложение в массиве, но это очень трудоёмко и врятле рационально, поэтому и спрашиваю совет Ещё мне посоветовали использовать перегрузку оператора умножение но я толком не понимаю что жто и как реализовать. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.09.2007, 05:12:31
|
|||
|---|---|---|---|
перемножение n значных чисел |
|||
|
#18+
lacost wrote: > У меня есть только идея реализовать умножение в столбик а результат > хранить в массиве, и естествеено реализовать сложение в массиве, но > это очень трудоёмко и врятле рационально, поэтому и спрашиваю совет Нафиг? Для 10значных целых чисел вам хватит 32битного int'а. Т.е. atoi и itoa. Все. Зачем с массивами загоняться? Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.09.2007, 12:26:13
|
|||
|---|---|---|---|
|
|||
перемножение n значных чисел |
|||
|
#18+
Хе-хе, Это всё фигня! Я вот порадуюсь за Тебя, когда дело дойдёт до Деления "В Столбик", а также за результаты Деления, скажем 100 / 3, размер Результата и скорость Вычислений :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.09.2007, 17:51:16
|
|||
|---|---|---|---|
перемножение n значных чисел |
|||
|
#18+
CrazyMihey wrote: > Хе-хе, Это всё фигня! Я вот порадуюсь за Тебя, когда дело дойдёт до Есть библиотеки для работы с целыми числами неограниченного размер. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.09.2007, 03:53:12
|
|||
|---|---|---|---|
|
|||
перемножение n значных чисел |
|||
|
#18+
10значное*10значное=100значное число...int'a не хватит явно :) процесс обучения и построе на том чтобы загоняться и понимать как работают многие веши, я только спросил совета насчёт идеи, возможно есть что то проше чем я предложил вверху. ЗЫ: пофиг что возможно уже есть библиотеки для работы с такой гадостью, факт в том что это нужно сделать точно без их использования. ЗЫЫ: я не ищу лёгкий путей :D:D ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.09.2007, 12:04:08
|
|||
|---|---|---|---|
|
|||
перемножение n значных чисел |
|||
|
#18+
есть целые библиотеки для этих целей, поищите по гуглу по словам "длинная арифметика"....или "вычисление числа пи" ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.09.2007, 12:34:12
|
|||
|---|---|---|---|
|
|||
перемножение n значных чисел |
|||
|
#18+
lacostЗЫ: пофиг что возможно уже есть библиотеки для работы с такой гадостью, факт в том что это нужно сделать точно без их использования. Гадость? Любопытное у вас отношение к арифметике... Если действительно есть желание - есть куча вариантов. Например: Д. Кнут. Исскуство программирования. Том 2. Получисленные алгоритмы; Handbook of Applied Cryptography , глава 14; Wikipedia (Там есть ссылки и на алгоритмы умножения); книги по криптографии часто включают в себя описание целочисленной арифметики; и т.д. Если искать в интернете, то лучше по словам "arbitrary precision arithmetic" или "arbitrary precision integer" ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.09.2007, 16:14:18
|
|||
|---|---|---|---|
перемножение n значных чисел |
|||
|
#18+
lacost wrote: > пофиг что возможно уже есть библиотеки для работы с такой гадостью, > факт в том что это нужно сделать точно без их использования. Изивините, но вам делать нечего? Народ по несколько лет мог загоняться и отлаживать библиотеку, а вы хотите все равно, из вредности, сделать свой велосипед. Посмотрите bc, он, вроде бы со своей библиотекой для этого идет, плюс позволяет перемножить, например, 2 в степени 65536 на 2 в степени 65536, без каких либо затруднений. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.09.2007, 20:03:00
|
|||
|---|---|---|---|
перемножение n значных чисел |
|||
|
#18+
10значное*10значное=100значное число...int'a не хватит явно :) Блин, да о чём тут говорить, товарисч элементарно не знает математики за 7 класс, ну это когда учат что x^a * x^b = x^(a + b) отсюда и все его проблемы. А Вы ему какие-то экзотические библиотеки советуете. Back to school, dude! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
04.10.2007, 23:36:20
|
|||
|---|---|---|---|
|
|||
перемножение n значных чисел |
|||
|
#18+
10*10=100 - это была описка для особо внимательных, которую я кстати думал что отредактировал....но видать чёто наплужил Во вторых изобретать совй велосипед мне всё равно пришлось и хочеться этого не мне а моему преподу, teras,blinded спс ребята помогли :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
05.10.2007, 08:47:32
|
|||
|---|---|---|---|
|
|||
перемножение n значных чисел |
|||
|
#18+
lacostВо вторых изобретать совй велосипед мне всё равно пришлось и хочеться этого не мне а моему преподу, teras,blinded спс ребята помогли :) Значит твой препод тупо хочет тебя завалить Или ты просто оказался не в том месте не в то время (не в теме в общем) Просто не повезло :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
05.10.2007, 16:33:27
|
|||
|---|---|---|---|
перемножение n значных чисел |
|||
|
#18+
Gluk (Kazan) wrote: > Значит твой препод тупо хочет тебя завалить Необязательно. Задача не очень сложная, и вполне решаемая. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=57&mobile=1&tid=2028061]: |
0ms |
get settings: |
9ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
433ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
48ms |
get tp. blocked users: |
1ms |
| others: | 236ms |
| total: | 761ms |
| 0 / 0 |
