Является ли число N точной степенью двойки

@NikolayGurow · Регистрация: 22.12.2019

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

Здравствуйте. Подскажите пожалуйста как дописать код.
Решать через цикл while. Можно так же использовать if/else

Задание: Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае.

Моя программа:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
using namespace std;
int main() {
  int n;
    cin >> n;
    while (n % 2 != 0){
        if () {
    }
    cout << "NO";
    }
      cout << "YES";
  return 0;
}

Я не знаю какое условие написать в if, и может вообще можно решить эту задачу без if, добавив дополнительное условие в while. Буду вам очень признателен).

@iSmokeJC · 06.06.2020, 21:45

C++
1
2
3
4
5
6
7
int main() {
    using namespace std;
    unsigned int n;
    cout << "N: ";
    cin >> n;
    cout << (((n & (n - 1)) == 0) ? "YES" : "NO");
}

Croessmah · 06.06.2020, 23:01

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

((n & (n - 1)) == 0)

Нужно учесть ноль.

Я че-то сначала подумал, что просто перепутал & и &&.

@iSmokeJC · 06.06.2020, 23:03

Croessmah, согласен

@Yetty · 07.06.2020, 03:35

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

Нужно учесть ноль

ноль обычно не относят к натуральным числам

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

через цикл while

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int main() 
{
    int N, k=0;
    
    cout << "N="; cin >> N;    
    
    while(N>1)
    {
       if(N%2) {k=1;cout << "NO\n";break;}          
       N/=2;
    }
    
    if(!k) cout << "YES\n";
    
system("pause");
return 0;
}

Croessmah · 07.06.2020, 07:48

Не по теме:

Yetty, это весьма спорный вопрос, так что лучше учесть.

@iSmokeJC · 07.06.2020, 07:51

Croessmah, ну уж один if ТС догадается как воткнуть наверно?

Croessmah · 07.06.2020, 07:54

iSmokeJC, можно без if'а.
(n && (n & (n - 1)))
так красявше

@iSmokeJC · 07.06.2020, 08:00

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

так красявше

безусловно!

Croessmah · 07.06.2020, 08:01

Не по теме:

только допилить надо это безусловное условие, но мы оставим это ТС'у

@NikolayGurow · 09.06.2020, 12:15 **[ТС]**

Спасибо большое. Разобрался как вы сделали. А подскажите пожалуйста, для начинающего, почему во втором

C++
1
if(!k) cout << "YES\n";

Вы не поставили {}?

@liv · 09.06.2020, 12:18

NikolayGurow, один оператор можно не обрамлять скобками.

@NikolayGurow · 09.06.2020, 12:48 **[ТС]**

Понял. Спасибо. А еще вопросик, касающийся форума: а как мне отвечать людям в теме, чтобы, как выше, выделялось сообщение другого участника, и я на него отвечал?

@iSmokeJC · 09.06.2020, 12:51

NikolayGurow,

Является ли число N точной степенью двойки

Croessmah · 09.06.2020, 12:53

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

Вы не поставили {}?

Объяснял здесь: Отсутствие фигурных скобок в блоке if

Croessmah · 09.06.2020, 12:58

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

как выше, выделялось сообщение другого участника

Можно просто выделить текст мышкой и клацнуть на появившуюся кнопочку "Цитировать".
Цитата будет автоматически вставлена в ответ.

@NikolayGurow · 09.06.2020, 13:02 **[ТС]**

Проверка

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

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

Можно просто выделить текст мышкой и клацнуть на появившуюся кнопочку "Цитировать".
Цитата будет автоматически вставлена в ответ.

Спасибо)

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

Является ли число N точной степенью двойки

Решение

Решение

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	06.06.2020, 23:03
	Croessmah, согласен 0

Croessmah
	07.06.2020, 07:48
	Не по теме: Yetty, это весьма спорный вопрос, так что лучше учесть. 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	07.06.2020, 07:51
	Croessmah, ну уж один if ТС догадается как воткнуть наверно? 0

Croessmah Неэпический 18149 / 10731 / 2067 Регистрация: 27.09.2012 Сообщений: 27,035 Записей в блоге: 1
	07.06.2020, 07:54
	iSmokeJC, можно без if'а. `(n && (n & (n - 1)))` так красявше 3

Croessmah
	07.06.2020, 08:01
	Не по теме: только допилить надо это безусловное условие, но мы оставим это ТС'у 0

@liv 5120 / 4574 / 855 Регистрация: 07.10.2015 Сообщений: 9,462
	09.06.2020, 12:18
	NikolayGurow, один оператор можно не обрамлять скобками. 0

@NikolayGurow 0 / 0 / 0 Регистрация: 22.12.2019 Сообщений: 9
	09.06.2020, 12:48 [ТС]
	Понял. Спасибо. А еще вопросик, касающийся форума: а как мне отвечать людям в теме, чтобы, как выше, выделялось сообщение другого участника, и я на него отвечал? 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	09.06.2020, 12:51
	NikolayGurow, 0