Форум программистов, компьютерный форум, киберфорум
Наши страницы

Turbo Pascal

Войти
Регистрация
Восстановить пароль
 
Jeicob
0 / 0 / 0
Регистрация: 15.07.2010
Сообщений: 18
#1

С Олимпиады ИрГУПСа - Turbo Pascal

26.04.2011, 14:00. Просмотров 356. Ответов 0
Метки нет (Все метки)

Помогите пожалйста решить вот такую задачу , с олимпиады нашего универа.
Заранее благодарен



Компания, занимающаяся железнодорожными перевозками, получила заказ сформировать поезд, состоящий из определённого числа вагонов. Проблема в том, что у компании есть вагоны, выпущенные в разное время, так что каждый из вагонов может иметь один из двух видов сцеплений на каждом конце. У компании также есть один локомотив.
Сцепления и для локомотива, и для вагонов обозначены буквой A или B. Повернуть вагон или локомотив противоположной стороной невозможно.
Дана информация о вагонах и локомотиве. Требуется найти число способов сформировать разные поезда заданной длины из имеющихся видов вагонов. Дополнительным требованием является то, что тип сцеплений на каждом конце состава должен соответствовать типу сцеплений локомотива. Поезда считаются различными, если при их сравнении от одного конца к другому выявляется хотя бы одно отличие.
Пример 1. Пусть у компании есть вагоны AA, AA, AB, BA, BA и локомотив AB. В поезде должно быть 4 вагона. Из данных вагонов можно сформировать только два различных поезда: BAAAABBA и BAABBAAA (без локомотива). Локомотив можно присоединить к поезду как с левого (используя сцепление B), так и с правого конца (используя сцепление A).
Пример 2. Пусть у компании есть только по одному вагону каждого типа (AA, AB, BA, BB) и локомотив AA, а поезд должен состоять из трёх вагонов. Существует три способа сформировать поезд: AAABBA, ABBAAA и ABBBBA.

Интерфейс программы:
входные данные:
n – общее количество вагонов (1 ≤ n ≤ 40)
k - требуемая длина поезда в вагонах (1 ≤ k ≤ n)
тип сцепления локомотива (АА, АВ, ВА, ВВ)
1: тип сцепления первого вагона
2: тип сцепления второго вагона
3: тип сцепления третьего вагона
4: тип сцепления четвертого вагона
. . . . .
n: тип сцепления n-го вагона
выходные данные:
количество сформированных поездов
перечисление вагонов первого поезда
перечисление вагонов второго поезда
перечисление вагонов третьего поезда
. . . . .
Примеры
Ввод 1 Ввод 2
n= 5 n= 4
k= 4 k= 3
AB AA
1: AA 1: AA
2: AA 2: AB
3: AB 3: BA
4: BA 4: BB
5: BA
Вывод 1 Вывод 2
2 3
BAAAABBA AAABBA
BAABBAAA ABBAAA
ABBBBA
Если сформировать состав не удается, то вывести ноль.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2011, 14:00
Я подобрал для вас темы с готовыми решениями и ответами на вопрос С Олимпиады ИрГУПСа (Turbo Pascal):

с олимпиады - Turbo Pascal
В спортзале ученики выстроились в 1 шеренгу .. 1 за 1 ... Учитель сказал что бы они построились таким образом , что бы все девочки...

Олимпиады - Turbo Pascal
Помогите мне надо подготовится на олимпиаду по рограммирование за 25 день. мне нужен ваш совет !!!

Матрица минимальное количество сдвигов с олимпиады - Turbo Pascal
Был на олимпиаде по программированию. Решил 3 задачи из 4-х. А одну из легких не решил. Вообще никогда с матрицами не сталкивался: ...

Задача с олимпиады - Pascal
X мальчиков и Y девочек пошли в кинотеатр и купили билеты на подряд идущие места в одном ряду. Напишите программу, которая выдаст, как...

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

Задача из Олимпиады (Уравняй числа) - Pascal
Понятия не имею как это решать... Результатом применения операции 1 к паре натуральных чисел (a, b) является пара натуральных чисел...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.04.2011, 14:00
Привет! Вот еще темы с ответами:

Множество точек. Программа с олимпиады. - Pascal
Имеется два множество точек! Выберите три точки, такие чтоб если из них построить треугольник, то внутри него окажется равное количество...

Что изучить за месяц до областной олимпиады? - Pascal
Позавчера выиграл районную олимпиаду по программированию. Через месяц на область. Но я очень не уверен в своих теоретических знаниях -...

Подскажите олимпиады по информатике и программированию для студентов - Pascal
Здравствуйте, кто может подсказать хорошие олимпиады по информатике и программированию для студентов на 2016 год. Желательно, что -...

Нужно оценить(поставить оценку ученику) за задание из олимпиады - Pascal
Ситуация такая. Есть задание: Задание 2 По каналу связи передаются положительные целые числа, не превышающие 1000, – результаты...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru