В г. Москве 8-11 класс Во всех задача
Скачать 68.65 Kb.
|
| 5 декабря 2010 года. Окружной этап Всероссийской олимпиады школьников по информатике в г.Москве 8-11 класс Во всех задачах входные данные вводятся с клавиатуры, результат выводится на экран (кроме языков qbasic и C#, инструкции для них приведены на ejudge.179.ru). Проверять корректность входных данных не нужно. Для сдачи решений в проверяющую систему вам нужно зайти на страничку ejudge.179.ru, для входа в систему используйте выданный вам логин и пароль. Задача A. Поклейка обоев Пете нужно оклеить обоями стену размером N метров в высоту и ^ метров в ширину. Для поклейки используются обои, которые продаются рулонами. Каждый рулон имеет ширину 1 метр и длину K метров. Обои клеятся на стену вертикальными полосами (сверху вниз). При этом Петя хочет так поклеить обои, чтобы горизонтальных стыков разных кусков не было (то есть один цельный кусок клеится от потолка до пола). От рулона можно отрезать куски нужного размера (иногда при этом может оставаться кусок, меньшего размера, который поэтому не может быть поклеен, этот кусок идет в отходы). По данным числам N, M и K определите наименьшее количество рулонов, которое нужно купить Пете, чтобы оклеить всю стену. ^ Вводятся натуральные числа N, M и K (1≤N≤100, 1≤M≤100, N≤K≤100). Выходные данные. Выведите одно число — количество рулонов, которые должен купить Петя.
^ Рассмотрим N-домино. В таком домино каждая костяшка состоит из двух половинок, на каждой из которых нарисовано от 0 до N точек. Полный комплект костяшек такого домино содержит все возможные костяшки, каждую — по одному разу. Например, для N=2 в комплект войдут следующие костяшки: (0,0), (0,1), (0,2), (1,1), (1,2) и (2,2)  Напишите программу, которая по заданному ^ определит, сколько всего точек изображено на всех костяшках полного комплекта N-домино. Входные данные. Вводится натуральное число N (1≤N≤30). Выходные данные. Программа должна напечатать одно число — общее количество точек на всех костяшках полного комплекта N-домино.
Задача C. Списывание На контрольной работе N учеников сидят в ряд. Для каждого ученика известно, какую оценку он получил бы, если бы писал эту контрольную самостоятельно (оценка — это число от 2 до 5). Однако ученики могут писать контрольную не только самостоятельно, но и списывать у своего соседа, но только если сосед пишет контрольную самостоятельно. В этом случае списывающий получит такую же оценку, какую получит тот, у кого он списал. А именно (правила применяются строго в указанном порядке):
Определите, кто какую оценку в итоге получит. ^ Вводится число N (1≤N≤10) — количество учеников, и далее последовательность из N чисел, описывающая, кто на какую оценку может написать контрольную, если будет писать самостоятельно. ^ Выведите N чисел — оценки, которые получат ученики за контрольную.
^ Рассмотрим последовательности чисел. Первая последовательность состоит из одного числа K. Каждая следующая последовательность чисел описывает предыдущую по такому правилу. Просматриваем описываемую последовательность слева направо и разбиваем на отрезки, состоящие из подряд идущих равных чисел (причем все идущие подряд одинаковые числа всегда объединяем в один отрезок). Далее каждый такой отрезок описываем двумя числами — первое число говорит, сколько раз повторяется одно и то же число, второе число говорит, какое именно число повторяется. Записываем эти пары последовательно в соответствии с отрезками слева направо, и получаем новую последовательность (см. примеры ниже). Например, для K=2 последовательности получатся такими:
Напишите программу, которая по исходному числу K напечатает N-ую получающуюся последовательность. ^ Вводится число K (1≤K≤9) и число N (1≤N≤15). Выходные данные. Ваша программа должна печатать N-ую последовательность, полученную из начальной последовательности, состоящей из одного числа K. Числа при выводе следует разделять пробелами.
^ Про три числа (обозначенных a, b, c) известны все результаты сравнения их друг с другом. Требуется расположить эти числа в порядке возрастания. ^ Вводятся три строки. В первой записан результат сравнения между собой чисел a и b в следующем формате. Первый символ — всегда a, третий символ — b (соответствующие маленькие латинские буквы), а между ними записан один из символов >, < или =. Во второй строке в таком же формате записан результат сравнения a и с (первый символ всегда a, третий — c), а в третьей строке — результат сравнения b и c (первый символ всегда b, третий — c). Гарантируется, что входные данные не противоречивы. ^ Выведите символы a, b, c в порядке величины соответствующих им чисел — каждое следующее число должно быть больше либо равно предыдущему. Если два числа равны между собой, соответствующие переменные могут быть выведены в любом порядке. Символы должны быть выведены в одной строке без пробелов и других разделителей.
Примечание. Во втором примере ответ cba также является верным. Обратите внимание, если вариантов ответа несколько — не нужно выводить их все, ваша программа должна вывести ровно один вариант ответа. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Добавить документ в свой блог или на сайт
Похожие:
Если Вам понравился наш сайт, Вы можеть разместить кнопку на своём сайте или блоге:
