Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.72/67: Рейтинг темы: голосов - 67, средняя оценка - 4.72
 Аватар для Win32
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126

Алгоритмы возведения числа в большую степень.

27.09.2009, 18:04. Показов 13950. Ответов 23
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здраствуйте ещё раз, уважаемые программисты!

Сразу извинюсь за столь надоедливость, но поймите меня правильно, помочь больше некому =(
Как только стану похожим на вас, обязательно буду помогать другим, так же как и вы!!! Огромное вам спасибо за то, что у меня есть возможность к вам обратиться со своими проблемами.

И так, ближе к делу...

Вот на данный момент меня интересует любой алгоритм возведения числа в большую степень, вот напроимер как у меня. Возвести 20 в 57ую степень.

Как с этим справиться? Зациклить то я могу, не вопрос, но есть какой то другой алгоритм с использованием массивов да не в int не в long int резудьтат не помещаеться.

В интернете нарыл только самопальную функцию power() - может алгоритм и лучше, однако результат вычесления такого числа всё равно в int не помещаеться =((((

Подскажите пожалуйста хоть в какую сторону копать! Заранее спасибо!
Ваш подражатель - Win32
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.09.2009, 18:04
Ответы с готовыми решениями:

Написать функцию возведения числа в степень
нужна функция возведения в степень чтобы возвращала результат.... int involution(int a,int b) { cout<<pow(2,3); return...

Программа для возведения числа в степень
Здравствуйте. Преподаватель остался недовольным, из-за того, что я это реализовал через готовый оператор, а надо через цикл(а как это...

Возведение числа в большую степень
Напишите программу, которая возводит 2 в введенную пользователем степень(Макс степень 2000)

23
Эксперт С++
2924 / 1274 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
27.09.2009, 18:59
Копай в сторону так называемых "библиотек для длинной арифметики", можешь для начала задать свой вопрос гуглу. Например, вот: http://gmplib.org/
Можешь использовать готовые, можешь попробовать написать свою реализацию....
Кстати, 20^57 = 1441151880758558720000000000000000000000 00000000000000000000000000000000000.
0
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
27.09.2009, 19:05
Очень рекомендую книгу "С++. Освой на примерах" М. Динман. Стр. 109, п. 4.6. Арифметика больших чисел.
0
 Аватар для Win32
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
27.09.2009, 19:08  [ТС]
Да нельзя использовать какие либо свои типы или реализации типов для хранения такого числа в переменной... =(((
0
Эксперт С++
 Аватар для XuTPbIu_MuHTAu
2256 / 771 / 25
Регистрация: 27.05.2008
Сообщений: 1,496
27.09.2009, 19:46
Цитата Сообщение от Win32 Посмотреть сообщение
Да нельзя использовать какие либо свои типы или реализации типов для хранения такого числа в переменной... =(((
К сожалению,это неправильный подход.Фактически,внутренняя реализация своего типа инкапсулирует в себе те же операции с массивом,к примеру.
0
 Аватар для Win32
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
27.09.2009, 20:12  [ТС]
Может и не правельный, но таково задание мое :'(
0
Эксперт С++
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
27.09.2009, 20:17
А насколько нужно иметь именно само это число? Просто в таких случаях гораздо проще работать с логарифмом. Скажем, по основанию 10. Возведение в степень заменяется умножением логарифма на показатель степени, по целой части результата можно легко судить о порядке результата, по дробной - о мантиссе.
0
 Аватар для Win32
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
27.09.2009, 20:31  [ТС]
Nick Alte, а можно по-подробнее??? Заранее спасибо!
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
27.09.2009, 20:41
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
 Аватар для Win32
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
27.09.2009, 20:45  [ТС]
odip, а можно вот этот алгоритм каким нибудь кусочком кода? Не могу разобраться с динамикой )))
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
27.09.2009, 20:52
Нету у меня кусочка кода.
Делай по частям - сначала разложить число на степени 2-ки.
Но только учти что если число большое, то все равно в long не войдет.
Так что без длинной арифметики не обойтись !
0
Эксперт С++
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
27.09.2009, 21:12
Обязательно ли иметь дело именно с целым числом? Может, и double сгодится? Тогда всё сведётся просто к вызову функции pow:
C++
1
2
#include <math.h>
double result = pow(20.0, 57.0);
А для совсем больших чисел можно пользоваться логарифмами. Например, возведение 25 в степень 154 можно сделать так:
C++
1
2
3
4
5
double lg25_10 = log10(25);    // Логарифм 25 по основанию 10
double lg_result = lg25_10 * 154;    // Логарифм от (25^154) получается умножением
int result_exp = static_cast<int>(floor(lg_result));  // Целая часть логарифма даёт десятичный порядок результата
double result_mantissa = lg_result - result_exp;  // Из дробной части можно получить мантиссу
printf("25 в степени 154 = %f * 10^%d", pow(10.0, result_mantissa), result_exp);
Если возможно в дальнейшем пользоваться логарифмом вместо самого результата, или возможно внести соответствующие изменения в вычисления, это может оказаться довольно удобно. Ну а при использовании обычных целых чисел надо помнить, что их предел - около 2 миллиардов для знаковых и 4 миллиарда для беззнаковых, что не так уж и много.
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
27.09.2009, 21:21
Не совсем стандартный тип __int64 ( int64_t ) имеет 64 бита, в отличии от обычного int, который 32 бита.
0
Эксперт С++
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
27.09.2009, 21:31
В общем, всё зависит от того, чего надо добиться. 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
Идея с логарифмами может подойти, если требования к точности вычислений это позволят. Необходимо только помнить, что точно вычислить, например, 20^57 таким методом не удастся.
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
27.09.2009, 21:35
20^57 = (около 1.441 * 10^57)
Что-то новое в математике

Добавлено через 2 минуты
Идея с логарифмами может подойти, если требования к точности вычислений это позволят. Необходимо только помнить, что точно вычислить, например, 20^57 таким методом не удастся.
Длинная арифметика бывает не только для целых, но и для вещественных чисел.
Если взять вещественные числа с мантиссой достаточной длины - например 200 цифр, то можно и с помощью ln() это вычислить.
0
Эксперт С++
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
27.09.2009, 21:39
Насчёт математики поправился - это просто очепятка, 57 в голове засело. А в общем мы тут продолжаем высказывать разными словами одну и ту же мысль: выбор конкретных средств зависит от того, для чего это нужно (что подразумевает уже и требования к точности и к форме результата).
0
Заказ софта
 Аватар для Search..
343 / 188 / 21
Регистрация: 26.05.2009
Сообщений: 863
28.09.2009, 02:01
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <cmath>
 
int main()
{
    double one, two;
    std::cout << "Numbers [one two]: ";
    std::cin  >> one >> two;
 
    long double result = pow(one, two);
    std::cout << "Result: " << result << "\n";
 
    return 0;
}
0
 Аватар для Win32
25 / 24 / 1
Регистрация: 18.08.2009
Сообщений: 126
28.09.2009, 09:24  [ТС]
Дело в том, что нужно полностью число вывести на печать, а не 1.44115e+074
0
Псевдо программист
 Аватар для R0mm
192 / 113 / 37
Регистрация: 19.09.2009
Сообщений: 303
28.09.2009, 09:44
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include "stdafx.h"
#include <iostream>
#include "iomanip"
#include <cmath>
 
int main()
{
    double one, two;
    std::cout << "Numbers [one two]: ";
    std::cin  >> one >> two;
 
    long double result = pow(one, two);
    std::cout << std::setiosflags(std::ios::fixed) << "Result: " << result << "\n";
 
    system("pause");
    return 0;
}
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.09.2009, 09:44
Помогаю со студенческими работами здесь

Создать класс для возведения числа в степень
задача: Возвести число в степень (основание и показатель степени записаны в шестнадцатеричной системе счисления). Результат выдать в...

Найти ошибку в программе возведения числа в степень
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;cmath&gt; using namespace std; int a; int b; int c; float r; int d; int...

Составить программу возведения числа n в целую степень
Составить программу возведения числа n в целую степень. Правильно выбирайте раздел для размещения задачи

Как работает алгоритм возведения числа a в степень n ?
Добрый день! Собственно, вопрос не по коду, а по алгоритму Почему после выполнения этой программы в res содержится значение an ? Как оно...

Возведения числа в целую положительную и отрицательную степень
Запрограммируйте алгоритм возведения числа в целую положительную и отрицательную степень. Пользователь вводит данные с клавиатуры....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru