Олимпиадные задачи по программированию. Ч. 2. Лучшие решения. Ускова О.Ф - 6 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

Номинация «Первокурсники»
На Компьютерной улице живут в собственных домах только семьи
Паскалёвых и Сиплюсплюсовых. Они решили переселиться так , чтобы все
Паскалёвы жили в начале улицы , а все Сиплюсплюсовы - в конце . Известно
общее количество домов на улице и кто живет в каждом доме.
Разработайте модель и составьте алгоритм (программу) переселения, при
условии, что каждая семья должна переезжать не более одного раза, а в каждом
обмене должны участвовать только две семьи .
Номинация «Информатика, как общеобразовательная дисциплина»
На Южном полюсе расположены N пронумерованных мете o рологических
станций. Каждая станция соединена с другими станциями линиями связи . В
результате стихийного бедствия некоторые линии связи оказались
нарушенными. Исправность линии связи между I-той и K-той станциями
определяется из целочисленной таблицы NET: элемент с индексами (I,K)
равен 1, если связь между I-той и K-той станциями не нарушена, и 0 - в
противном случае .
Требуется определить, между какими парами станций связь невозможна даже
через цепочки других станций. Создать модель сети станций и разработать
программу для определения пар станций, между которым невозможно
установить связь.
Технические требования
Входными данными являются число станций N и целочисленная
таблица NET размером NxN.
Входные данные берутся из текстового файла INPUT.TXT (его
предварительно нужно создать), в первой строке которого указывается число
станций, в каждой следующей строке - очередная строка таблицы . Результаты -
пары номеров станций - выводятся построчно на экран .
Номинация «Информатика как профилирующая дисциплина»
Требуется смоделировать размещение Т файлов на дискетах так, чтобы число
дискет было минимальным, при условии, что размер каждого файла не
превышает емкости дискеты , и файлы нельзя разбивать на части .
Технические требования.
Входными данными являются число файлов Т и целочисленная таблица
FILES, содержащая размеры файлов. Емкость дискеты считается известной и
равна 1,44 Мб.
Входные данные берутся из текстового файла INPUT.TXT (его
предварительно нужно создать), в первой строке которого указывается число
файлов, в следующей строке - строка таблицы . Результаты – число дискет и
номера файлов на каждой из дискет - выводятся построчно на экран .

Страницы