Бинарная угадайка

@CyberGame · Регистрация: 27.07.2018

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

Помогите решить задачу.
Напишите программу, которая отгадывает загаданное целое число от 1 до 1000 (пользователь загадывает число в уме и не сообщает программе). Угадать число нужно не более чем за 10 попыток. На каждую попытку пользователь отвечает, что названное число больше загаданного (вводит символ “>”), меньше загаданного (“<”) или угадано правильно (“=”).

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

Например, для диапазона от 1 до 8 (а не до 1000) это могло бы выглядеть так (загадано число 5):

4 (программа пробует угадать, называя число из середины интервала от 1 до 8)
< (пользователь отвечает, что названное число меньше искомого; теперь программа ищет в интервале от 4 до 8)
6
>
5
=

Примечания
Данная задача дополнительно проверяется преподавателем.

@TimeTwo · 29.10.2018, 15:57

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
def input_z():
    z_list = ['>', '<', '=']
    while True:
        z = input('Введите < если задуманное число меньше предложенного, > если больше или =, если я угадал')
        if z in z_list:
            break
    return z
 
def recursion(a, sum):
    b = a//2
    print(b+sum)
    z = input_z()
    if z == '=':
        print('Я молодец, не плавда ли?')
        return 0
    elif z == '<':
        return recursion(b, sum+b)
    elif z == '>':
        return recursion(b, sum)
    return 0
 
if __name__ == "__main__":
    while True:
        a = input('Введите число до 1000')
        try:
            a = int(a)
        except:
            print('Вы ввели не число')
        else:
            if a <= 1000:
                break
            else:
                print('Вы ввели число ,больше 1000')
    recursion(a, 0)

еще вам понадобиться добавить проверку не показываем ли мы одно и тоже число (что мы уже угадали) это я оставил вам доделать

@easybudda · 30.10.2018, 01:03

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#!/usr/bin/python3
 
guessed = False
attempts = 0
left = 0
right = 1001
 
while not guessed:
    number = (left + right) // 2
    print("I think is", number)
    answ = input(": ")
    if not answ in ("<", ">", "="):
        print("Wrong input!")
        continue
    if answ == "<":
        right = number
    elif answ == ">":
        left = number
    else:
        guessed = True
    attempts += 1
 
print("Guessed by", attempts, "attempts.")

@msmmm · 03.11.2018, 11:18

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
a1 = 1
a2 = 1000
b = ''
d = 0
c = d
 
print('Загадайте число от 1 до 1000.')
while b != '=':
    c = (a1 + a2) // 2
    if c == d:
        c == c - 1
    print(c, '?')
    b = input('>, <, = :')
    if b == '>':
        a1 = c
    elif b == '<':
        a1 = c
    elif b == '=':
        print('Угадал')
d = c

@Glander · 05.11.2018, 13:00

Пусть это будет здесь:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
t1, t2 = 1, 1000
h = 0
b = 'a' * 1000
while h == 0:
    b = 'a' * (len(b) // 2)
    t3 = t1 + len(b) - 1
    print(t3)
    a = input()
    if a == '>':
        t1 = t3
    elif a == '<':
        t2 = t3
    elif a == '=':
        h = 1

@DeNegif · 20.10.2019, 11:17

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
y = 1
y1 = 1000
print('500')
b = input()
while b != '=':
    if b == '>':
        y1 = y1 - (y1 - y) // 2
        x = y1 - (y1 - y) // 2
    if b == '<':
        y = y + (y1 - y) // 2
        x = y + (y1 - y) // 2
    print(x)
    b = input()

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

@kiberKOTE · 20.10.2020, 17:47

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
a1 = 1
a2 = 1000
b = ''
c = 0
k = c
while b != '=':
    c = (a1 + a2) // 2
    if c == k:
        c = c - 1
    print(c)
    b = input()
    if b == '>':
        a1 = c
    elif b == '<':
        a2 = c
    elif b == '=':
        print('Угадал')
k = c

программа работает)
правда, немного изменен ответ выше, сорри))

@Владлена0515 · 20.10.2020, 20:07

если загаданное число 500, то программа будет выдавать, что загаданное число равно 0.

@_ Sara_ · 28.07.2022, 09:11

Python
1
2
3
4
5
6
7
8
st, verh, niz, a = 0, 1001, 1, 500
while st != '=':
    print(a)
    st = input()
    if st == '>':
        niz, a = a, int(((verh - a) / 2) + a)
    elif st == '<':
        verh, a = a, int(((a - niz) / 2) + niz)

@birulev · 24.10.2022, 23:00

Не получены данные об угадываемом числе

Interactor exit code : 2
что делать подскажи

@vaniliomi · 20.11.2022, 18:01

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
y = 0
y1 = 1001
print('500')
b = input()
while b != '=':
    if b == '>': 
        y = y + (y1 - y) // 2
        x = y + (y1 - y) // 2
    if b == '<':
        y1 = y1 - (y1 - y) // 2
        x = y1 - (y1 - y) // 2
      
    print(x)
    b = input()

@andrik2230 · 25.10.2023, 14:14

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
begin = 1 # начало диапазона
end = 1000 # конец диапазона
offer = 1 # счетчик попыток угадать 
while True:
    middle = (begin + end) // 2 # находим середину между началом диапазона и концом, целочисленное деление без остатка
    print(middle) # спрашиваем у пользователя, это ли он число загадал.
    rectification = input(">, < или = ? ") # запрашиваем уточнение
    if rectification == '>': # если пользователь утверждает, что загаданное число больше 
        begin = middle + 1 # меняем начало диапазона на неверно угаданное число плюс 1 , т.к. саму середину учитывать уже не нужно 501-1000
    if rectification == '<': # если пользователь утверждает, что загаданное число меньше
        end = middle - 1 # меняем конец диапазона на неверно угаданное число минус 1 , т.к. саму середину учитывать уже не нужно 1-499
    if rectification == '=':
        print("Угадали за", offer, "попыток")
        break
    offer += 1 # увеличиваем количество попыток

@ZuzaZuzev · 18.11.2024, 13:41

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
begin = 1
end = 1000
offer = 1
while True:
    middle = (begin + end) // 2
    print(middle)
    rectification = input()
    if rectification == '>':
        begin = middle + 1
    if rectification == '<':
        end = middle - 1
    if rectification == '=':
        print(offer)
        break
    offer += 1

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

Бинарная угадайка

Решение

Решение

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323

	Бинарная угадайка 28.10.2018, 17:50. Показов 93214. Ответов 12 Метки нет (Все метки) Помогите решить задачу. Напишите программу, которая отгадывает загаданное целое число от 1 до 1000 (пользователь загадывает число в уме и не сообщает программе). Угадать число нужно не более чем за 10 попыток. На каждую попытку пользователь отвечает, что названное число больше загаданного (вводит символ “>”), меньше загаданного (“<”) или угадано правильно (“=”). Используйте бинарный поиск. Программа должна каждый раз называть число, находящееся посередине исследуемого диапазона — в результате станет ясно, в какой половине диапазона находится искомое число. Например, для диапазона от 1 до 8 (а не до 1000) это могло бы выглядеть так (загадано число 5): 4 (программа пробует угадать, называя число из середины интервала от 1 до 8) < (пользователь отвечает, что названное число меньше искомого; теперь программа ищет в интервале от 4 до 8) 6 > 5 = Примечания Данная задача дополнительно проверяется преподавателем. 0

@Владлена0515 0 / 0 / 0 Регистрация: 20.10.2020 Сообщений: 1
	20.10.2020, 20:07
	если загаданное число 500, то программа будет выдавать, что загаданное число равно 0. 0

@birulev 0 / 0 / 0 Регистрация: 24.10.2022 Сообщений: 2
	24.10.2022, 23:00
	Не получены данные об угадываемом числе Interactor exit code : 2 что делать подскажи 0