С Новым годом! Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 17.11.2019
Сообщений: 10
1

Задача:

12.03.2020, 18:33. Показов 789. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Играют двое. Задаётся какая-то дата 2020 года. Каждый игрок на своём ходе называет более позднюю дату, увеличивая на 1 или 2 либо день в месяце, либо месяц, но не то и другое сразу. При этом сочетание дня и месяца должно оставаться датой. Игрок, назвавший 31 декабря, проигрывает. Оба играют наилучшим образом. Исходя из заданной даты вывести, кто выиграет.

Пример:
Входные данные: 30 12
Выходные данные: 2
0
Диссидент
Эксперт C
27707 / 17325 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
12.03.2020, 19:36 2
Назвавший 30.12 или 31.10 Выиграл.
Значит, назвавший 29.12 28.12 30.11 30.10 29.10 31.08 - проиграл (позволяет противнику назвать выигрышную дату)
Вот так, пятясь назад, заполняем все 365 дат.
1
0 / 0 / 0
Регистрация: 17.11.2019
Сообщений: 10
13.03.2020, 00:57  [ТС] 3
А я не очень понял
Как это работает? Вот например после даты 31.10 ходов можно сделать кучу (насколько я понял) и неужели никак нельзя в конечном счете сделать так, чтобы выиграл противник? Ведь он по сути может прибавлять хоть 1 хоть 2 к числу ну и в итоге первый (тот, кто назначил 31.10) проиграет.
Или я не так понимаю задачу? Если да, то объясни поподробнее пожалуйста.
0
Злостный нарушитель
9603 / 5196 / 1185
Регистрация: 12.03.2015
Сообщений: 24,537
13.03.2020, 08:46 4
Цитата Сообщение от San_Dar Посмотреть сообщение
Ведь он по сути может прибавлять хоть 1 хоть 2 к числу ну и в итоге первый (тот, кто назначил 31.10) проиграет.
Или я не так понимаю задачу? Если да, то объясни поподробнее пожалуйста.
Ключевая фраза в задании:
Цитата Сообщение от San_Dar Посмотреть сообщение
Оба играют наилучшим образом.
2
Диссидент
Эксперт C
27707 / 17325 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
13.03.2020, 10:31 5
Цитата Сообщение от San_Dar Посмотреть сообщение
после даты 31.10 ходов можно сделать кучу
Попробуйте показать хотя бы 2
0
0 / 0 / 0
Регистрация: 17.11.2019
Сообщений: 10
13.03.2020, 17:12  [ТС] 6
аааа, понял, спасибо
0
13.03.2020, 17:12
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru