Районная олимпиада по программированию




НазваниеРайонная олимпиада по программированию
Дата публикации17.10.2016
Размер9.76 Kb.
ТипДокументы

Районная олимпиада по программированию


2008-2009 учебный год

Считаем кораблики (15)


На клетчатом листе бумаги размера M*N нарисованы корабли. Каждый корабль представляет собой вертикальный или горизонтальный набор подряд идущих закрашенных клеток, разные корабли не соприкасаются по сторонам или углам и не накладываются друг на друга. В отличие от обычного "Морского боя" могут быть корабли более, чем из четырех клеток. Необходимо найти число кораблей.

Пример: лист - 12*12, кораблей - 7.

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

Сначала вводятся два целых числа, разделенные пробелом, - размеры листа бумаги M и N, 2 <= M, N <= 100. Далее идет таблица из M строк по N целых чисел, разделенных пробелами, состоящая из 0 или 1 (0 - если клетка пустая, 1 - если она входит в состав какого-то корабля), одна строка таблицы располагается в одной строке файла.

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

должно быть выведено число (целое) кораблей на листе.

Пример :

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

Результат работы:

3 5

0 1 1 0 1

1 0 0 0 1

1 0 1 0 1

7
^

Шифр Цезаря (5)


В шифре Цезаря каждая буква текста заменяется другой буквой, отстоящей от неё по алфавиту на заданное число позиций. Написать программу, реализующую сдвиг по заданному ключу(ключ задается) для больших русских букв (буква Ё не используется).

Пример:

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

  1. Ключ (показывает на какое число символов выполнять сдвиг)

  2. Текст

Пример

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

Результат работы:

2

АБВ

ВГД
^

Города (25)


Широко известна игра "Города". Называется какой-нибудь город, допустим, "Саратов". Кончается на "в", значит требуется назвать другой город, у которого в названии первая буква "в". Это может быть "Воронеж". Следующий город должен начинаться на "ж" и т.д. Запрещено повторять название городов. Надо написать программу, которая из набора названий городов (все названия разные) строит цепочку максимальной длины.

КВН (5)


Написать программу, определяющую минимально возможное количество игроков в команде КВН, если известно, что девушек в команде больше X%, но меньше Y%.

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

числа X и Y, разделенные пробелом. X и Y - целые, 1 <= X,Y <= 100 (проверять не надо!!!).
Формат выходных данных

Нужно вывести одно число - минимальное количество членов команды при ограничениях, заданных во входном файле.

Пример

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

Результат работы:

40 50

7



^

Свинья-копилка (15)


Для того чтобы начать бизнес, юный коммерсант решил накопить немного денег. С этой целью он отыскал свинью-копилку и начал собирать деньги.

Известно, что определить накопленную сумму в копилке можно, только разбив эту копилку. Однако юному коммерсанту не хотелось делать это раньше времени, то есть до тех пор, пока там не накопилась бы требуемая сумма. Избежать этого ему помог его напарник, который посоветовал, как можно оценить минимальное количество денег внутри копилки, зная её вес без монет, вес с монетами и вес монет каждого типа.

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

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

В первой строке содержатся два целых числа:

^ E — вес пустой копилки (1 <= E <= 10000);

F — вес копилки, заполненной монетами (1 <= E <= F <= 10000).

Вторая срока содержит целое число N (1 <= N <= 500) — количество типов монет.

Далее следует ^ N строк описания монет различных типов. Каждая строка содержит два целых числа — Pi и Wi (1 <= Pi <= 50000, 1 <= Wi <= 10000, 1 <= i <= N), где Pi — достоинство монеты i-го типа, а Wi — её вес.

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

Одно целое число — значение минимальной суммы денег, которая может находится в копилке. Если заданный вес копилки F не может быть достигнут с монетами заданного типа, то выходной файл должен содержать сообщение “NO SOLUTION”.

Примеры

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

Результат работы:

10 110

2

1 1

30 50

60

1 6

2

10 3

20 4

NO SOLUTION
^

Дроби (5)


Требуется написать программу, которая выводит в порядке возрастания все правильные несократимые дроби, знаменатели которых не превосходят N (2 <= N <= 500).

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

На входе -натуральное число N.

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

Несколько строк, каждая из которых содержит ровно одну дробь. Дробь записывается как два числа (числитель и знаменатель), разделенные символом "/" (знак деления)

Пример

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

Результат работы:

4


1/4

1/3

1/2

2/3

3/4



^

Коррекция кода (10)


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

одна строка, в которой могут быть только символы "0" и "1". Длина строки - число, кратное трем, большее двух и меньшее 255

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

Строка с раскодированным сообщением.

Пример

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

Результат работы:

110111010001

1100
^

Знакомые (25)


Имеется N человек и прямоугольная таблица знакомств А[1:N,1:N], в которой элемент A[i,j] равен 1, если человек i знаком с человеком j, и, соответственно, наоборот, А[i,j]=А[j,i]. Выяснить, можно ли разбить людей на 2 группы так, чтобы в каждой группе были только незнакомые люди.

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

Сначала вводится N (<250)- число человек, затем – таблица знакомств из N строк и столбцов заполненная 0 и 1(без пробелов)

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

Слово «ДА» или «НЕТ»

Пример

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

Результат работы:

6

000101

000000

000000

100000

000000

100000

ДА
^

Банки (20)


Имеется N банок с целочисленными объемами V1, ..., Vn литров, пустой сосуд и кран с водой. Можно ли с помощью этих банок налить в сосуд ровно V литров воды?
Формат входных данных

в первой строчке - количество банок N<100, затем N строчек с объемами банок и в последней строчке объем сосуда.

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

Слово «ДА» или «НЕТ»
^

Таймер (10)


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

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

В первой строке записано текущее время в формате ЧЧ:ММ:СС (с ведущими нулями). При этом оно удовлетворяет ограничениям: ЧЧ - от 00 до 23, ММ и СС - от 00 до 60.

Во второй строке записан интервал времени, который должен быть измерен. Интервал записывается в формате Ч:М:С (где Ч, М и С - от 0 до 109, без ведущих нулей). Дополнительно если Ч=0 (или Ч=0 и М=0), то они могут быть опущены. Например, 100:60 на самом деле означает 100 минут 60 секунд, что то же самое, что 101:0 или 1:41:0. А 42 обозначает 42 секунды. 100:100:100 - 100 часов, 100 минут, 100 секунд, что то же самое, что 101:41:40.

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

в формате ЧЧ:ММ:СС время, во сколько прозвучит звуковой сигнал. При этом если сигнал прозвучит не в текущие сутки, то дальше должна следовать запись +<кол во> days. Например, если сигнал прозвучит на следующий день - то +1 days.
Пример

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

Результат работы:

01:01:01

48:0:0

01:01:01+2 days

01:01:01

58:119

02:01:00

Похожие:

Районная олимпиада по программированию iconРайонная олимпиада по музыке
И. Стравинский Каприччио из концерта для скрипки и ф-но в А. П. Бородин Музыкальная картина «в средней Азии»
Районная олимпиада по программированию iconИнформация отражающие успехи и достижения моу сош №4 г. Нарткалы август 2010 год
Районная предметная олимпиада среди учащихся начальных классов (кабардинский язык)
Районная олимпиада по программированию iconРайонная олимпиада по технологии 2010/2011 учебный год. Красногвардейский...
Задание Какими размерными признаками выражаются линейные размеры на машиностроительных чертежах?
Районная олимпиада по программированию iconРайонная заочная Олимпиада школьников «Неболит»
В акции приняли участие все учащиеся школы, родители, учителя. В ходе данного мероприятия были объявлены такие конкурсы как
Районная олимпиада по программированию iconАвторское решение олимпиадных задач по программированию
В этой работе рассматриваются задачи по программированию олимпиадного типа, а так же различные способы их решения. На конкретных...
Районная олимпиада по программированию iconОлимпиада по музыке в 2008г. Эдвард Григ, Н. А. Римский-Корсаков, А. П. Бородин районная
Баритон Ария Князя Игоря из оперы «Князь Игорь» Бородина в) Тенор «Песня Индийского гостя» из оперы «Садко» (Марио Ланца)
Районная олимпиада по программированию iconВсероссийская районная олимпиада проводилась с 8 по 12 ноября в нашей...
С 8 по 12 ноября проводился школьный тур Всероссийской предметной олимпиады в соответствии с приказом Красноармейского территориального...
Районная олимпиада по программированию iconРешение олимпиадных задач. Районная олимпиада по физике 2011/2012 уч г
После разрыва на уровне земли гранаты два ее осколка, полетевшие с равными начальными скоростями, упали в одну и ту же точку на земле....
Районная олимпиада по программированию iconIv олимпиада по химии
Информируем, что наша олимпиада по химии попала в проект Перечня олимпиад школьников на 2010/11 год, т е победители и призеры нашей...
Районная олимпиада по программированию iconУчебно- тематический план изучения forth систем программирования...
Цель: получить общие знания и практические навыки по программированию на языке forht( на русском языке звучит форт) для создания...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
dopoln.ru
Главная страница