• Название:

    Условия задач школьного тура по информатике 2012 год


  • Размер: 0.09 Мб
  • Формат: RTF
  • Сообщить о нарушении / Abuse

    Осталось ждать: 20 сек.

Установите безопасный браузер



Предпросмотр документа

Школьный тур всероссийской олимпиады школьниковпо информатике 2012 год

Задача «Шаблоны»

Шаблоном называется строка, состоящая из английских букв (a..z, A..Z) и символов ? и *. Каждый из символов ? разрешается заменить на одну произвольную букву, а каждый из символов * - на произвольную (возможно пустую) последовательность букв. Про любую строку из букв, которую можно получить из шаблона такими заменами, будем говорить, что она удовлетворяет этому шаблону.

Имеются 2 шаблона. Требуется найти длину строки минимальной длины, которая удовлетворяет обоим шаблонам. Если такой строки не существует, то вывести 0 (ноль).

Формат входного файла input.txt:

Заданные шаблоны записаны в первых двух строках, длина каждого шаблона не превышает 45 символов.

Формат выходного файла output.txt:

В выходной файл следует вывести длину строки минимальной длины, удовлетворяющей обоим шаблонам, либо "0"

Пример: Входной файлВыходной файл

A*2

*B

Задача «Число»

Необходимо определить, является ли заданное натуральное число N, представленное в шестнадцатеричной системе счисления, числом вида 2^p - 1, где p - простое число (в десятичной системе счисления).

Формат входного файла input.txt:

Содержит одну непустую строку длиной не более 80 символов. В строке могут встречаться только цифры (0..9) и заглавные буквы английского алфавита (A..Z). Первым символом в строке не может быть цифра 0 (ноль).

Формат выходного файла output.txt:

Результат работы программы может принимать одно из следующих значений: «YES - простое число p» в десятичной системе счисления, если заданное шестнадцатеричное число является числом вида 2^p – 1 и «NO» в остальных случаях.

Пример: Входной файлВыходной файл

11F YES-5

25AM2 NO

33E NO

Задача «Сумма делителей»

Дано число N. Найти число из диапазона от 1 до N с максимальной суммой делителей (включая непростые делители, 1 и само число). Если таких чисел несколько, выведите любое из них.

Пример: Входной файл input.txtВыходной файл out put.txt

54

Задача «Перестановка»

Целочисленный массив A[1..N] состоит из N элементов (1