Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > C/C++/С#


Ответ
 
Опции темы Опции просмотра
Старый 27.10.2011, 00:29   #1 (permalink)
programmer2
Новичок
 
Регистрация: 27.10.2011
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Игра "Угадай число". Помогите с алгоритмом

Здравствуйте, уважаемые форумчане. Я новенькая) Мне нужна помощь. Мне нужно написать программу, которая угадывает задуманное пользователем число.
Условие:
Написать программу "Угадай число". Суть программы: пользователь загадывает число, а компьютер должен отгадать число. Компьютер может задавать вопрос: "делится ли задуманное Вами число на (число)". Пользователь вводит только ответ "да" или "нет". Программа должна за время log2(N) угадать задуманное мною число.
Входные данные- N-интервал в котором будет пользователь загадывать число (от 1 до N), а n-загаданное число пользователем(правда зачем его вводить пользователю-не знаю.. ) Вывод должен быть консольный. язык Visual C++.
Помогите, пожалуйста, придумать алгоритм.. Изрыла весь интернет. Есть реализации программы, однако там число загадывает компьютер, а человек угадывает. У меня же всё наоборот.. Очень нужна помощь.
programmer2 вне форума   Ответить с цитированием

Старый 27.10.2011, 00:29
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Прочтите аналогичные темы - это лучше, чем просто ждать ответа

Amnesia: The Dark Descent
Не сохраняется игра "Сталкер. Тени чернобыля"
Игра "хорошо" и "плохо"
Игра "Удар головой"
Hitman: Contracts

Старый 27.10.2011, 06:38   #2 (permalink)
Rossomaxa
Лесник
 
Аватар для Rossomaxa
 
Регистрация: 11.10.2011
Сообщений: 338
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 771
По умолчанию

а кака разница кто отгадывает , алгоритм абсолютно такой же
Rossomaxa вне форума   Ответить с цитированием
Старый 05.11.2011, 22:00   #3 (permalink)
GER
Member
 
Аватар для GER
 
Регистрация: 14.12.2010
Сообщений: 37
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 15
По умолчанию

Пускай спрашивает делимость на простые числа, и произведения тех простых чисел, на которые делилось число. Когда варианты кончатся, можно будет сделать вывод.
GER вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 14:39.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.