Как решить задачу, используя одну формулу и не успользуя if, else, elif?

Question

[Taros]

Имеется задача.
Пользователь вводит число, условно от 1 до 100.
Программа должна угадать загаданное число, за минимальное число шагов, циклов, строк кода. После того как программа выдвигает предположение она может получить информацию лишь больше оно или меньше загаданного числа.

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

Comments

[Saboteur]

Следует уточнить, нужно не использовать if именно как команды, или не использовать условия?
есть же case, есть тернарные операторы. Уточните почему именно вы не хотите использовать if/else/elif

Answer 1

[Сергей Соколов]

Алгоритм называется «бинарный поиск» – гуглите.

Причём тут «не используя if» ? Получили ответ «больше» ИЛИ «меньше» — далее надо предпринимать те или иные действия. Можно обойти непосредственно использвание условного оператора, но.. зачем ?

Comments

[Taros]

Это сугубо мой личный интерес. Про бинарный поиск я вкурсе и уже реализовал его через if else. Но хочу узнать возможно ли еще короче и проще код сделать.

[Владимир Куц]

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

[Сергей Соколов]

Taros, личный интерес написал хоть какие-то попытки кода?

[Taros]

Сергей Соколов, что простите?

[Сергей Соколов]

Taros, пример вашего кода с if-else покажите. В нём можно будет заменить if-else на, например, массив с двумя элементами и обращением к одному из них через преобразование типа Boolean -> Number.

[Taros]

Сергей Соколов,
a = 0
while a<1 or a a>100:
a = int(input("Загадай число от 1 до 100"))
rand = 50
while rand != a:
if rand > a:
rand -= rand//2
else:
rand += rand//2
print(rand)
print("Угадал")

Answer 2

[Vindicar]

Ну вместо if можно использовать список функций (лямбд или обычных).

x = 1
[
  lambda: print('x < 0!'), #False = 0
  lambda: print('x > 0!'), #True = 1
][x > 0]()

Дальше просто построить из таких блоков дерево решений методом дихотомии.

Answer 3

[Армянское Радио]

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

Answer 4

[Griboks]

x=input() 
while x!=random() :pass

Comments

[Kirgus]

Ха-ха

Answer 5

[Wataru]

Бинарный поиск.
Можно реализовать без if-ов вообще.
Суть в том, что у вас есть текущий отрезок. Находите середину, спрашиваете про нее. Получаете ответ R = 0 или 1. Потом прибавляете половину отрезка к левой границе, умноженную на R и вычитаете ее из правой границы, умноженную на 1-R. Таким образом сдвинется только одна граница. Остается вопрос, что делать с выходом из цикла. Там же внутри if запрятан.

Можно или скопировать код 7 раз (2^7 > 100), или иметь бесконечный цикл, который будет сравнивать границы и вызвать одну из двух функций в массиве на 2 элемента. Одна из функций выведет ответ и завершит работу программы через exit. Вторая - не будет делать ничего.

Answer 6

[Alexandroppolus]

После того как программа выдвигает предположение она может получить информацию лишь больше оно или меньше загаданного числа

а если предположение оказалось равно загаданному числу, то что?
почему спросил: если допускается инфа о равенстве, можно угадать за 6 попыток, а не за 7.

Comments

[Taros]

В одном из коментов запостил листинг кода через if