Проверить, является ли число 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')

Новые блоги и статьи Все статьи Все блоги /
Многофункциональное здание: как одно здание порождает конфликты требований, которые никто не планировал (мат мет мод 29) anaschu 23.06.2026 Многофункциональное здание: как одно здание порождает конфликты требований, которые никто не планировал Материалы для обсуждения с МГСУ · 2026 Рисунки внутри приложенного ворд файла. Что за. . .	28. Конкретное развертывание плана номер 1 из поста номер 27 anaschu 22.06.2026 Можно ли из модели получить конкретные строительные требования? Честно — напрямую из текущей модели такие ответы не получить. Но цепочка логики есть, и она не такая длинная. Где разрыв . . .	27. Планы на разработку функциональных требований к строительству внутри модели пищеблока (или не только его?) anaschu 22.06.2026 Что уже реализовано и даёт конфликты «бесплатно» Самый простой конфликт уже работает — конфликт за ресурс-работника. Заданий больше, чем доступных поваров → очередь в queue1. Это прямое отражение. . .	26. мед мат модель.Какие типы конфликтов функциональных требований можно рассчитать через ДЕС-моделирование (СМО) в AnyLogic? anaschu 22.06.2026 Что ДЕС/ СМО умеет считать напрямую: Конфликты за ресурсы (очереди, узкие места). Несколько типов агентов (повара, учителя, рабочие, пациенты) претендуют на один ресурс (лифт, вход, коридор,. . .
25 модель здравосохранения и функциональных требований к пищеблоку: конфликты функциональных требований. anaschu 22.06.2026 Есть ли данные о том, какие функциональные/ эксплуатационные требования или их сочетания труднее всего учитывать при проектировании зданий? Да, такие данные есть, и они хорошо описаны и в российской,. . .	Remote Connection Manager DevAlt 21.06.2026 Написал для себя небольшую прилагу: https:/ / github. com/ altbodhi/ ReConMan По итогу пришел к мысли, что DU не дружат с существующими технологиями. От сериализации до отображения в реляционную. . .	Администрация Хабра удаляет новые энергоэфективные алгоритмы, которые не западной школы кода, и вовсе никак не сгенерированы Hrethgir 20.06.2026 Делается это, как замечено, при правках - при объявлении концептуальных отличий в алгоримах. Делается это, по линейке событий - после дополнения публикации основными отличиями от основных западных. . .	Процесс ориентированная диалектика (не новость - просто системное обновление, философия). Hrethgir 20.06.2026 Однажды один участник в своём блоге, на этом форуме, сделал запись "О языках замолвите слово". Понимая, что язык - важная вещь, я решил хорошо подумать, прежде чем сказать, и сказал то, что вы видите. . .

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

	Проверить, является ли число n точной степенью двойки 16.09.2016, 11:49. Показов 64778. Ответов 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