Форум программистов, компьютерный форум, киберфорум
Наши страницы
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
Jeicob
0 / 0 / 0
Регистрация: 15.07.2010
Сообщений: 18
1

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

26.04.2011, 14:00. Просмотров 377. Ответов 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
Ответы с готовыми решениями:

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

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

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

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

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

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

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

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

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


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

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

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