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

@MrPeeklz · Регистрация: 02.05.2018

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

Здравствуйте, форумчане.

Есть следующее задание:

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

Что нам надо ввести

Натуральное число.

Что надо вывести

Ответ на задачу в виде:
"YES" или "NO"

Python
1
2
3
4
5
6
7
8
n = int(input())
i = 1
while i < n:
    i = i * 2
    if i == n:
        print("YES")
    else:
        print("NO")

Что мне изменить, чтобы он не выводил ненужные мне NO?
А то получается
NO
NO
NO
NO
YES

@woldemas · 02.05.2018, 18:51

MrPeeklz, у вас ветвь else в цикле каждый раз выполняется, вот он и выводит NO
Я бы как-нибудь так написал:

Python
1
2
3
4
5
6
7
8
9
n = int(input())
while True:
    if n == 1: 
        print('YES')
        break
    elif n & 1:
        print('NO')
        break
    n >>= 1

@Yntra · 02.05.2018, 18:53

Смысл решения изменять не нужно. Измените код на:

Python
1
2
3
4
5
6
7
8
n = int(input())
i = 1
while i < n:
    i = i * 2
if i == n:
    print("YES")
else:
    print("NO")

@regio1961 · 02.05.2018, 20:59

Python
1
2
3
4
5
n = int(input())
if n & ( n - 1 ):
    print( "NO" )
else:
    print( "YES" )

Если 0 не считать натуральным числом.

@piece_of_idiocy · 06.04.2020, 13:42

Собственно, вот:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
n = int(input())
i = 1
result = 0
while i < n:
    i = i * 2
    if i == n:
        result = 1
    else:
        result = 0
if result == 1:
    print("YES")
else:
    print("NO")

@lime_is_life · 26.04.2020, 10:51

Вот так вот:

Python
1
2
3
4
5
6
7
8
9
10
n = int(input())
i = 1
an = ''
while i < n:
    i = i * 2
    if i == n:
        an = 'YES'
    else:
        an = 'NO'
print(an)

@Byyf75 · 09.06.2020, 07:51

Python
1
2
3
4
5
6
7
8
n = int(input())
i = 1
while i < n:
    i = i * 2
if i == n:
    print("YES")
else:
    print("NO")

@outoftime · 09.06.2020, 08:20

MrPeeklz, woldemas, Yntra, regio1961, piece_of_idiocy, lime_is_life, Byyf75,

Python
1
2
n = int(input())
print("YES" if bin(n).count('1') == 1 else "NO")

@iSmokeJC · 09.06.2020, 09:20

Python
1
2
n = int(input())
print("NO" if n & (n - 1) else "YES")

@Fudthhh · 09.06.2020, 09:25

iSmokeJC, чего ж ты молодой, бумагу то не экономишь?

Python
1
print("NO" if (n := int(input())) & (n - 1) else "YES")

@outoftime · 09.06.2020, 09:27

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

чего ж ты молодой, бумагу то не экономишь?

С какой версии так делать можно?

@Fudthhh · 09.06.2020, 09:27

outoftime, 3.8.X Моржовый оператор

@outoftime · 09.06.2020, 09:32

DmFat, я один не могу читать хабр?
https://docs.python.org/3/whatsnew/3.8.html

@iSmokeJC · 09.06.2020, 09:33

DmFat, ну, молодозелено, че

@Ergo_py · 25.08.2020, 12:17

Python
1
2
3
4
5
6
7
8
9
10
a = int(input())
while a != 1 and a / 2 != 1:
    a = a - (a / 2)
    if a == int(a):
        continue
    elif a != int(a):
        print('No')
        break
if a / 2 == 1 or a == 1:
        print('Yes')

@владикНЕвладик · 04.11.2020, 18:18

Вот, всё работает

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

@iSmokeJC · 04.11.2020, 18:27

Сообщение от владикНЕвладик

всё работает

Не, чет не работает

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

@владикНЕвладик · 04.11.2020, 18:40

Чувак, это на С++, а ты мучаешь питошку

@iSmokeJC · 04.11.2020, 18:45

владикНЕвладик, в самом деле? А я думал в ветке Python на питоне пишут...

Добавлено через 1 минуту
Если что - это был намек, что не надо на крестах и прочих языках писать в питон. Для этого соответствующие разделы есть.

@владикНЕвладик · 04.11.2020, 18:45

Сорян, не подумал, но в итоге имея пример даже на другом языке можно же переписать на нужный язык

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@Fudthhh Модератор 2696 / 1602 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	09.06.2020, 09:27
	outoftime, 3.8.X Моржовый оператор 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,360 Записей в блоге: 5
	09.06.2020, 09:32
	DmFat, я один не могу читать хабр? https://docs.python.org/3/whatsnew/3.8.html 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	09.06.2020, 09:33
	DmFat, ну, молодозелено, че 0

@владикНЕвладик 1 / 1 / 0 Регистрация: 20.04.2019 Сообщений: 59
	04.11.2020, 18:40
	Чувак, это на С++, а ты мучаешь питошку 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	04.11.2020, 18:45
	владикНЕвладик, в самом деле? А я думал в ветке Python на питоне пишут... Добавлено через 1 минуту Если что - это был намек, что не надо на крестах и прочих языках писать в питон. Для этого соответствующие разделы есть. 0