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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.90
programe
0 / 0 / 0
Регистрация: 20.11.2012
Сообщений: 10
#1

Необходимо вычислить значение 2 в степени n. - C++

21.11.2012, 18:46. Просмотров 2903. Ответов 25
Метки нет (Все метки)

"Необходимо вычислить значение 2 в степени n."
как это сделать,помогите пожалуйста? я сделала,но на большие числа не хватает
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2012, 18:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Необходимо вычислить значение 2 в степени n. (C++):

Вычислить значение многочлена n-ой степени - C++
Здравствуйте,программа должна посчитать полином n-ой степени для трех чисел которые введут с клавиатуры,(a,b,n)и вывести на экран следующее...

Написать программу, которая делит числа в 5 степени на число в 14 степени и выводит ответ в 5 степени. Найти ошибку - C++
Ребят, такая проблема, задание: Написать программу, которая делит числа в 5 степени на число в 14 степени и выводит ответ в 5 степени. ...

Вычисление степени, в которую необходимо возвести 2 для получения числа, которое <= заданному числу - C++
Помогите написать программу, которая вычисляет целую степень, в которую необходимо возвести число 2, чтобы получить число, ближайшее...

Необходимо создать массив на 1 елемент, и записать туда значение. Пользователь может добавить значение или удалить. И выйти - C++
У меня возникла ошибка с удалением значения. Помогите пожалуйста. Где нужно исправить код во втором кейсе, что бы удаляло добавленные...

Вычислить А в степени n - C++
Дан массив размером n×n, элементы которого целые числа.Вычислить А^n, где n – натуральное число

Вычислить 1+2+4+8+...+2 в степени 10 - C++
Вычислить. 1+2+4+8+...+2 в степени 10

25
NEW_NAME
1 / 1 / 0
Регистрация: 04.10.2012
Сообщений: 45
21.11.2012, 19:26 #16
Цитата Сообщение от go Посмотреть сообщение
Как-то так.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
 
/*
 * 2 ^ n =
 * Для натуральныч n.
 */
unsigned long pow2(int exp)
{
    return 1 << exp;
}
 
int main()
{
    for (int i = 0; i < 10; ++i)
        std::cout << "2 ^ " << i << " = " << pow2(i) << std::endl;
}
http://ideone.com/32vkSf#view_edit_box
Кликните здесь для просмотра всего текста
Код
2 ^ 0 = 1
2 ^ 1 = 2
2 ^ 2 = 4
2 ^ 3 = 8
2 ^ 4 = 16
2 ^ 5 = 32
2 ^ 6 = 64
2 ^ 7 = 128
2 ^ 8 = 256
2 ^ 9 = 512
Все равно 2 в 72 не влезет в переменную.
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
21.11.2012, 19:39 #17
Цитата Сообщение от NEW_NAME Посмотреть сообщение
Все равно 2 в 72 не влезет в переменную.
Где речь идет о 2 в 72?
Цитата Сообщение от NEW_NAME Посмотреть сообщение
Все равно 2 в 72 не влезет в переменную.
Тогда нужно юзать длинную арифметику.

Добавлено через 3 минуты
Цитата Сообщение от go Посмотреть сообщение
Тогда нужно юзать длинную арифметику.
Если точное значение не требуется, тогда можно так http://ideone.com/75mEO3#view_edit_box
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
/*
 * 2 ^ n =
 * Для натуральныч n.
 */
long double pow2(int exp)
{
    long double Res = 1;
    for (int i = 0; i < exp; ++i)
        Res *= 2;
    return Res;
}
 
int main()
{
    std::cout << "2 ^ 72 = " << pow2(72) << std::endl;
}
Код
2 ^ 72 = 4.72237e+21
0
NEW_NAME
1 / 1 / 0
Регистрация: 04.10.2012
Сообщений: 45
21.11.2012, 19:43 #18
long double
Проверил размер, вышел 8 байт. Не катит.
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
21.11.2012, 19:51 #19
Цитата Сообщение от NEW_NAME Посмотреть сообщение
Проверил размер, вышел 8 байт. Не катит.
На винде В MVS?
gcc
Код
Sizeof (long double) = 12 byte
http://ideone.com/V7UFbP
Но учтите, что это вещественный тип. Там все иначе.
0
Croessmah
Эксперт CЭксперт С++
13514 / 7672 / 866
Регистрация: 27.09.2012
Сообщений: 18,888
Записей в блоге: 3
Завершенные тесты: 1
21.11.2012, 20:29 #20
Цитата Сообщение от go Посмотреть сообщение
Где речь идет о 2 в 72?
В самом первом же посту написано, что на большие числа не хватает.

P.S. ТС, я же Вам сразу сказал, что нужно больше памяти под переменные. В чем проблема? Найдите класс для длинной арифметики или напишите свой.
0
ZaMaZaN4iK
Мой лучший друг-отладчик!
164 / 164 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
21.11.2012, 20:54 #21
тут юзать для не очень боьших чисел можно юзать unsigned long long, ну а если уже сосвесм худо - то рализуем длинную арифметику(для операции возведения 2 в n несложно сделать это)
0
NEW_NAME
1 / 1 / 0
Регистрация: 04.10.2012
Сообщений: 45
21.11.2012, 20:55 #22
Цитата Сообщение от go Посмотреть сообщение
На винде В MVS?
Верно.
0
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
21.11.2012, 22:39 #23
Набросал на коленке, за правильность не ручаюсь
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
#include <string>
 
std::string foo(int n)
{
    if (n == 0)
        return "1";
 
    std::string res = "2";
 
    while (--n)
    {
        for (int i = 0, rem = 0; i < res.length() || rem; ++i)
        {
            if (i == res.length())
            {
                res.push_back('1');
                rem = 0;
            }
            else
            {
                int cur = (res[i] - '0') * 2 + rem;
                rem = cur / 10;
                res[i] = cur % 10 + '0';
            }
        }
    }
 
    return std::string(res.rbegin(), res.rend());
}
 
int main()
{
    int n;
    std::cin >> n;
 
    std::cout << foo(n) << std::endl;
}
Можно было это реализовать быстрее, причем намного(очень намного), но мне было лень :)
0
NEW_NAME
1 / 1 / 0
Регистрация: 04.10.2012
Сообщений: 45
21.11.2012, 23:21 #24
while (--n)
Хм, а почему кстати так выходит, что до только нуля декременируется? Это же даже не unsigned.
0
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
21.11.2012, 23:25 #25
Цитата Сообщение от NEW_NAME Посмотреть сообщение
Хм, а почему кстати так выходит, что до только нуля декременируется? Это же даже не unsigned.
Не совсем понял, о чем вы, но, для справки, любое ненулевое число - истина, 0 - ложь.
0
NEW_NAME
1 / 1 / 0
Регистрация: 04.10.2012
Сообщений: 45
21.11.2012, 23:28 #26
Я просто привык, что если какая-та функция выполняется в условии, то условие истина, если ее выполнение прошло корректно. Как-то не подумал, что --i это при том еще и выражение.
0
21.11.2012, 23:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2012, 23:28
Привет! Вот еще темы с ответами:

Вычислить выражение Y в степени X /Z - C++
Выведите ответ с точностью не менее 6 знаков после запятой

Вычислить 7 в 123 степени - C++
Вычислить 7^123 степени....в результ. сохр все цифры.... ВЫЧИСЛИТЬ 7^123 СТЕПЕНИ....В РЕЗУЛЬТ. СОХР ВСЕ ЦИФРЫ....

Функция, которая вычисляет значение aв степени b - C++
напишите пожалуйста программу. вот задача: Написать функцию, которая вычисляет значение aв степени b . Число a может быть любым...

Вычислить е в степени х разложением в ряд. - C++
Т.к. я полный 0 в С++, прошу помощи у профи) Завтра зачет. Составить схему программы и программу на языке C++ с использованием...


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

Или воспользуйтесь поиском по форуму:
26
Ответ Создать тему
Опции темы

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