Задания 9-11 класс

Автор: admin Опубликовано: Дек 6, 2012 В рубрике: Олимпиада

Задача 1. Крестики-нолики.

Имя входного файла:

input.txt

Имя выходного файла:

output.txt

Максимальное время работы на одном тесте:

2 секунды

Максимальный объем используемой памяти:

64 мегабайта

Максимальная оценка:

100 баллов

 

Аня и Боря играли в крестики-нолики. Игра состоит в том, что первый игрок должен поставить в ряд (по горизонтали, вертикали или диагонали) три крестика, а второй игрок старается поставить три нолика в ряд. Игроки ходят по очереди на поле размером 3х3.

Дело в том, что Аня и Боря очень увлечены и не сразу замечают, что кто-то из них выиграл, и ставят крестики/нолики до тех пор пока все игровое поле не будет занято. Более того, они не очень соблюдают очередность ходов и могут занять сразу несколько полей своими значками (крестиками или ноликами, в зависимости от игрока). Тем не менее, когда все клетки поля заняты, они пытаются определить победителя – игрока, у которого есть три значка (крестика или нолика) в одном ряду.

Требуется написать программу, которая определяет, победила Аня, Боря или позиция такова, что победителя не было.

Формат входных данных

Входной файл содержит три строки. В каждой из строк содержится по три символа без пробелов. Каждый из символов может быть либо латинской буквой “x”, либо латинской буквой “o”. Буква “x” означает, что в эту клетку поля ходил крестик, буква “o” означает, что в эту клетку ходил нолик.

Формат выходных данных

Выходной файл содержит число 1, если в процессе игры победила именно Аня, игравшая крестиками, число 2, если победил именно Боря, игравший ноликами, и число 0, если победителя не было или его нельзя определить однозначно.

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

input.txt

output.txt

xox

oxo

xox

1

ooo

xxx

oxo

0

 

Задача 2. Поезда

Имя входного файла:

input.txt

Имя выходного файла:

output.txt

Максимальное время работы на одном тесте:

2 секунды

Максимальный объем используемой памяти:

64 мегабайта

Максимальная оценка:

100 баллов

 

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

Гена решил выяснить в какое время проходит больше всего поездов. Для этого он собрал все записи Чебурашки за одни сутки и передал Вам.

Требуется написать программу, которая находит промежуток времени длиной в 1 час, в течение которого Чебурашка наблюдал больше всего поездов.

Формат входных данных

Первая строка входного файла содержит целое число N (2 £ N £100) – количество поездов, прошедших мимо Чебурашки. Следующие N строк содержат информацию о времени прохождения поездов мимо Чебурашки. Время задается в формате ЧЧ:ММ, т.е. две цифры, описывающие час, потом двоеточие и потом еще две цифры, описывающие минуты.

Формат выходных данных

Выходной файл содержит целое число, которое означает наибольшее число поездов, прошедших мимо Чебурашки в течение 1 часа.

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

input.txt

output.txt

3

05:00

06:00

07:00

1

3

05:00

07:00

06:10

2

5

10:05

11:04

09:10

10:00

13:00

3

 

Задача 3. Правильные числа.

Имя входного файла:

input.txt

Имя выходного файла:

output.txt

Максимальное время работы на одном тесте:

2 секунды

Максимальный объем используемой памяти:

64 мегабайта

Максимальная оценка:

100 баллов

Будем называть число правильным, если в его десятичной записи все цифры расположены в порядке строгого возрастания. Например, число 123 – правильное, а число 111 – не правильное.

Требуется написать программу, которая позволяет находить правильные числа в диапазоне от N до M включительно.

Формат входных данных

Входной файл в первой строке содержит два целых числа N (1  N £1000000) и M (1  M £1000000).  Числа разделены одним пробелом.

Формат выходных данных

Количество правильных чисел в диапазоне от N до M включительно.

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

input.txt

output.txt

1 9

9

30 35

2

 

Вы можете обсудить этот пост комментариях или в нашем чате, который находится в верхнем правом углу сайта. Если вы не знаете как общаться в чате, то скорее жмите СЮДА! Приятного Вам общения :)

Прокомментировать

Copyright © 2018 Урок информатики All rights reserved.
Тема доработана интернет студией SMOpro, специализация которой реклама в блогах.