Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
#1

Помогите с алгоритмами, С++ - C++

04.05.2012, 21:34. Просмотров 299. Ответов 0
Метки нет (Все метки)

Здравствуйте программисты, Я студент 1-ого курса, не могу написать программу для этой задачи, прошу у вас помощи разобраться мне с это задачей и написать к ней код на С++ (обязательно!)....


Условие

Задается натуральное число n (n < 1000). Двое играющих называют по очереди числа, меньшие 1000, по следующим правилам. Начиная с числа n, каждое новое число должно увеличивать одну из цифр предыдущего числа (возможно незначащий нуль) на 1, 2 или 3. Проигравшим считается тот, кто называет число 999. Для заданного n необходимо определить, может ли выиграть игрок, делающий первый ход, при наилучших последующих ходах противника. Вывести сообщение "First win" или
"Second win". В случае возможности выигрыша первым игроком, требуется напечатать все его возможные выигрышные первые ходы.

Входные данные подготовлены в файле input.txt, содержащем единственное число n.

Выходные данные заносятся в файл output.txt.

В файл выводится сообщение "First win" или "Second win".
В случае возможности выигрыша первым игроком, во второй строке выходного файла через пробел выводятся все его выигрышные первые ходы в порядке возрастания.

Пример входных данных
16

Пример выходных данных
"First win"
19 36 216
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2012, 21:34     Помогите с алгоритмами, С++
Посмотрите здесь:

Крутые книги с алгоритмами - C++
Поделитесь, какие книги показались вам особенно интересными, понятными и полезными. Для меня священен Кормен...

Разница между алгоритмами сортировки - C++
В стандарте написана, что STD::sort() не stable алгоритм в отличии от inplace_merge() или stable_sort(). Хотел убедиться в этом, но как...

Есть ли готовые библиотеки на С++ с алгоритмами кластеризации? - C++
Всем доброго времени суток. Не могли бы вы, мужики, подсказать, есть ли готовые библиотеки на С++ с алгоритмами кластеризации. Я слышал про...

Какая разница между двумя алгоритмами? - C++
Вообщем, как только я свою задачу не упрощал, но в указанные ограничения она так и не входит. Сначала был лимит памяти, теперь лимит...

Максимальная возрастающая подпоследовательность алгоритмами STL - C++
Доброго времени суток, уважаемые форумчане. Есть задача, реализовать алгоритм вычисления максимальной возрастающей...

Чтение текстового файла и сортировка несколькими алгоритмами - C++
Дорогие программисты, Мне задали домашку про сортировочные алгоритмы. Я уже написал алгоритмы, но из-за того что мало знаком с С++, не...

получение практических навыков в работе с условным оператором и разветвленными алгоритмами в языке C++ - C++
Написать программу, которая запрашивает координаты точки (X, Y) и определяет попадает ли точка в заштрихованную область на рисунке

Курсовая программа "Шифрование текста 5 алгоритмами" - C++
Нужно написать курсовую программу на тему &quot;Шифрование текста 5 алгоритмами&quot;. Поиски выполнения уже начал, но я в программировании очень...

Помогите с простыми алгоритмами - Алгоритмы
Здравствуйте, господа программисты! Помогите, пожалуйста, с 3 алгоритмами. 1) алгоритм упорядочения двумерного массива по возрастанию...

ошибка с алгоритмами - C#
В задаче сказано что ( Путник двигался t1 часов со скоростью v1 км/час,затем t2 часов со скоростью v2 км/час и t3 часов со скоростью v3...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru