Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.65/34: Рейтинг темы: голосов - 34, средняя оценка - 4.65
3 / 2 / 1
Регистрация: 18.05.2019
Сообщений: 8

Исходя из заданной даты вывести, кто выиграет

05.01.2020, 00:36. Показов 6508. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста решить задачу, (только идея) код напишу сам.
Посидел над ней часик , а идея так и не пришла =(

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

Входные данные
В первой строке находятся числа, обозначающие день и месяц.

Выходные данные
Вывести 1, если выигрывает первый (начинающий) игрок, или 2 - в противном случае.

Примеры
входные данные
30 12
выходные данные
2
1
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.01.2020, 00:36
Ответы с готовыми решениями:

Кто выиграет при правильной игре
1. Две кучки камней. Игроки ходят по очереди. За один ход можно забрать либо произвольное число камней из одной кучки, либо одинаковое...

Определить кто выиграет при безошибочной игре
два игрока играют в следующую игру. на координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с...

Теория игр, кто выиграет при правильной игре
У ромашки 2014 лепестков. За ход разрешается сорвать либо один лепесток, либо два или три рядом растущих лепестка. Кто выиграет при...

6
place status here
 Аватар для gunslinger
3186 / 2220 / 640
Регистрация: 20.07.2013
Сообщений: 6,008
05.01.2020, 00:52
Что означает "Оба играют наилучшим образом"? В том смысле, что по заданной дате можно сразу определить, кто победит? Либо надо (еще) оптимальную стратегию разработать?
0
3 / 2 / 1
Регистрация: 18.05.2019
Сообщений: 8
05.01.2020, 00:54  [ТС]
Это означает что по заданной дате если оба игрока будут играть лучшим способом то всегда будет побеждать один и тотж игрок, тойсть надо по дате выводить какой игрок победит.
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
07.01.2020, 00:24
Лучший ответ Сообщение было отмечено Tekser15 как решение

Решение

Цитата Сообщение от Tekser15 Посмотреть сообщение
(только идея)
для игрока 2 дата 30.12 - выигрышная.
Соответственно, выигрышные даты для игрока 1 - 28.12 29.12 30.11 30.10
Ну и так, пятясь назад, заполняете все элементы массива дней (в самом деле достаточно достичь заданной даты).

Добавлено через 9 минут
Есть такая известная "игра", когда кладут N спичек, игроки по очереди берут от одной до K, проигрывает тот, кто вынужден взять последнюю спичку. Побеждающая стратегия - оставлять 1, k+1, 2k+1, 3k+1 ... спичку. Если при раздаче N%k == 1, первый проиграл. В противном случае - выиграл. (Если оба не дураки, конечно).
Ваша игра - несколько усложненный вариант этой.
1
3 / 2 / 1
Регистрация: 18.05.2019
Сообщений: 8
07.01.2020, 01:06  [ТС]
Спасибо братан! Очень долго мучался над ней, прошла на 100
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
07.01.2020, 11:58
Цитата Сообщение от Байт Посмотреть сообщение
игроки по очереди берут от одной до K, проигрывает тот, кто вынужден взять последнюю спичку. Побеждающая стратегия - оставлять 1, k+1, 2k+1, 3k+1 ... спичку.
требует уточнения. До K - исключительно. То есть 0 < x < K
0
0 / 0 / 0
Регистрация: 05.11.2019
Сообщений: 33
14.11.2020, 10:13
Tekser15, дай код
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.11.2020, 10:13
Помогаю со студенческими работами здесь

Отчет исходя из выбранной даты
Добрый вечер. Задача: Формирование отчета за определённый период. В таблице имеется поле с датой, необходимо что бы отчет составлялся, к...

Вывести на экран с помощью MsgBox заданной пользователем даты
можно ли в следующем коде сделать так чтобы дата в MsgBox выводилась та которую я сам задаю при выполнении программы MsgBox...

вывод текста исходя из текущей даты
Добрый день! Создал простенькую БД, состоящую из двух колонок: &quot;Дата&quot; и &quot;Событие&quot;: Дата Событие 01.10.2016 Текст 1 ...

Вывести день недели для заданной даты (известно, что 1 января 1999 - пятница)
Здравствуйте! прошу помочь написать программу(или хотя бы помочь с началом).. Программа такая: Известно, что 1 января 1999 г. – пятница....

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


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .
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
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru