Проверить, является ли число n точной степенью двойки

@king77 · Регистрация: 16.09.2016

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

2) Ввести число n с клавиатуры. Если число n является точной степенью двойки, вывести “YES”, в противном случае “NO”.

@Vik1002 · 14.02.2019, 16:09

Как можно проверить является ли число n через for, if (без & и без while) степенью двойки?

Jabbson · 14.02.2019, 18:07

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

Как можно проверить является ли число n через for, if (без & и без while) степенью двойки?

Но зачем, если можно проверить с ними?

@Vik1002 · 14.02.2019, 18:28

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

Но зачем, если можно проверить с ними?

Я еще их не знаю

А задачу нужно решить с помощью изначальных знаний

@Viktorrus · 14.02.2019, 20:13

regio1961, Оригинальное решение.

int & int -> int

int - целые десятичные числа. Автоматически переводятся в двоичный код и осуществляется операция & . Затем результат вновь переводится в целое десятичное число.

Например 64 -> 1000000
.....64-1 = 63 --> 111111

Операция логического "и", то есть & , даст 0
Но так как 0 в питоне это False , то в инструкции if сработает else: print("YES")
Если же число n не будет степенью двойки, то n & (n - 1) даст некоторое целое число не равное нулю.
А в питоне любое число большее нуля в качестве условия приравнивается к True , и значит сработает print("NO")

Красиво.

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

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

А задачу нужно решить с помощью изначальных знаний

Не ужели Вы еще не проходили числа и операции с ними?

Добавлено через 4 минуты
Ну тогда в лоб с помощью for вычисляйте степени двойки в пределах заданного числа, и смотрите получите ли максимальное число (степень двойки) равным Вашему числу.

@matvey_gerc · 20.01.2021, 19:22

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

Простой вариант, работает,но исправьте ошибку(брейк не выходит из цикла)

Python
1
2
3
4
5
6
7
8
9
10
11
12
s = int(input())
a=0
while a<=s:
      for i in range(100):
            a=2**i
            if a==s:
                  print('YES')
                  break
      if a == s:
            break
if a!=s:
      print('NO')

Новые блоги и статьи Все статьи Все блоги /
Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .

@king77 0 / 0 / 0 Регистрация: 16.09.2016 Сообщений: 4

	Проверить, является ли число n точной степенью двойки 16.09.2016, 11:49. Показов 63923. Ответов 24 Метки нет (Все метки) 2) Ввести число n с клавиатуры. Если число n является точной степенью двойки, вывести “YES”, в противном случае “NO”. 0

@Vik1002 0 / 0 / 0 Регистрация: 12.02.2019 Сообщений: 24
	14.02.2019, 16:09
	Как можно проверить является ли число n через for, if (без & и без while) степенью двойки? 0