Всем доброго времени суток, начал изучать программирование, решаю ряд учебных задач и столкнулся с проблемой.
Задача:
По данному натуральному числу N найдите наибольшую целую степень двойки, не превосходящую N. Выведите показатель степени и саму степень.
Операцией возведения в степень пользоваться нельзя!
Мое решение:
n = int(input())
i = 0
while 2 ** i <= n:
i += 1
print(i, 2 ** i)
Для примера если n = 50, после выполнения этого кода получаю значения: 6 64, а должно быть 5 32, подскажите где у меня ошибка?
Полная версия: Степень двойки
Ошибка на последнем шаге:
PS. И кстати, вы возводите 2 в степень i, хотя сами же в условии пишете, что операцией возведения в степень пользоваться нельзя!
2 **5 <= 50 # условие выполняется, i +=1 # поэтому i увеличивается на 1 print(6, 2 **6) # и выводится на печать
PS. И кстати, вы возводите 2 в степень i, хотя сами же в условии пишете, что операцией возведения в степень пользоваться нельзя!
Ошибка в том, что вы выводите результат, который выходит за условие 2**i<=n. Выводите n-1)
Всем спасибо!
Вообще, там должно умножение на 2 использоваться или сдвиг на 1.
n = int(input())
k = 0
p = 1
while p < n:
p = p * 2
k += 1
print(k)
k = 0
p = 1
while p < n:
p = p * 2
k += 1
print(k)
antontriespythonПожалуйста, объясните логику программы?
n = int(input())k = 0p = 1while p < n: p = p * 2 k += 1print(k)
n = int(input()) # тут мы объявляем число
k = 0 # тут не понимаю
p = 1 # тут мы объявляем первоначальное значение р
while p < n: # пока р меньше n
p = p * 2 # увеличиваем р
k += 1 # при этом увеличивая k, но что это k?
print(k)
При каждом прохождении цикла идёт умножение на 2, что эквивалентно: каждое прохождение цикла - увеличивает степень двойки на 1. Как раз k считает количество прохождения цикла или, другими словами, степень двойки.
Здесь k показывает количество прохождения цикла, которое равно степени двойки, начиная с 2**0 (начальное значение k=0). Попробуй на листочке вручную выполнить несколько прохождений цикла и сравнить результат каждого хода с значением 2**k.
Здесь k показывает количество прохождения цикла, которое равно степени двойки, начиная с 2**0 (начальное значение k=0). Попробуй на листочке вручную выполнить несколько прохождений цикла и сравнить результат каждого хода с значением 2**k.