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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.90
programe
0 / 0 / 0
Регистрация: 20.11.2012
Сообщений: 10
21.11.2012, 18:46     Необходимо вычислить значение 2 в степени n. #1
"Необходимо вычислить значение 2 в степени n."
как это сделать,помогите пожалуйста? я сделала,но на большие числа не хватает
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2012, 18:46     Необходимо вычислить значение 2 в степени n.
Посмотрите здесь:

Вычислить 7 в 123 степени C++
C++ Вычислить 1+2+4+8+...+2 в степени 10
Необходимо создать массив на 1 елемент, и записать туда значение. Пользователь может добавить значение или удалить. И выйти C++
Функция, которая вычисляет значение aв степени b C++
Вычисление степени, в которую необходимо возвести 2 для получения числа, которое <= заданному числу C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ZaMaZaN4iK
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
21.11.2012, 20:54     Необходимо вычислить значение 2 в степени n. #21
тут юзать для не очень боьших чисел можно юзать unsigned long long, ну а если уже сосвесм худо - то рализуем длинную арифметику(для операции возведения 2 в n несложно сделать это)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
NEW_NAME
1 / 1 / 0
Регистрация: 04.10.2012
Сообщений: 45
21.11.2012, 20:55     Необходимо вычислить значение 2 в степени n. #22
Цитата Сообщение от go Посмотреть сообщение
На винде В MVS?
Верно.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
21.11.2012, 22:39     Необходимо вычислить значение 2 в степени n. #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;
}
Можно было это реализовать быстрее, причем намного(очень намного), но мне было лень :)
NEW_NAME
1 / 1 / 0
Регистрация: 04.10.2012
Сообщений: 45
21.11.2012, 23:21     Необходимо вычислить значение 2 в степени n. #24
while (--n)
Хм, а почему кстати так выходит, что до только нуля декременируется? Это же даже не unsigned.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
21.11.2012, 23:25     Необходимо вычислить значение 2 в степени n. #25
Цитата Сообщение от NEW_NAME Посмотреть сообщение
Хм, а почему кстати так выходит, что до только нуля декременируется? Это же даже не unsigned.
Не совсем понял, о чем вы, но, для справки, любое ненулевое число - истина, 0 - ложь.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2012, 23:28     Необходимо вычислить значение 2 в степени n.
Еще ссылки по теме:

C++ Вычислить выражение Y в степени X /Z
Написать программу, которая делит числа в 5 степени на число в 14 степени и выводит ответ в 5 степени. Найти ошибку C++
Вычислить А в степени n C++

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

Или воспользуйтесь поиском по форуму:
NEW_NAME
1 / 1 / 0
Регистрация: 04.10.2012
Сообщений: 45
21.11.2012, 23:28     Необходимо вычислить значение 2 в степени n. #26
Я просто привык, что если какая-та функция выполняется в условии, то условие истина, если ее выполнение прошло корректно. Как-то не подумал, что --i это при том еще и выражение.
Yandex
Объявления
21.11.2012, 23:28     Необходимо вычислить значение 2 в степени n.
Ответ Создать тему
Опции темы

Текущее время: 00:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru