Python. Напишите программу, которая принимает на вход список из строк, содержащих числа, и возвращает список из чисел, которые являются степенями двойки. Если в исходном списке есть строки, которые не являются числами или не являются степенями двойки, программа должна игнорировать эти элементы. Например, если на входе список ['2', '4', '8', '9', '16', 'abc'], то программа должна вернуть список [2, 4, 8, 16], так как только 2, 4, 8 и 16 являются степенями двойки, а строка 'abc' не является числом.

Можно решить задачу так: нужно пройти по всем строкам исходного списка, попробовать преобразовать строку в число, а затем проверить, является ли это число степенью двойки.

Число является степенью двойки, если при делении его на 2 остаток всегда равен нулю, пока оно не станет равным 1. Например, для числа 8: 8 → 4 → 2 → 1, значит это степень двойки.

Пример программы:

Результат выполнения:

В программе используется блок try-except, чтобы игнорировать строки, которые нельзя преобразовать в число. После преобразования проверяется только положительное число, так как степени двойки бывают только положительными. Затем число делится на 2 до тех пор, пока это возможно. Если в итоге получается 1, значит исходное число было степенью двойки.

0 0 Пожаловаться