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

@programe · Регистрация: 20.11.2012

Студворк — интернет-сервис помощи студентам

"Необходимо вычислить значение 2 в степени n."
как это сделать,помогите пожалуйста? я сделала,но на большие числа не хватает

@ZaMaZaN4iK · 21.11.2012, 20:54

тут юзать для не очень боьших чисел можно юзать unsigned long long, ну а если уже сосвесм худо - то рализуем длинную арифметику(для операции возведения 2 в n несложно сделать это)

@NEW_NAME · 21.11.2012, 20:55

Сообщение от go

На винде В MVS?

Верно.

@diagon · 21.11.2012, 22:39

Набросал на коленке, за правильность не ручаюсь

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 · 21.11.2012, 23:21

while (--n)

Хм, а почему кстати так выходит, что до только нуля декременируется? Это же даже не unsigned.

@diagon · 21.11.2012, 23:25

Сообщение от NEW_NAME

Хм, а почему кстати так выходит, что до только нуля декременируется? Это же даже не unsigned.

Не совсем понял, о чем вы, но, для справки, любое ненулевое число - истина, 0 - ложь.

@NEW_NAME · 21.11.2012, 23:28

Я просто привык, что если какая-та функция выполняется в условии, то условие истина, если ее выполнение прошло корректно. Как-то не подумал, что --i это при том еще и выражение.

@Юрий_48 · 09.05.2022, 19:42

Хочу находить 2^n таким образом:

Кликните здесь для просмотра всего текста

uint8_t n_4_ = 5;
uint16_t n_4 = 1 << n_4_;

На второй строке Keil ругается. Что не так?

@TheCalligrapher · 09.05.2022, 19:49

Сообщение от Юрий_48

На второй строке Keil ругается.

Кто такой Keil? Что такое "Keil ругается"? Почему бы не спросить у него самого?

Добавлено через 2 минуты

Сообщение от programe

"Необходимо вычислить значение 2 в степени n."
как это сделать,помогите пожалуйста? я сделала,но на большие числа не хватает

Как раз тот случай, когда использование плавающей арифметики, при условии что она на данной платформе является двоичной, и std::pow(2, n), может оказаться вполне уместным.

@Юрий_48 · 09.05.2022, 20:07

Сообщение от TheCalligrapher

Кто такой Keil? Что такое "Keil ругается"? Почему бы не спросить у него самого?

Keil - среда разработки прорамм для микроконтроллеров.
Вот, что он отвечает: error: #28: expression must have a constant value

@QueryMonkey · 09.05.2022, 20:25

По условию задачи "вычислить" наверное предполагает разместить в переменную, которая может это значение принять.

Наибольшее из общедоступных это 80-битный long double, с 64-битной мантиссой, ничем не лучше int_64.
После 1<<63 будет потеря точности.

Если нужно просто распечатать число 2^72, то это легче сделать в двоичном формате.

@TheCalligrapher · 09.05.2022, 20:27

Сообщение от Юрий_48

Вот, что он отвечает: error: #28: expression must have a constant value

Вы скорее всего нас в чем-то обманываете.

Моя телепатия подсказывает мне, что:

1. Переменные объявлены на уровне файла. (Если это так, то где это указано в вашем вопросе. Почему не указано? Подробный ответ, пожалуйста.)

2. Код компилируется компилятором языка С, в результате чего в силу вступает правило о том, что статические переменные должны инициализироваться константными значениями. (Если это так, то почему вопрос по языку С вы задаете в форуме по С++? Подробный ответ, пожалуйста.)

@Юрий_48 · 09.05.2022, 21:56

Сообщение от TheCalligrapher

Вы скорее всего нас в чем-то обманываете.

Моя телепатия подсказывает мне, что:

1. Переменные объявлены на уровне файла. (Если это так, то где это указано в вашем вопросе. Почему не указано? Подробный ответ, пожалуйста.)

2. Код компилируется компилятором языка С, в результате чего в силу вступает правило о том, что статические переменные должны инициализироваться константными значениями. (Если это так, то почему вопрос по языку С вы задаете в форуме по С++? Подробный ответ, пожалуйста.)

Обманываю только себя. Вопросы, Вами задаваемые, не моего уровня знаний языка. Эта часть работы (программирование) не моя основная детельность, но, вот, приходится заниматься по остаточному принципу, и как результат - знания поверхностные, особенно достают тонкости и условности синтаксиса. Хотя, предполагаю, что был бы не плохим программистом. Написал это к тому, что бы последующие вопросы, если они возникнут, то не очень Вас раздражали. Проблему удалось решить, правда не с помощью телепатии, как у Вас, а с помощью интуиции. Эти две строчки были до сроки "int main(void)". А тут внутренний голос подключился и подсказал, что их надо поставить после сроки "int main(void)" и всё заработало. Предполагаю, что для Вас это понятно и без телепатии. И, если есть возможность, то поясните, пожалуйста ситуацию.

@QueryMonkey · 09.05.2022, 22:01

Телепатия сработала на удивление точно.

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

@programe 0 / 0 / 0 Регистрация: 20.11.2012 Сообщений: 10

	Необходимо вычислить значение 2 в степени n. 21.11.2012, 18:46. Показов 13349. Ответов 32 Метки нет (Все метки) "Необходимо вычислить значение 2 в степени n." как это сделать,помогите пожалуйста? я сделала,но на большие числа не хватает 0

@ZaMaZaN4iK Мой лучший друг-отладчик! 167 / 167 / 30 Регистрация: 24.06.2012 Сообщений: 662 Записей в блоге: 5
	21.11.2012, 20:54
	тут юзать для не очень боьших чисел можно юзать unsigned long long, ну а если уже сосвесм худо - то рализуем длинную арифметику(для операции возведения 2 в n несложно сделать это) 0

@NEW_NAME 1 / 1 / 1 Регистрация: 04.10.2012 Сообщений: 45
	21.11.2012, 23:28
	Я просто привык, что если какая-та функция выполняется в условии, то условие истина, если ее выполнение прошло корректно. Как-то не подумал, что --i это при том еще и выражение. 0

@Юрий_48 248 / 0 / 1 Регистрация: 29.11.2015 Сообщений: 233
	09.05.2022, 19:42
	Хочу находить 2^n таким образом: Кликните здесь для просмотра всего текста uint8_t n_4_ = 5; uint16_t n_4 = 1 << n_4_; На второй строке Keil ругается. Что не так? 0

@QueryMonkey Нарушающий 417 / 305 / 46 Регистрация: 13.04.2022 Сообщений: 1,759
	09.05.2022, 20:25
	По условию задачи "вычислить" наверное предполагает разместить в переменную, которая может это значение принять. Наибольшее из общедоступных это 80-битный long double, с 64-битной мантиссой, ничем не лучше int_64. После 1<<63 будет потеря точности. Если нужно просто распечатать число 2^72, то это легче сделать в двоичном формате. 0

@QueryMonkey Нарушающий 417 / 305 / 46 Регистрация: 13.04.2022 Сообщений: 1,759
	09.05.2022, 22:01
	Телепатия сработала на удивление точно. 0