ВУЗ:
Составители:
Рубрика:
24
Выходной файл OUTPUT.TXT должен содержать одно число — количество зрителей ,
поменявших свои места в антракте, включая опоздавшего зрителя.
Пример файлов входных и выходных данных:
INPUT.TXT OUTPUT.TXT
10 3
0 2 5 3 1 0 0 0 0 0
4
Задания 2 этапа третьего тура олимпиады
Задача 1 " Книжные страницы "
Рассматриваются книги с последовательной нумерацией страниц. Первая
страница в каждой книге имеет номер 1.
Сколько знаков потребуется, например , для нумерации книги из 10 страниц? При
нумерации страниц с первой по девятую будет использовано 9 знаков, а при нумерации
десятой страницы – 2 знака . Таким образом, получается 11 знаков. Аналогично для
книги из 34 страниц потребуется 59 знаков.
Требуется создать программу для определения количества страниц в книге по
заданному числу знаков или вывода сообщения «Impossible» в случае, если число
страниц определить невозможно .
Входные данные
Каждая строка входного текстового файла Input.txt соответствует одной книге и
содержит целое число N (1<=N<=2 000 000 000), задающее число знаков. Символ # в
начале строки является признаком конца файла.
Выходные данные
Выходные данные - количество страниц в книге или строка с текстом
«Impossible» - должны помещаться в текстовый файл Output.txt. Каждое выходное
значение должно размещаться в отдельной строке .
Пример входных данных
11
13
59
60
#
Пример выходных данных
10
11
34
Impossible
Задача 2. "Выборы 2003"
Через несколько недель в нашей стране состоятся выборы. Каждый депутат,
участвуя в предвыборной кампании, выдвигает свою программу. Весьма непросто
определить различия и сходства среди таких программ. Ваша задача создать
программу для формальной оценки «похожести» политических программ кандидатов.
«Похожесть» программ можно формально оценить, найдя наибольшую общую
подпоследовательность слов, присутствующую в каждой предвыборной программе.
Входные данные
Входной файл Input.txt состоит из нескольких тестов. Тест представляет собой
набор из двух текстов, заканчиваются строкой, содержащей только символ #. Текст -
последовательность строчных символов, разделенных одним или несколькими
пробелами без знаков пунктуации. Известно , что в слове - меньше 30 символов и что
каждый текст содержит не больше 100 слов.
Символ ‘.’ (точка ) в начале строки является признаком конца файла.
Выходные данные
