|
0 / 0 / 0
Регистрация: 15.01.2018
Сообщений: 5
|
|
Алгоритм игры "Угадай число"15.01.2018, 19:08. Показов 5485. Ответов 10
Метки нет (Все метки)
Доброго времени суток)) Мне надо написать алгоритм решения игры "Угадай число", а задача звучит так:
Первый игрок задумывает число от 1 до N. Второй может задавать вопросы вида «делится ли задуманное число на …». Надо отгадать задуманное число за наименьшее число вопросов. Программа имитирует действия второго игрока и вычисляет делимость для ответов на вопросы. Входные данные – N и задуманное число n Выходные данные список вопросов, которые задает 2 игрок. Надо использовать ООП, вот пытаюсь использовать китайскую теорему об остатках и Расширенный алгоритм Евклида, но никак не могу придумать((
0
|
|
| 15.01.2018, 19:08 | |
|
Ответы с готовыми решениями:
10
Реализовать алгоритм игры «Угадай число» Алгоритм игры "Угадай число" Написать программу игры "Угадай число". Правила игры следующие. Играют двое. Один задумывает число, второй — угадывает. На каждом шаге угадывающий дел |
|
485 / 411 / 126
Регистрация: 23.05.2016
Сообщений: 1,653
|
|
| 15.01.2018, 20:55 | |
|
т.е. программа должна сформировать список вопросов по известному ответу?
0
|
|
|
0 / 0 / 0
Регистрация: 15.01.2018
Сообщений: 5
|
|
| 15.01.2018, 21:06 [ТС] | |
|
если бы(( но нет, алгоритму вообще неизвестно задуманное число.
0
|
|
|
485 / 411 / 126
Регистрация: 23.05.2016
Сообщений: 1,653
|
|
| 16.01.2018, 00:30 | |
|
Тогда как понимать "за наименьшее число вопросов" ?
Пусть N=10, n=7. Очевидно, наименьшее число вопросов равно 1. Это вопрос "делится ли задуманное число на 7 ?" Но поскольку задуманное число спрашивающему неизвестно, то и гарантировать получение ответа за наименьшее число вопросов он не может.
0
|
|
|
Айлурофил
|
|
| 16.01.2018, 02:41 | |
|
Нет, если я правильно понимаю, наименьшее число вопросов - это число вопросов, за которое число угадывается с гарантией. Например, для случая N=10, это 4 вопроса.
1
|
|
|
485 / 411 / 126
Регистрация: 23.05.2016
Сообщений: 1,653
|
|
| 16.01.2018, 11:04 | |
Сообщение было отмечено Никита_21 как решение
Решение
Тогда надо задавать вопросы вида "делится ли задуманное число на ki ?", где ki - простые числа не превышающие N.
Если получаем положительный ответ для некоторого числа А, то начинаем задавать вопросы вида "делится ли задуманное число на А*kj ?", где kj - простые числа не превышающие N/А и т.д.
1
|
|
|
Модератор
3132 / 2279 / 469
Регистрация: 26.03.2015
Сообщений: 8,870
|
|
| 16.01.2018, 16:05 | |
|
0
|
|
|
485 / 411 / 126
Регистрация: 23.05.2016
Сообщений: 1,653
|
||
| 16.01.2018, 16:15 | ||
|
ki - множество чисел. То число из этого множества для которого получен положительный ответ я обозначил А.
1
|
||
|
Модератор
3132 / 2279 / 469
Регистрация: 26.03.2015
Сообщений: 8,870
|
|
| 16.01.2018, 16:47 | |
|
Sindbad_M,
Извиняюсь, не заметил.
0
|
|
|
0 / 0 / 0
Регистрация: 15.01.2018
Сообщений: 5
|
||||||
| 17.01.2018, 13:14 [ТС] | ||||||
|
Спасибо! Основываясь на ваш алгоритм, вроде нашел решение)) щас попробую написать прогу))
Добавлено через 19 часов 21 минуту
0
|
||||||
|
0 / 0 / 0
Регистрация: 15.01.2018
Сообщений: 5
|
|
| 20.01.2018, 17:13 [ТС] | |
|
Мгушник, если ты читаешь это, то привет из прошлого))
ПИСИ: терпение тебе))
0
|
|
| 20.01.2018, 17:13 | |
|
Помогаю со студенческими работами здесь
11
Создание игры угадай число Создание игры «Угадай число»
Реализовать программу игры «Угадай число» Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|