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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Записать день в переменную d,месяц в переменную m, год в переменную y http://www.cyberforum.ru/cpp-beginners/thread565807.html
Как можно получить системную дату? Мне надо записать день в переменную d,месяц в переменную m, год в переменную y Заранее Спасибо!
C++ Вывести целые числа С++ #define END_TIME 1000 #define Exp 0.07 #include <stdio.h> #include <stdlib.h> #include <math.h> # include <conio.h> #include <ctime> float exprand() { float r; http://www.cyberforum.ru/cpp-beginners/thread565801.html
C++ Помогите с алгоритмами(3), С++
Здравствуйте, ну очень нужна помощь с этой задачей, помогите......... нужно написать код на С++(обязательно!) Условие: «Янка» Условие Янка положил на стол N (1 < N ≤ 500) выпуклых K-гранников (1 < K ≤ 100) и N различных типов наклеек. Ночью кто-то наклеил наклейки на грани, по одной на грань (на одном и том же многограннике могло оказаться несколько наклеек одного типа). Янке...
C++ Помогите с алгоритмами(2), С++
Здравствуйте, Я студент 1-ого курса, не могу написать программу для этой задачи, прошу у вас помощи разобраться мне с это задачей и написать к ней код на VS2010 С++ (обязательно!).... "Шланги" Условие Два шланга разных цветов перепутаны между собой. Заданы координаты точек, в которых они перепутаны, кроме того, для каждой точки указано, какой из шлангов находится сверху (точки...
C++ Помогите с алгоритмами, С++ http://www.cyberforum.ru/cpp-beginners/thread565790.html
Здравствуйте программисты, Я студент 1-ого курса, не могу написать программу для этой задачи, прошу у вас помощи разобраться мне с это задачей и написать к ней код на С++ (обязательно!).... Условие Задается натуральное число n (n < 1000). Двое играющих называют по очереди числа, меньшие 1000, по следующим правилам. Начиная с числа n, каждое новое число должно увеличивать одну из цифр...
C++ Нужно ли подключать FLTK в вижуал студио 1Подскажите. Нужно ли подключать обязательно FLTK в вижуал студио?и почему?и зачем?Можно ли обойтись и без єтого? спасибо. подробнее

Показать сообщение отдельно
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26

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

04.05.2012, 21:59. Просмотров 1088. Ответов 16
Метки (Все метки)

Здравствуйте, очень нужна помощь с этой задачей, нужно написать программу на С++(обязательно!)

Игра
(время на тест 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru