Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
boberjajtsegolo
34 / 34 / 3
Регистрация: 28.11.2012
Сообщений: 164
#1

Программа трамвайная сеть. Определить стоимость проезда на трамвае - C++

28.11.2012, 00:46. Просмотров 284. Ответов 0
Метки нет (Все метки)

Университетское задание для первокурсников, можно сказать первое задание по программированию. По идее, решение должно быть простым, но в голову не приходит ничего путевого (ну не использовать же перебор или не писать же метод для определения кратчайшего пути, но в голову лезут именно такие мысли). У кого какие идеи по решению задачки. Только описывайте алгоритм подробно. Можно и код, и не важно на каком языке, или даже псевдокод.

Задание: Написать программу, которая вычисляет стоимость поездки на трамвае.
Трамвайная сеть имеет следующую структуру:
Существует 5 трамвайных линий, каждая из которых имеет конечную остановку (обозначено красным).
Существует 2 зоны (зеленая область, городская зона; белая микрорайоны). Кроме пяти линий существует еще кольцевой маршрут, который соединяет

между собой каждую вторую остановку каждой из 5 линий.

Остановки обозначаются кодом из двух цифр. Первая цифра обозначает номер линии, вторая номер остановки. Участки дороги, обозначенные пунктиром, закрыты временно на ремонт, по этому не используются.

За каждую поездку берется одноразовый сбор 3 рубля. Если остановки находятся по соседству и проезд между ними не закрыт, стоимость уменьшается до 2 рублей.

Дополнительно берется сбор в 1 рубль за каждое пересечение зон, и за использование конечной станции.

Например:
старт->цель стоимость объяснение
31 -> 32 2 рубля поездка на соседнюю остановку
21 -> 14 4 рубля одноразовый сбор + пересечение границы зон
55 -> 52 5 рублей одноразовый сбор + пересечение границы зон + конечная остановка
Миниатюры
Программа трамвайная сеть. Определить стоимость проезда на трамвае  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2012, 00:46     Программа трамвайная сеть. Определить стоимость проезда на трамвае
Посмотрите здесь:

Интересное задание (Определить стоимость проезда на трамвае) - C++
Определить стоимость проезда на трамвае. Университетское задание для первокурсников, можно сказать первое задание по программированию....

Разветвляющийся алгоритм. Определить размеры очередей после проезда маршрутного такси заданной вместимости - C++
Известны размеры очередей на трех соседних остановках. Определить размеры очередей после проезда маршрутного такси заданной вместимости.

Как за минимальное количество денег группе лиц совершить переезд на трамвае? - C++
Ловлю WA4, Задачу делал через Флойда, помогите найти ошибку или дайте рабочий тест. #include<iostream> #include<fstream> #define mp...

Программа, сравнивающая стоимость двух товаров - C++
Известны данные о стоимости каждого из 6 наименований товаров. Составить программу, сравнивающую стоимость двух товаров (определяющую,...

Определить стоимость разговоров - C++
Дана стоимость минуты у трех операторов мобильной связи, а также процентная скидка на звонки в выходные дни. Ввести с клавиатуры количество...

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

Определить стоимость приобретенных путевок - C++
Туристическая фирма предлагает снижение цен при покупки нескольких одинаковых путевок.Так при покупке 4 путевок скидка составляет 10% их...

Определить стоимость телефонного разговора - C++
Вообщем задача такая: юзер вводит тариф по которому он разговаривает и количество минут которое он наговорил... задача просчитать это всё....

Определить общую стоимость покупки - C++
Однажды посетив магазин канцелярских товаров Вася купил Х карандашей, У ручек и Z фломастеров. Известно, что цена ручки на 2 рубля больше...

Определить максимальную суммарную стоимость предметов - C++
Вор награбил N предметов, но у него в сумке есть место всего лишь для M предметов. Заданы числа N, M и N действительных чисел - стоимости...

Определить стоимость автомобилей на сегодняшний день - C++
. Структура записи из з.56. Определить стоимость автомобилей на сегоднышний день, исходя из того, что каждый год стоимость атомобиля...

Определить стоимость приобретенных клиентом путевок - C++
Добрый день,у меня возникает вопрос на задачу,условия которой "Туристическая фирма предлагает снижение цен при покупке нескольких...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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