25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
|
|
1 | |
Алгоритмы возведения числа в большую степень.27.09.2009, 18:04. Показов 13457. Ответов 23
Метки нет (Все метки)
Здраствуйте ещё раз, уважаемые программисты!
Сразу извинюсь за столь надоедливость, но поймите меня правильно, помочь больше некому =( Как только стану похожим на вас, обязательно буду помогать другим, так же как и вы!!! Огромное вам спасибо за то, что у меня есть возможность к вам обратиться со своими проблемами. И так, ближе к делу... Вот на данный момент меня интересует любой алгоритм возведения числа в большую степень, вот напроимер как у меня. Возвести 20 в 57ую степень. Как с этим справиться? Зациклить то я могу, не вопрос, но есть какой то другой алгоритм с использованием массивов да не в int не в long int резудьтат не помещаеться. В интернете нарыл только самопальную функцию power() - может алгоритм и лучше, однако результат вычесления такого числа всё равно в int не помещаеться =(((( Подскажите пожалуйста хоть в какую сторону копать! Заранее спасибо! Ваш подражатель - Win32
0
|
27.09.2009, 18:04 | |
Ответы с готовыми решениями:
23
Написать функцию возведения числа в степень Программа для возведения числа в степень Возведение числа в большую степень Создать класс для возведения числа в степень |
2924 / 1274 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
|
|
27.09.2009, 18:59 | 2 |
Копай в сторону так называемых "библиотек для длинной арифметики", можешь для начала задать свой вопрос гуглу. Например, вот: http://gmplib.org/
Можешь использовать готовые, можешь попробовать написать свою реализацию.... Кстати, 20^57 = 144115188075855872000000000000000000000000000000000000000000000000000000000.
0
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
27.09.2009, 19:05 | 3 |
Очень рекомендую книгу "С++. Освой на примерах" М. Динман. Стр. 109, п. 4.6. Арифметика больших чисел.
0
|
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
|
|
27.09.2009, 19:08 [ТС] | 4 |
Да нельзя использовать какие либо свои типы или реализации типов для хранения такого числа в переменной... =(((
0
|
2255 / 770 / 25
Регистрация: 27.05.2008
Сообщений: 1,496
|
|
27.09.2009, 19:46 | 5 |
К сожалению,это неправильный подход.Фактически,внутренняя реализация своего типа инкапсулирует в себе те же операции с массивом,к примеру.
0
|
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
|
|
27.09.2009, 20:12 [ТС] | 6 |
Может и не правельный, но таково задание мое :'(
0
|
1674 / 1046 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
27.09.2009, 20:17 | 7 |
А насколько нужно иметь именно само это число? Просто в таких случаях гораздо проще работать с логарифмом. Скажем, по основанию 10. Возведение в степень заменяется умножением логарифма на показатель степени, по целой части результата можно легко судить о порядке результата, по дробной - о мантиссе.
0
|
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
|
|
27.09.2009, 20:31 [ТС] | 8 |
Nick Alte, а можно по-подробнее??? Заранее спасибо!
0
|
7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
27.09.2009, 20:41 | 9 |
2Win32: Ты полностью задание скажи !!!
А вообще возведение в большую степень: Разложим 57 на степени двойки: 57=32+16+8+1 Далее последовательно считаем 20^2, 20^4, 20^8, 20^16, 20^32 с помощью возведения 20 в квадрат много раз. Потом перемножаем 20^57=20^1 * 20^8 * 20^16 * 20^32 Добавлено через 46 секунд
1
|
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
|
|
27.09.2009, 20:45 [ТС] | 10 |
odip, а можно вот этот алгоритм каким нибудь кусочком кода? Не могу разобраться с динамикой )))
0
|
7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
27.09.2009, 20:52 | 11 |
Нету у меня кусочка кода.
Делай по частям - сначала разложить число на степени 2-ки. Но только учти что если число большое, то все равно в long не войдет. Так что без длинной арифметики не обойтись !
0
|
1674 / 1046 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|||||||||||
27.09.2009, 21:12 | 12 | ||||||||||
Обязательно ли иметь дело именно с целым числом? Может, и double сгодится? Тогда всё сведётся просто к вызову функции pow:
0
|
7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
27.09.2009, 21:21 | 13 |
Не совсем стандартный тип __int64 ( int64_t ) имеет 64 бита, в отличии от обычного int, который 32 бита.
0
|
1674 / 1046 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
27.09.2009, 21:31 | 14 |
В общем, всё зависит от того, чего надо добиться. 20^57 = (1.441 * 10^74), что не умещается и в int64 (предел беззнакового int64 составляет около 1.84 * 10^19).
0
|
2924 / 1274 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
|
|
27.09.2009, 21:31 | 15 |
Идея с логарифмами может подойти, если требования к точности вычислений это позволят. Необходимо только помнить, что точно вычислить, например, 20^57 таким методом не удастся.
0
|
7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
27.09.2009, 21:35 | 16 |
Добавлено через 2 минуты Если взять вещественные числа с мантиссой достаточной длины - например 200 цифр, то можно и с помощью ln() это вычислить.
0
|
1674 / 1046 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
27.09.2009, 21:39 | 17 |
Насчёт математики поправился - это просто очепятка, 57 в голове засело. А в общем мы тут продолжаем высказывать разными словами одну и ту же мысль: выбор конкретных средств зависит от того, для чего это нужно (что подразумевает уже и требования к точности и к форме результата).
0
|
Заказ софта
343 / 188 / 21
Регистрация: 26.05.2009
Сообщений: 863
|
||||||
28.09.2009, 02:01 | 18 | |||||
0
|
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
|
|
28.09.2009, 09:24 [ТС] | 19 |
Дело в том, что нужно полностью число вывести на печать, а не 1.44115e+074
0
|
Псевдо программист
192 / 113 / 37
Регистрация: 19.09.2009
Сообщений: 303
|
||||||
28.09.2009, 09:44 | 20 | |||||
2
|
28.09.2009, 09:44 | |
28.09.2009, 09:44 | |
Помогаю со студенческими работами здесь
20
Найти ошибку в программе возведения числа в степень Составить программу возведения числа n в целую степень Как работает алгоритм возведения числа a в степень n ? Возведения числа в целую положительную и отрицательную степень Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |