Задача про слона 0о

@Gr1f0n · Регистрация: 05.09.2009

Студворк — интернет-сервис помощи студентам

Нам задали прикольную задачу.
От пункта А до пункта Б 12км.
На каждом километре есть склад.
Склады заполнены бананами(кол-во произвольное т.е. рандом или введено с клавы).
Из пункта А в пункт Б движется Слон.
У слона есть корзина, в которую помещается 6 бананов.
Слон на каждом километре съедает по 1 банану.
Нужно перенести все бананы из складов в пункт Б.
Бананы слон может как брать со склада так и класть по дороге на черный день =)

(Побочный вопрос! Что курил наш преподаватель?

)

Или как можно больше хотя бы...

Добавлено через 1 минуту
Кстати мы еще только знаем:
Циклы
Массивы
Строки
Условие Иф
собственно все =)

@Sov3117 · 15.09.2009, 14:11

Сообщение от mamedovvms

как бы пока не брался ее решать но я не думаю что есть какая то сложность в ее решении

Добавлено через 13 минут
то есть как я думаю, самое простое, это надо сделать что бы слон переносил из предыдущего склада в следующий все бананы, и так далее, пока все бананы не окажутся в 11 складе, а от туда он их перенесет в пункт В

так можно делать только если на складе можно оставлять любое кол-во бананов

@GAV_13 · 15.09.2009, 14:14

Сообщение от mamedovvms

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

Ну да, я так и предполагал. Просто если носить дальше чем на следующий - то Слон съест больше бананов

просто за маршрут "Вернуться назад - отнести на п. В". Больше перемещений...

PS А может на графах ее порешать ?

@Sov3117 · 15.09.2009, 14:15

GAV_13,
1) на складах можно оставлять бананы
2) а если предпоследний , и препредпоследний опустошились, в отличае от первого и второго

интересная задача

@GAV_13 · 15.09.2009, 14:19

Sov3117,

Сообщение от Sov3117

2) а если предпоследний , и препредпоследний опустошились, в отличае от первого и второго

По моей схеме невозможно это) опустошиться могут тока предыдущие склады) Бананы "сгребаются" к концу

@mamedovvms · 15.09.2009, 14:22

так слон же таскает из первого во второй пока все не перетаскает , потом из второго в третий и так далее,

Сообщение от GAV_13

Просто если носить дальше чем на следующий - то Слон съест больше бананов

нет слон не сьест больше бананов можешь вручную проверить

@Sov3117 · 15.09.2009, 14:24

хотя если склад заполнен, заполнять следующий и так пока не опустошим первый

GAV_13, торможу, невнимательно прочитал твой способ

@odip · 15.09.2009, 14:46

к стати такой способ убережет нас от того что слон помрет с голоду, если в складах будет такое количество бананов

Чтобы слон не помер с голоду нужно чтобы на всех складах было минимум по 1-ому банану.

@mamedovvms · 15.09.2009, 14:48

я про это уже писал

Сообщение от mamedovvms

Сообщение от Gr1f0n Посмотреть сообщение
Склады заполнены бананами
значит там должно быть хотябы по одному банану, вот если бы было сказано что некоторые склады заполнены бананами тогда надо было бы говорить о возможности дойти или не дойти

@GAV_13 · 15.09.2009, 15:04

Сообщение от mamedovvms

нет слон не сьест больше бананов можешь вручную проверить

Проверил) Сбился))) Блин, проще прогу написать

@mamedovvms · 16.09.2009, 06:44

так ты что бы не сбиваться возьми 2 склада и все

@GAV_13 · 16.09.2009, 09:08

я 5 взял) а на 2-х - смысла нет, т.к. я что по моему алгоритму по одному складу шатаюсь и ем, а на 2-х - тоже по одному будет, а не 12 как в полной задаче

@mamedovvms · 16.09.2009, 09:11

да просто надо составить две проги и посмотреть сколько будет принесено бананов в одной и другой

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу (вариант №2) Maks 13.11.2026 Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .	Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .

@Gr1f0n 1 / 1 / 0 Регистрация: 05.09.2009 Сообщений: 10

	Задача про слона 0о 14.09.2009, 16:21. Показов 6392. Ответов 31 Метки нет (Все метки) Нам задали прикольную задачу. От пункта А до пункта Б 12км. На каждом километре есть склад. Склады заполнены бананами(кол-во произвольное т.е. рандом или введено с клавы). Из пункта А в пункт Б движется Слон. У слона есть корзина, в которую помещается 6 бананов. Слон на каждом километре съедает по 1 банану. Нужно перенести все бананы из складов в пункт Б. Бананы слон может как брать со склада так и класть по дороге на черный день =) (Побочный вопрос! Что курил наш преподаватель? ) Или как можно больше хотя бы... Добавлено через 1 минуту Кстати мы еще только знаем: Циклы Массивы Строки Условие Иф собственно все =) 0

@Sov3117 0 / 0 / 1 Регистрация: 12.09.2009 Сообщений: 10
	15.09.2009, 14:15
	GAV_13, 1) на складах можно оставлять бананы 2) а если предпоследний , и препредпоследний опустошились, в отличае от первого и второго интересная задача 0

@Sov3117 0 / 0 / 1 Регистрация: 12.09.2009 Сообщений: 10
	15.09.2009, 14:24
	хотя если склад заполнен, заполнять следующий и так пока не опустошим первый GAV_13, торможу, невнимательно прочитал твой способ 0

@mamedovvms 2923 / 844 / 324 Регистрация: 30.04.2009 Сообщений: 2,633
	16.09.2009, 06:44
	так ты что бы не сбиваться возьми 2 склада и все 0

@GAV_13 81 / 81 / 6 Регистрация: 14.09.2009 Сообщений: 252
	16.09.2009, 09:08
	я 5 взял) а на 2-х - смысла нет, т.к. я что по моему алгоритму по одному складу шатаюсь и ем, а на 2-х - тоже по одному будет, а не 12 как в полной задаче 0

@mamedovvms 2923 / 844 / 324 Регистрация: 30.04.2009 Сообщений: 2,633
	16.09.2009, 09:11
	да просто надо составить две проги и посмотреть сколько будет принесено бананов в одной и другой 0