Школьный этап Всероссийской олимпиады школьников

2011/2012 учебного года

по предмету «Информатика и ИКТ»

9-11 классы

Время выполнения: 240 минут

Максимальное количество баллов: 100 баллов

Комментарии:

Работы сдаются в именованной папке, программы называются z1, z2, z3, z4, z5 с соответствующими расширениями. При вводе и выводе данных предполагается использование файлов INPUTN и OUTPUTN, где N – номер задачи. Если учащийся затрудняется в применении файлов, то допускается стандартные ввод (с клавиатуры) и вывод (на экран), такое решение оценивается на 2 балла ниже предложенного по каждой задаче.

Задача №1. «КВН» (Сложность 18 баллов)

Написать программу, определяющую минимально возможное количество игроков в команде КВН, если известно, что девушек в команде больше X%, но меньше Y%.
Формат входных данных:
В первой строке входного файла записаны числа X и Y, разделенные пробелом. X и Y - целые, 1 <= X, Y <= 100.
Формат выходных данных:
Нужно вывести одно число - минимальное количество членов команды при ограничениях, заданных во входном файле.

Пример ввода:

Правильный вывод для примера:

40 50

7

Задача №2 «Коррекция кода» (Сложность 18 баллов)

По некоторому каналу связи передается сообщение, имеющее вид последовательности нулей и единиц. Из-за помех возможен ошибочный прием некоторых сигналов: нуль может быть воспринят как единица и наоборот. Для повышения вероятности правильного приема сигналов было решено передавать каждый сигнал трижды. Теперь передатчик вместо 1 всегда передает 111, а вместо 0 всегда 000.

НЕ нашли? Не то? Что вы ищете?

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

Формат входных данных:
Во входном файле одна строка, в которой могут быть только символы "0" и "1". Длина строки - число, кратное трем, большее двух и меньшее 760.
Формат выходных данных:
Вы должны вывести в одну строку раскодированное сообщение.

Пример ввода:

Правильный вывод для примера:

1100

Задача №3 «Исправления» (Сложность 18 баллов)

Дан текст, заканчивающийся точкой. Среди символов текста особую роль играет символ #, появление которого в тексте означает удаление предыдущего символа. Соответственно, k символов # подряд отменяют k предыдущих символов текста, если таковые имеются на текущей строке.

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

Замечания:

1)  Если в какой-то момент перед некоторым символом # на этой строке не осталось символов, то его следует игнорировать.

2)  В выходной файл символы # выводить не следует ни в каком случае.

3)  Если в результате преобразований все символы в строке входного файла были удалены, то в выходном файле в этом месте следует вывести пустую строку.

Формат входных данных:
Во входном файле не менее одной и не более 100 строк текста. Признаком окончания ввода служит точка (символ "." ). Каждая строка содержит не более 200 символов.
Формат выходных данных:
Для каждой строки входного файла следует вывести ее преобразованный вариант в соответствующей строке выходного файла.
Завершающую текст точку в выходной файл писать не надо.

Пример ввода:

Правильный вывод для примера:

Hello ww#orld! #
a##abc#
the##he end.

Hello world!
ab
the end

Задача №4 «Степень» (Сложность 18 баллов)

Дано два целых положительных числа: a и b.
Требуется написать программу, которая находит цифру, на которую оканчивается число a^b.

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

В первой строке входного файла записаны числа a и b, разделенные пробелом.1 <= a, b <= 10000.

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

В выходной файл следует записать одну цифру - ту, на которую оканчивается число a^b.

Пример ввода:

Правильный вывод для примера:

2 2

4

Задача №5 «Длинное число» (Сложность 28 баллов)

Вывести в файл output. txt число 2n, n<=10000, n - натуральное. Входной файл input5.txt в единственной строке содержит число n.