Муниципальное общеобразовательное учреждение

средняя общеобразовательная школа №4 

(территориальный ресурсный центр)

 Тверская область, г. Нелидово, ул. Карбышева 14А

((848266) 3-14-42

e-mail: nel_shkola_4@mail.ru

Районная олимпиада 2002-2003 учебного года

Русский язык

Задача 1. «Последовательность» (10 баллов)

Последовательность 1001011001101001.. строится по правилу: сначала пишется 1, а затем повторяется следующее действие: к уже написанной последовательности приписывают справа такую же, но с заменой элемента 0 на 1 и наоборот, т.е. 1→10→1001→10010110->... .

Требуется написать программу, выводящую первые 64 элемента последовательности и вычисляющую n-ый член этой последовательности по заданному n<32767.

Технические требования: входной файл:  INPUT.TXT или ввод с клавиатуры, выходной файл: OUTPUT.TXT или на экран монитора. Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной файл INPUT.TXT содержит п. Формат выходных данных:

В выходной файл OUTPUT.TXT вывести найденную последовательность и цифру, стоящую на   n-ом месте.

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

6

Пример файла выходных данных (для приведённого выше входного файла): 1001011001101001 1

Задача 2. «Простые гири» (20 баллов)

Имеются гири с массами:1г, 2г, ..., Nг (N<100).

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

Технические требования: входной файл. INPUT.TXT (допускается ввод с клавиатуры), выходной файл: OUTPUT.TXT, ограничение по времени тестирования: по 3 секунды на один тест.

Формат Входных данных: Входной файл INTPUT.TXT содержит число N.

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

В выходной файл OUTPUT.TXT выводится список найденных пар. Все числа в выходном файле разделяются пробелами и символами перевода строки. В каждой строке записывается одна найденная пара. Пример файла входных данных: 7

Пример файла выходных данных (для приведённого выше входного файла): 1 6 74 52

Задача 3. «Равные элементы» (15 баллов)

Задан целочисленный массив N*M (N - количество строк, М - столбцов, N*M<3000). Каждая строка массива упорядочена по возрастанию.

Требуется написать программу, которая находит хотя бы одно число, встречающееся во всех строках. Технические требования: входной файл: INPUT.TXT, выходной файл: OUTPUT.TXT или на экран монитора. Ограничение по времени тестирования: по 2 секунды на один тест.

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

Входной файл INPUT.TXT    содержит в первой строке числа    N,  М разделенные пробелами.  В каждой из следующих N строк записано через пробел по М чисел.

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

В выходной файл OUTPUT.TXT записывается найденное число или «NO», если такого числа не существует.

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

23

1 23

2 46

Пример файла выходных данных (для приведённого выше входного файла): 2

Задача 4 . «Полоска» ( 50 баллов)

Расположенную   вертикально   прямоугольную   бумажную   ленточку   с   закреплённым   нижним   концом   стала складывать следующим образом:

Ø       на первом шаге ее согнули пополам так, что верхняя половина легла на нижнюю либо спереди (Р-сгибание) либо сзади (Z-сгибание);

Ø       на последующих n-1 шагах выполнили аналогичное действие с получающейся на предыдущем шаге согнутой ленточкой, как с единым целым.

Затем ленточку развернули, приведя ее в исходное состояние. На ней остались сгибы - ребра от перегибов, причем некоторые из ребер оказались направленными выпуклостью к нам (К-ребра), а некоторые - от нас {О-ребра). Ребра пронумерованы сверху вниз числами от 1 до 2ⁿ-1.

Требуется написать следующие программы:

Задача1) по заданной строке символов из прописных букв «Р» и «Z», определяющей последовательность типов сгибаний и номеру ребра сообщает тип этого ребра, получившийся после этой последовательности сгибаний; Задача 2) по заданной строке символов из прописных букв «К» и «О», определяющей типы ребер, определить

последовательность сгибаний.

Технические требования:

 Задача 1) Входной файл: input.txt. содержит в первой строке набор символов из прописных букв «Р» и «Z» (не более 30), а во второй - номер ребра. В выходной файл Output.txt записывается один символ (прописная буква «К» или «О» )- тип ребра Пример:

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

РР

1

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

К

Задача 2). Входной файл: Input.txt. содержит строку символов, определяющих типы ребер на расправленной полоске. В выходной файл Output.txt записывается строка, задающая последовательность сгибаний. Если такой последовательности сгибаний не существует, то вывести ответ «No».

Пример:

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

ООК

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

PZ

Скачать задания в Word

Начало