логарифм это нечто тяжелое

math.log2

эм

это вы найдете лог числа N

Assuming you're on x86 and game for a bit of inline assembler, Intel provides a BSR instruction ("bit scan reverse"). It's fast on some x86s (microcoded on others).

а ну да

да не, можно чисто операциями с битами обойтись

Да, так ещё лучше. А после бинаркой найти число.

int(log2(input()))

(If you're on PowerPC there's a similar cntlz ("count leading zeros") instruction.)

так?

int(log2(input()))

Типа того, но выше ещё более эффективное решение предложили.

где?

Побитовые операции используй.

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

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

Ну вот, повод изучить)

так?

Вот, так ты найдёшь степень, после бинарным возведением в степень быстро находишь искомое число.

бинарное возведение в степень это x**2

?

бинарное возведение в степень это x**2

Нет. Погугли, это полезно.

во как надо кстати

result = 1 while x: x /= 2 result *= 2 return result

Стоп

SyntaxError на строке 6: 'return' outside function

А проверку ты где делаешь?

http://pythontutor.ru/lessons/while/problems/powers_of_two/

И вообще

тут

print(result,"/n")

ну в функции конечно же

result = 1 while x: x /= 2 result *= 2 return result

Не самое оптимальное. Так лучше n = input() lenght = n.bit_lenght() - 2 base = 2 ans = 1 while lenght: if n & 1: ans *= base base *= base length >>= 1 print(ans)

я вижу бесконечный цикл

я вижу бесконечный цикл

Поправил.

не похоже на правду

n = 5, length = 2, цикл выполнится 2 раза. На первой итерации ans = 2, на второй остается 2

и что такое это 2?

и что такое это 2?

Я руками реализовал бинарное возведение в степень двойки.

Вот, теперь верно.

Хотя нет. Для единицы не будет работать.

Нужно ещё отдельно обработать 1 и 0.

И ок будет.

а зачем нужно бинарное возведение в степень двойки?

надо просто исходное число сдвигать влево, пока не кончится, одновременно с этим ответ сдвигать вправо

слева конечно

релиз vscode 1.1

а зачем нужно бинарное возведение в степень двойки?

Да, ты прав. Так лучше. Что-то я протупил.

надо просто исходное число сдвигать влево, пока не кончится, одновременно с этим ответ сдвигать вправо

print(1 >> input().bit_length())

влево, а не вправо. И еще единичку вычесть вроде надо было

влево, а не вправо. И еще единичку вычесть вроде надо было

Да, ты прав. + ещё обработку нуля надо добавить отдельно.

Но это уже придирки.

Кто-нибудь знает как в микроскопическом окошке питона на винде изменить шрифт, чтобы он при перезапуске таким и остался?

Кто-нибудь знает как в микроскопическом окошке питона на винде изменить шрифт, чтобы он при перезапуске таким и остался?

Используй нормальные редакторы и проблемы не будет.

Ну, хорошо хоть в Линукс меня не отправили, спасибо за помощь.

инсталл генту

О, какой умненький мальчик. Юникод символы постигает. Сразу дурака видно, молодец, что решил отметиться.

?

О, какой умненький мальчик. Юникод символы постигает. Сразу дурака видно, молодец, что решил отметиться.

а тебе лишь бы побомбить

?

Я не о тебе. Правда, возьми редактор. А в консоли делай импорты. Лучшего я, к сожалению, посоветовать не могу.

а тебе лишь бы побомбить

Да нет. Я не вижу смысла мешать людям. А ты мешаешь. Ты знаешь как пуши с этим символом приходят?

too bad

?ешчул кат а

too bad

Просто такие выходки, которые ты делаешь - выходки очень неразумного человека. Постоянная попытка поумничать везде, что знаешь хаскель. Тебе же это никаких бенефитов не несёт. Я не понимаю таких людей.

ну вот

Я не о тебе. Правда, возьми редактор. А в консоли делай импорты. Лучшего я, к сожалению, посоветовать не могу.

ERROR: S client not available

открывай из powershell

Чувак, зачем ты из винды линукс городишь?

адок

Чувак, зачем ты из винды линукс городишь?

окружение разработчика - ляликс?

ну пиздец теперь

окружение разработчика - ляликс?

В данном случае да. Он пытается воссоздать линукс окружение.

Ну хочется мне говном пообмазываться, что такого?

В данном случае да. Он пытается воссоздать линукс окружение.

что такого линуксового в gvim и консоли?

что такого линуксового в gvim и консоли?

В том, что консоль в винде кастрирована.

Ну хочется мне говном пообмазываться, что такого?

ничего. но когда-нибудь ты будешь пользовать powershell и vscode

Чувак, зачем ты из винды линукс городишь?

это любовь

В том, что консоль в винде кастрирована.

ахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахах

ничего. но когда-нибудь ты будешь пользовать powershell и vscode

бггг

ахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахахахаххахахахах

Ок. Сделай мне запуск powershell скриптов.

ничего. но когда-нибудь ты будешь пользовать powershell и vscode

vscode есть на линь

Без ебли, пожалуйста.

vscode есть на линь

можно и тролейбус из буханки сделать

можно и тролейбус из буханки сделать

Кроссплатформенный софт

в чем проблема то

можно и тролейбус из буханки сделать

Ну? это не так. Редактор то на js написан, так что здесь проблемы нет.

vscode есть на линь

есть

Ок. Сделай мне запуск powershell скриптов.

в чем проблема то?

ты странный какой-то

будто в повершелле нет скриптов

в чем проблема то

натив всегда лучше, даже лучше чем годный кроссплатформ которого очень мало

натив всегда лучше, даже лучше чем годный кроссплатформ которого очень мало

причем тут натив? ты даже не знаешь про что говоришь

будто в повершелле нет скриптов

О да, только сначала разрешить их надо. Просто так не перекинешь кому-нибудь, чтобы кто-то другой их выполнил.

причем тут натив? ты даже не знаешь про что говоришь

Самое простое сказать, что оппонент дурак и ничего не понимает. Браво!

О да, только сначала разрешить их надо. Просто так не перекинешь кому-нибудь, чтобы кто-то другой их выполнил.

ну так чтоб не было такого цирка с rm -rf

Самое простое сказать, что оппонент дурак и ничего не понимает. Браво!

ахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахахахахаххахах