Задание инф 9-11 2012


Задания школьного тура олимпиады по информатике для 9-11 классов октябрь 2012

Задача 1. Ближайшее простое число ( 20 баллов) Вводится одно натуральное число не больше 10000. Вывести простое число, ближайшее к заданному (возможно, оно само). Если таких чисел несколько, то вывести меньшее.
Примечание: Простым называется число, большее единицы, которое делится только на себя и 1.
Пример входных данных: 9
Вывод (результат): 7


Задача 2. «Пусти козла в огород» ( 25 баллов)
Козла пустили в квадратный огород и привязали к колышку. Колышек воткнули точно в центре огорода. Козёл голоден, как волк, прожорлив, как бык, и ест всё, до чего дотянется, не перелезая через забор и не разрывая веревку. Какая площадь огорода будет объедена?
Исходные данные
Длина стороны огорода и длина верёвки в метрах (положительные целые числа, не превосходящие 100, расположенные в одной строке через пробел).
Результат
Площадь части огорода (в квадратных метрах, с точностью до 3 знаков после десятичной точки), объеденной козлом.
исходные данные
результат

10 6
95.091

Пример:



Задача 3. Дома и магазины ( 25 баллов)
На Новом проспекте построили подряд 10 зданий. Каждое здание может быть либо жилым домом, либо магазином, либо офисным зданием.
Но оказалось, что жителям некоторых домов на Новом проспекте слишком далеко приходится идти до ближайшего магазина. Для разработки плана развития общественного транспорта на Новом проспекте мэр города попросил вас выяснить, какое же наибольшее расстояние приходится преодолевать жителям Нового проспекта, чтобы дойти от своего дома до ближайшего магазина.
Входные данные: Программа получает на вход десять чисел, разделенных пробелами. Каждое число задает тип здания на Новом проспекте: число 1 обозначает жилой дом, число 2 обозначает магазин, число 0 обозначает офисное здание. Гарантируется, что на Новом проспекте есть хотя бы один жилой дом и хотя бы один магазин.
Выходные данные: Выведите одно целое число: наибольшее расстояние от дома до ближайшего к нему магазина.
Примечание: Расстояние между двумя соседними домами считается равным 1 (то есть если два дома стоят рядом, то между ними расстояние 1, если между двумя домами есть еще один дом, то расстояние между ними равно 2 и т.д.)
Пример входных данных: 2 0 1 1 0 1 0 2 1 2
Вывод (результат) : 3
·
Пояснение: В примере из условия дальше всего идти до ближайшего магазина жителям четвертого дома: ближайший к их дому магазин находится в первом доме, и им нужно пройти три дома до него.
Жителям других домов придется пройти меньшее расстояние до ближайшего магазина, поэтому ответ 3.

Задача 4. Маска файла ( 30 баллов)
Миша готовится к ЕГЭ по информатике. Сейчас он изучает задачу A4, в которой описывается работа с масками файлов:
« Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы:
cимвол .?. (вопросительный знак) означает ровно один произвольный символ;
символ .*. (звёздочка) означает любую последовательность символов произвольной длины, в том числе .*. может задавать и пустую последовательность. »
Поскольку открытого банка задач для ЕГЭ по информатике не существует, Мише приходится тренироваться самостоятельно. Напишите программу, которая для каждого имени файла определит, подходит ли оно под заданную маску, чтобы Миша мог сверить свои ответы. Гарантируется, что в маске файла присутствует не более одного символа .*.
Входные данные
В первой строке содержится маска файла. В следующих 5 строках содержатся имена файлов по одному в строке. Имена файлов состоят из маленьких латинских букв, цифр и символа ... (точка), в маске также могут содержаться символы .?. и .*. (символ .*. _ не более одного раза). Длина каждой строки не превосходит 20 символов.
Выходные данные:
Для каждого имени файла выведите слово .YES. если оно удовлетворяет маске и .NO. иначе.
Выводить слова следует большими латинскими буквами без кавычек, каждое в новой строке.
Пример:
Входные данные
Результат

?or*.d??


fort.doc
YES

ford.doc
YES

lord2.doc
YES

orsk.dat
NO

port
NO







Приложенные файлы

  • doc 23975729
    Размер файла: 42 kB Загрузок: 5

Добавить комментарий