Используя бинарный поиск

@ArtemMuray · Регистрация: 18.03.2022

Студворк — интернет-сервис помощи студентам

Используя бинарный поиск (метод деления отрезка пополам), запрограммируйте игру «Угадай число»: вы загадываете число от 0 до 99. Ваша программа должна его угадать. Для этого в бесконечном цикле while каждый раз отрезок, в котором предположительно находится загаданное число, делится пополам и выбирается половина, содержащая число. В конце концов останется отрезок, содержащий только одно число – это и есть загаданное число. Начальный отрезок: [0, 100]. Каждый раз в цикле программа Вас спрашивает, больше или меньше загаданное число середины текущего отрезка. При первой проверке, если загаданное число больше 0 + (100 − 0)/2 и вы ответили да, то в следующий раз проверяется значение в отрезке [50, 100]: Ваше число больше 50 + (100 − 50)/2? и т.д. Иначе проверяется значение в отрезке [0, 50]: Ваше число больше 0 + (50 − 0)/2? Значения, относительно которых происходит проверка, должны рассчитываться программой автоматически. После того, как число найдено, необходимо выйти из цикла – для этого воспользуйтесь оператором break.

@Пифагор · 17.04.2022, 16:51

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
from math import floor, ceil
 
_range = [0, 100]
print(f'Загадайте число от {_range[0]} до {_range[1] - 1} включительно')
print(f'Примечание: если Вы видите загаданное число - нажмите "n"')
 
while True:
    expr = _range[0] + (_range[1] - _range[0]) / 2
    n = input('\nВаше число больше %d? y/n\n-> ' % expr)
    if n == 'y':
        _range[0] = ceil(expr)
    elif n == 'n':
        _range[1] = floor(expr)
    else:
        print('Unknown command')
        
    if _range[1] - _range[0] == 2 or _range == [100, 100]:
        print(f'Вы загадали число {_range[1] - 1}')
        break
    if _range[1] == _range[0]:
        print(f'Вы загадали число {_range[1]}')
        break

@idealist · 18.04.2022, 07:10

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
L = 0
R = 99
print(f'Загадайте число от {L} до {R}.')
print()
while True:
    m = L + (R-L)//2
    gr = input(f'Ваше число больше {m}? (да/нет): ') == 'да'
    if gr:
        L = (m, R)[L==m]
    else:
        R = m
    if L == R:
        print(f'Вы загадали число {R}')
        break

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@ArtemMuray 0 / 0 / 0 Регистрация: 18.03.2022 Сообщений: 27

	Используя бинарный поиск 17.04.2022, 14:53. Показов 3768. Ответов 2 Метки нет (Все метки) Используя бинарный поиск (метод деления отрезка пополам), запрограммируйте игру «Угадай число»: вы загадываете число от 0 до 99. Ваша программа должна его угадать. Для этого в бесконечном цикле while каждый раз отрезок, в котором предположительно находится загаданное число, делится пополам и выбирается половина, содержащая число. В конце концов останется отрезок, содержащий только одно число – это и есть загаданное число. Начальный отрезок: [0, 100]. Каждый раз в цикле программа Вас спрашивает, больше или меньше загаданное число середины текущего отрезка. При первой проверке, если загаданное число больше 0 + (100 − 0)/2 и вы ответили да, то в следующий раз проверяется значение в отрезке [50, 100]: Ваше число больше 50 + (100 − 50)/2? и т.д. Иначе проверяется значение в отрезке [0, 50]: Ваше число больше 0 + (50 − 0)/2? Значения, относительно которых происходит проверка, должны рассчитываться программой автоматически. После того, как число найдено, необходимо выйти из цикла – для этого воспользуйтесь оператором break. 0

Используя бинарный поиск

Решение