Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/40: Рейтинг темы: голосов - 40, средняя оценка - 4.88
1 / 2 / 3
Регистрация: 14.03.2012
Сообщений: 84

Задача про джип бензин и дорогу

20.04.2013, 17:27. Показов 7614. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет, требуется помощь в решении задачи, мне нужна хотя бы идея как её сделать
Вот текст самой задачи:

Наш джип находится в пустыне и должен достичь точки, находящейся на расстоянии N километров от него. Рельеф сложный, машина старая, и похоже, что топливо вытекает, так что на каждый пройденный машиной километр тратится один литр топлива. В джипе есть канистры, общая ёмкость которых вместе с бензобаком составляет M литров (M < N). В начале дороги есть неограниченное количество топлива, а повсюду в пустыне есть пустые цистерны, в которых джип, проезжая, может оставить неограниченное количество топлива.
Напишите программу, которая находит минимальное количество топлива в литрах, которое необходимо для достижения заданной точки.
Исходные данные
Два целых числа, N и M, записаны в единственной строке ввода. Известно, что 5M ≥ N > 0 и N < 32000.
Результат
В единственной строке выведите минимальное количество литров топлива, округлённое вверх.
Пример
исходные данные результат
1000 500 ||||| 3837

Очень прошу мне помочь, так как решить надо, а времени мало очень, всем заранее спасибо)))

Добавлено через 5 часов 4 минуты
Блин ребята, помогите, я же не прошу готового решения, мне хотя бы идею, как это делается!!!

Добавлено через 21 час 48 минут
Задача пересечения
Расстояние, пройденное джипом в последней поездке это n-е гармоническое число — Hn. Так как гармоническое число может расти бесконечно, то и длина пути, которую может пройти джип, также может быть бесконечной при условии наличия достаточного количества топлива на базе, но при этом количество бочек для дозаправки будет расти экспоненциально.
Решение задачи пересечения пустыни аналогично решению задачи исследования пустыни, за исключением того, что при последней поездке нет необходимости дозаправляться на обратном пути. На k-й поездке джип оставляет k-ю бочку на дистанции 1/(2n − 2k + 1) от предыдущей остановки и оставляет (2n − 2k − 1)/(2n − 2k + 1) количества топлива. При каждой из последующих n − k − 1 поездок джип дозаправляется 1/(2n − 2k + 1) количеством топлива на k-й остановке на прямом и обратном пути.
Когда джип едет в последний раз, имеется n − 1 бочек с топливом. Последняя имеет 1/3 часть топлива, предпоследняя — 1/5 и так далее, ближайшая имеет 1/(2n − 1) количества топлива. В этом случае джип может проехать

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

Нарыл в инете, надеюсь из этого поможете слепить задачу, очень надо, уже в понедельник отдавать её + 2 ещё экзамена у меня, прошу вас помогите...
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.04.2013, 17:27
Ответы с готовыми решениями:

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

База данных про железную дорогу
Добрый день товарищи! Хотелось бы у вас поинтересоваться как в форме Form1 сделать так, чтобы при выборе из списка Код ТЧ в нижних полях...

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

1
1 / 2 / 3
Регистрация: 14.03.2012
Сообщений: 84
21.04.2013, 19:55  [ТС]
блин спасибо вам большое
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.04.2013, 19:55
Помогаю со студенческими работами здесь

Двое друзей пошли в магазин. Но дорогу знает только один
Привет На первый взгляд детская задача. Двое друзей пошли в магазин. Но дорогу знает только один. Шли вместе - разговаривали. ...

Задача про взлом кода из книги Эрика Фримена про основы javascript в конце 5 главы.
читаю книгу Эрика Фримена про основы javascript.В конце 5 главы есть задачка про взлом кода.Никак не могу понять как ее решить.НЕ понимаю...

Цена на бензин!!??
стало мне интересно, где сколько стоит бензин! у нас в Вологде 92 стоит 22-30! в инете читаю о том что в среднем цены повысили на 2.6-2.8...

Горим , как бензин
Случилась такая ситуация на блоке питания есть два режима 115 v и 230 v ап в разетках 220 v какой то *г*а*д* переключил на 115 v ...

Алгоритм Дейкстры (цена на бензин)
Думаю с этой задачей многие сталкивались :) Входные данные Во входном файле INPUT.TXT записано сначала число N (1 ≤ N ≤...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru