Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 71, средняя оценка - 4.69
Win32
25 / 24 / 0
Регистрация: 18.08.2009
Сообщений: 126
#1

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

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

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

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

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

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

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

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

Подскажите пожалуйста хоть в какую сторону копать! Заранее спасибо!
Ваш подражатель - Win32
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2009, 18:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритмы возведения числа в большую степень. (C++):

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

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

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

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

Программа возведения комплексного числа в вещественную степень !!! - C++
Программа возведения комплексного числа в вещественную степень : (a+Bi) в степени c (по формуле Муавра) Ввод вещественных значений...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
27.09.2009, 21:35 #16
20^57 = (около 1.441 * 10^57)
Что-то новое в математике

Добавлено через 2 минуты
Идея с логарифмами может подойти, если требования к точности вычислений это позволят. Необходимо только помнить, что точно вычислить, например, 20^57 таким методом не удастся.
Длинная арифметика бывает не только для целых, но и для вещественных чисел.
Если взять вещественные числа с мантиссой достаточной длины - например 200 цифр, то можно и с помощью ln() это вычислить.
0
Nick Alte
Эксперт С++
1637 / 1009 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
27.09.2009, 21:39 #17
Насчёт математики поправился - это просто очепятка, 57 в голове засело. А в общем мы тут продолжаем высказывать разными словами одну и ту же мысль: выбор конкретных средств зависит от того, для чего это нужно (что подразумевает уже и требования к точности и к форме результата).
0
Search..
Заказ софта
340 / 185 / 10
Регистрация: 26.05.2009
Сообщений: 863
28.09.2009, 02:01 #18
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 / 0
Регистрация: 18.08.2009
Сообщений: 126
28.09.2009, 09:24  [ТС] #19
Дело в том, что нужно полностью число вывести на печать, а не 1.44115e+074
0
R0mm
Псевдо программист
192 / 113 / 15
Регистрация: 19.09.2009
Сообщений: 303
28.09.2009, 09:44 #20
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
Win32
25 / 24 / 0
Регистрация: 18.08.2009
Сообщений: 126
28.09.2009, 16:15  [ТС] #21
Нифига не понял... std::setiosflags(std::ios::fixed) - шо это?
0
M128K145
Эксперт С++
8288 / 3508 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
28.09.2009, 17:00 #22
смотри Флаги форматирования и манипуляторы
0
Search..
Заказ софта
340 / 185 / 10
Регистрация: 26.05.2009
Сообщений: 863
28.09.2009, 17:02 #23
Win32, http://lmgtfy.com/?q=ios%3A%3Afixed
0
CheshireCat
Эксперт С++
2892 / 1241 / 78
Регистрация: 27.05.2008
Сообщений: 3,370
29.09.2009, 10:05 #24
R0mm,твой код выводит результат:
Result: 144115188075855878967492627078513787904455009153257045197003959343601680384.000000
А истинный результат должен быть:
144115188075855872000000000000000000000000000000000000000000000000000000000.000000
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.09.2009, 10:05
Привет! Вот еще темы с ответами:

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

Возведение большого числа в большую степень - C++
Появился вопрос. Реализовую алгоритм Диффи — Хеллмана и не могу возвести 300-значное число в 100-значную степень). Делать циклом - вообще...

Возведение дробного числа в большую степень - C++
Есть закон биномиального распределения. Я смог разобраться с подсчетом числа сочетаний для больших n. Теперь проблема заключается в том,...

Составьте программу возведения данного натурального числа а в степень п - C++
Составьте программу возведения данного натурального числа а в степень p. с помошью while, repeat, for


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
29.09.2009, 10:05
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru