Сложность двоичного поиска. Бинарный поиск

Сложность двоичного поиска
Вася загадал число от 1 до N. За какое наименьшее количество вопросов (на которые Вася отвечает "да" или "нет") Петя может заведомо угадать Васино число?

Входные данные

Вводится одно натуральное число N, не превосходящее 10000.

Выходные данные

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

Примеры
Ввод
5
Вывод
3
Помогите, пожалуйста, уважаемые программисты!

0

1

iSmokeJC, Программа выдаёт ошибку в процессе выполнения

0

Вия, говорят, чтобы библиотечные функции работали - нужно делать их импорт.
Может не врут?

1

Вия, from math import * должно помочь

1

4

AndreyNill, Большое спасибо!!! Ваш код работает!!!

0

Сообщение от Вия Программа выдаёт ошибку в процессе выполнения

Это потому, что некоторые программисты забывают о том, что когда-то сами были новичками, и наивно полагают, что даже новичок должен знать стандартную библиотеку пайтон как свои 5 пальцев, а значит и все необходимые импорты должен делать интуитивно.

Целиком код товарища iSmokeJC должен был выглядеть так:
или, например, так:
ну или на худой конец так:

1

Сообщение от stake-k26 некоторые программисты забывают о том, что когда-то сами были новичками

Отнюдь! И еще я не забываю о том, что я когда начинал, никогда не просил дать мне готовый код. И в первейшую очередь задавал вопрос гуглу, а не сообществу. Тем более, в приведенной мною строчке достаточно ясно видно, какие именно функции используются, а уж импорт можно было бы увидеть 100500 раз даже на форуме, не говоря про гугл. Если все человеку преподносить на блюдечке, чтобы он даже не мог позаботится о таких базовых вещах - он никогда и ничему не научится. И какой тогда в этом вообще смысл?

Сообщение от stake-k26 даже новичок должен знать стандартную библиотеку пайтон как свои 5 пальцев

Опять же нет. Все выучить невозможно. Нужно знать что в-принципе может стандартная библиотека. Для этого достаточно 1(!) раз прочитать хоть что-нибудь, чтобы иметь представление. Дальше - гугл и оф.дока.

Я не считаю себя каким-то охренительным программистом, и уж тем более никого не собираюсь учить жизни, просто выразил свое имхо.

1

Сообщение от stake-k26 Это потому, что некоторые программисты забывают о том, что когда-то сами были новичками

Это очень распространенная отмазка. Очень часто слышу от людей которые ленятся читать и что то искать. Библиотека math практически везде(даже в говноонлайн курсах) чуть ли не первым делом пихают в морду на изучение, и тут же приводят примеры. Даже если загуглить: python ceil doc, то сразу попадаешь на офф. сайт с документацией, где разжевано(даже примеры есть!) что это и как использовать это.

0

iSmokeJC, DmFat, вас послушать, так и форум не нужен. Если все и так можно найти в гугле, то зачем тогда вообще форум? Так получается?

А я, например, помню как когда-то гуглил инфу.. по рандому, что ли. И мне попадались страницы тех самых онлайн курсов, на которых, например, просто указывалось:
random.seed()
random.randint()

и при этом нигде не было указано, что нужно импортировать random. И это те самые результаты всемогущего гугления, которые должны направить каждого новичка на путь истинный. Да вы и сами попробуйте сейчас загуглить "python log", уверен, что ссылки будут не о математическом методе log(), а о том, как сделать логирование программы. И такие руководства скорее всего пишут люди с точно таким же мнением, как и ваше: сам загуглит..

Ну я и гуглил.. И знаете сколько времени понадобилось, чтобы выяснить, что же нужно сделать, чтобы эти чертовы seed() и randint() заработали?

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

Добавлено через 2 минуты
Если в двух словах, мое мнение таково: либо выкладывай рабочий код полностью, либо не выкладывай ничего. В обоих случаях никаких камней в огород не полетит.

1

stake-k26, повторюсь: форум нужен для решения каких то реальных проблем или тонкостях языка которые передаются от одного к другому, когда нет документов на модуль(что мало вероятно) и т.д. А кидать тупо текст задания и ждать пока кто то решит, а потом начать выеживаться что не написали import math, то с твоей точки потребителя, да, форум не нужен, нужен сайт который за бабки будет решать. Тут и так куча альтруистов, которые помогают бесплатно, тратя свое драгоценное время(когда могли бы сходить за кружечкой кофе, пока компилится программа).

Я ввел в гугл: "python log x" и о чудо, тут же ссылка на модуль "math", шок!

Я уже писал - когда я начал изучать программирование сам, без онлайн курсов, видео с ютубчика, а с книжками и с сайтом docs.python.org, у меня таких глупых вопросов не возникало.

0

DmFat, для самых одаренных:
Добавлено через 32 секунды
и никакого шока не будет

1

stake-k26, хорошо, на вашем же примере:

0

DmFat, я прекрасно понимаю, что вы продолжаете отстаивать свое мнение, однако посмотрите выше, я уже написал свою точку зрения, привел конкретные примеры и так далее, так с чего вы взяли, что я возьму и соглашусь? Потому что вы всегда правы?

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

далее,

Сообщение от DmFat форум нужен для решения каких то реальных проблем или тонкостях языка

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

Или например, приходит человек и просит конвертировать программу с одного ЯП на другой.. тут тоже речь о тонкостях? Бред чистой воды.

Далее, если уж, опять же, опираясь исключительно на ваши слова: "форум нужен для решения каких то реальных проблем", -то позвольте допросить, вот в заголовке указана конкретная проблема, хоть в одном вашем сообщении есть ее решение? Нет? Тогда чего флудим?

Потому что за живое задели? Ах! Вах, как это так чье-то мнение не совпадает с моим?

А вот так, не совпадает и все тут. Стена там --> можете приступать.

1

Ладно, давай все разберем на языке йопта-скрипта:

Сообщение от stake-k26 конвертировать программу с одного ЯП на другой

Это не проблема, это заказ.

Сообщение от stake-k26 вот в заголовке указана конкретная проблема

В заголовке указана не проблема, а название задачки. Окей, гуглим, вот прям как есть, оп, третья ссылка на статью, что такое бинарный поиск, как он происходит, даже шаги итерации прописаны!

Сообщение от stake-k26 хоть в одном вашем сообщении есть ее решение? Нет?

Ну да, т. к. ее уже решили, но пролетела фраза обвиняющая всех и вся людей, я зацепился, я ответил.
Скопипасть код, и давануть знания, что оказывается надо было строчку дописать, да и я так могу: некоторые программисты считают себя профессионалами забывая что они новички, надо сделать вот так:

0

Согласен, местами перегнул, однако вот тут вы не правы:

Сообщение от DmFat но пролетела фраза обвиняющая всех и вся людей

В сообщении был указан ник конкретного человека, что он и сам прекрасно заметил, и даже отписался по этому вопросу. Конкретно к вам или к кому-то из отсутствующих это сообщение не имело никакого отношения. Так что и цепляться смысла не было.

1

DmFat, вы забыли

0