Темы --> Информатика --> Алгоритмы --> Игры и выигрышные стратегии
    Простые игры(20 задач)
    Функция Гранди(6 задач)
---> 33 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Двое играют в следующую игру. Из кучки спичек за один ход игрок вытягивает либо 1, либо 2, либо 1000 спичек. Выигрывает тот, кто забирает последнюю спичку. Кто выигрывает при правильной игре?

Входные данные

Вводится одно натуральное число — $N$ ( 1≤ $N$ ≤ 10000) начальное количество спичек в кучке.

Выходные данные

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

Примеры
Входные данные
2
Выходные данные
1
Входные данные
3
Выходные данные
2
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Слава и Оля играют в игру умножения - умножают целое число $P$ на одно из чисел от 2 до 9. Слава всегда начинает с $P$ = 1, делает умножение, затем число умножает Оля, затем Слава и т.д. Перед началом игры им задают случайное число $N$, и победителем считается тот, кто первым получит $P$ >= $N$. Определить, кто выиграет при заданном $N$, если оба играют наилучшим образом.

Входные данные

В первой строке находится единственное число $N$. 2 <= $N$ <= 4 294 967 295.

Выходные данные

Выводится одна строка - "Stan wins.", если победит Слава, или "Ollie wins.", если победит Оля.

Примеры
Входные данные
10
Выходные данные
Ollie wins.
Входные данные
19
Выходные данные
Stan wins.
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Бумажная полоска разделена на N клеток. Двое играющих по очереди выбирают и зачёркивают ровно K пустых смежных клеток. Выигрывает сделавший последний ход. Оба игрока придерживаются правильной стратегии. Дана ситуация игры. Требуется определить, кто выиграет.

Входные данные

Ограничения:1 <= K <= N <= 40.

В первой строке содержатся числа N и K, во второй строке N символов: латинская заглавная O - пустая клетка, латинская заглавная X - зачёркнутая клетка.

Выходные данные

Вывести одно число: 1, если выиграет первый, сделавший ход; 2, если выиграет второй; 0, если ход сделать нельзя.

Примеры
Входные данные
1 1
O
Выходные данные
1
Входные данные
2 1
OO
Выходные данные
2
Входные данные
3 1
OOO
Выходные данные
1
Входные данные
38 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
Выходные данные
2

В игру крестики-крестики играют на поле размером 1 × N. Два игрока ходят по очереди. На каждом ходу игрок выбирает одну свободную ячейку и ставит там крестик. Если после его хода оказывается три крестика подряд, то он побеждает.

По известному N вам необходимо определить какой игрок победит при оптимальной игре обоих игроков.

Входные данные

Входной файл содержит одно число N (3 ≤ N ≤ 2000).

Выходные данные

Выведите 1, если побеждает первый игрок и 2, если побеждает второй игрок.

Примеры
Входные данные
3
Выходные данные
1
Входные данные
6
Выходные данные
2
Плитки поля N*N покрашены в K цветов. Необходимо перекрасить все клетки в один цвет (в т.ч. клетки, которые уже были покрашены в этот цвет). Красить в цвет C можно строку или столбец целиком, если эта строка или столбец содержит хотя бы две клетки цвета C. Необходимо подсчитать минимальное количество перекрашиваний и цвет, в который будет окрашено поле.

После того, как к удивлению тётушки Полли, её забор был покрашен, она поручила Тому Сойеру обновить краску на плитках, которыми был вымощен их квадратный двор. Двор был покрыт NN одинаковыми квадратными плитками, каждая из которых когда-то давно была покрашена в один из K цветов (K<N). Краска на плитках потускнела и Тому Сойеру поручили их покрасить, на этот раз в один любой цвет (из тех же К цветов). Покрасить нужно все плитки, в том числе и те, которые уже были покрашены в этот цвет раньше.

Окунув кисть в ведро с краской один раз, можно перекрасить один горизонтальный или вертикальный ряд плиток. Чтобы разнообразить свою работу, Том придумал, что ряд плиток можно красить только цветом, которым на данный момент уже покрашены (старой или новой краской) по крайней мере две плитки выбранного ряда (вертикального или горизонтального). За один раз Том собирается красить допустимым цветом весь ряд целиком, независимо от того, были ли уже перекрашены какие-либо его плитки ранее. Помогите Тому определить, какое минимальное число раз ему придется обмакнуть кисть, чтобы перекрасить все плитки, следуя придуманным правилам, и в какой цвет окажутся окрашены все плитки.

Входные данные

В первой строке входного файла записаны через пробел два числа: N — количество плиток в одном ряду (1<N≤200) и K (1≤K<N). В каждой из следующих N строк записаны N натуральных чисел, обозначающих номера цветов красок, в которые когда-то были выкрашены соответствующие плитки данного горизонтального ряда. Номера цветов — натуральные числа в диапазоне от 1 до K.

Выходные данные

В выходной файл выведите два числа: L — какое минимальное число раз придется окунать кисть в ведро с краской, и номер краски С, в которую в результате окажутся перекрашены все плитки двора. Если таких красок может быть несколько, то выведите номер любой из них.

Если перекрасить все плитки, следуя придуманным Томом правилам, нельзя, выведите два раза число 0.

Примеры
Входные данные
3 2
1 2 1
2 1 1
1 2 2
Выходные данные
4 1
Входные данные
2 1
1 1
1 1
Выходные данные
2 1

Страница: << 1 2 3 4 5 6 7 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест