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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.65
Gr1f0n
1 / 1 / 0
Регистрация: 05.09.2009
Сообщений: 10
#1

Задача про слона 0о - C++

14.09.2009, 16:21. Просмотров 3337. Ответов 31
Метки нет (Все метки)

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

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


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

Добавлено через 1 минуту
Кстати мы еще только знаем:
Циклы
Массивы
Строки
Условие Иф
собственно все =)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.09.2009, 16:21     Задача про слона 0о
Посмотрите здесь:

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

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

Задача про скобки - C++
Всем привет. Недавно показали мне такую задачу: ... намекнув на рекурсию. Кто-нибудь знает, как это решается? Спасибо :) ...

Задача про биты - C++
Написать функцию, которая возвращает число, полученное из числа X,в котором все розряды, расположенные правее центральной позиции, заменены...

Задача про дату! - C++
Три файла: 1.date.cpp 2.date.h (заголовочный) 3.main.cpp Ну собственно в main.cpp, cout месяц не тот выводит.... И если в assert...

Задача про матрицу - C++
Вообщем завтра сдать надо бы по хорошему. Мне осталось сделать 1 задачу, которую я не знаю как делать. Может напишет кто-нибудь,...

Задача про буквы - C++
Условие задачи таково: изменить в строке все маленькие буквы на большие, всё это делается в файле!Мой вопрос:существуют ли какие лиюо...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mamedovvms
2916 / 837 / 93
Регистрация: 30.04.2009
Сообщений: 2,624
15.09.2009, 12:31     Задача про слона 0о #16
на мой взгляд условие как условие
1
Цитата Сообщение от Gr1f0n Посмотреть сообщение
Склады заполнены бананами
значит там должно быть хотябы по одному банану, вот если бы было сказано что некоторые склады заполнены бананами тогда надо было бы говорить о возможности дойти или не дойти
2
Цитата Сообщение от Gr1f0n Посмотреть сообщение
Слон на каждом километре съедает по 1 банану
здесь подразумевается что он съедает через 1км банан, не через 500м а именно дойдя до склада
GAV_13
81 / 81 / 4
Регистрация: 14.09.2009
Сообщений: 252
15.09.2009, 13:13     Задача про слона 0о #17
А можно класть больше одного в корзину? А можно Съесть и положить в корзину? А выгружать?
mamedovvms
2916 / 837 / 93
Регистрация: 30.04.2009
Сообщений: 2,624
15.09.2009, 13:18     Задача про слона 0о #18
если в корзину помещается 6 бананов то наверное можно класть в нее больше одного)))
GAV_13
81 / 81 / 4
Регистрация: 14.09.2009
Сообщений: 252
15.09.2009, 13:36     Задача про слона 0о #19
Тогда так:
1. Идем на следующий Склад (изначально Склад1). Едим 1, догружаем до 6 в корзину. Если на складе больше не осталось бананов, запоминаем что сюда не надо (Последний_Пустой=Склад№)
2. Переходим на следующий. Едим банан со склада.
3. Если предыдущий - уже пустой - п.2
4. Выгружаем
5. Возвращаемся на Последний_Пустой+1. Едим, загружаемся.
6. пп 2-5, пока не перенесем все в последний склад.
mamedovvms
2916 / 837 / 93
Регистрация: 30.04.2009
Сообщений: 2,624
15.09.2009, 14:01     Задача про слона 0о #20
как бы пока не брался ее решать но я не думаю что есть какая то сложность в ее решении

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

Добавлено через 3 минуты
к стати такой способ убережет нас от того что слон помрет с голоду, если в складах будет такое количество бананов
20 15 1 1 1 1 1 1 1 1 1
Sov3117
0 / 0 / 0
Регистрация: 12.09.2009
Сообщений: 10
15.09.2009, 14:11     Задача про слона 0о #21
Цитата Сообщение от mamedovvms Посмотреть сообщение
как бы пока не брался ее решать но я не думаю что есть какая то сложность в ее решении

Добавлено через 13 минут
то есть как я думаю, самое простое, это надо сделать что бы слон переносил из предыдущего склада в следующий все бананы, и так далее, пока все бананы не окажутся в 11 складе, а от туда он их перенесет в пункт В
так можно делать только если на складе можно оставлять любое кол-во бананов
GAV_13
81 / 81 / 4
Регистрация: 14.09.2009
Сообщений: 252
15.09.2009, 14:14     Задача про слона 0о #22
Цитата Сообщение от mamedovvms Посмотреть сообщение
то есть как я думаю, самое простое, это надо сделать что бы слон переносил из предыдущего склада в следующий все бананы, и так далее, пока все бананы не окажутся в 11 складе, а от туда он их перенесет в пункт В
Ну да, я так и предполагал. Просто если носить дальше чем на следующий - то Слон съест больше бананов просто за маршрут "Вернуться назад - отнести на п. В". Больше перемещений...

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

интересная задача
GAV_13
81 / 81 / 4
Регистрация: 14.09.2009
Сообщений: 252
15.09.2009, 14:19     Задача про слона 0о #24
Sov3117,

Цитата Сообщение от Sov3117 Посмотреть сообщение
2) а если предпоследний , и препредпоследний опустошились, в отличае от первого и второго
По моей схеме невозможно это) опустошиться могут тока предыдущие склады) Бананы "сгребаются" к концу
mamedovvms
2916 / 837 / 93
Регистрация: 30.04.2009
Сообщений: 2,624
15.09.2009, 14:22     Задача про слона 0о #25
так слон же таскает из первого во второй пока все не перетаскает , потом из второго в третий и так далее,
Цитата Сообщение от GAV_13 Посмотреть сообщение
Просто если носить дальше чем на следующий - то Слон съест больше бананов
нет слон не сьест больше бананов можешь вручную проверить
Sov3117
0 / 0 / 0
Регистрация: 12.09.2009
Сообщений: 10
15.09.2009, 14:24     Задача про слона 0о #26
хотя если склад заполнен, заполнять следующий и так пока не опустошим первый

GAV_13, торможу, невнимательно прочитал твой способ
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
15.09.2009, 14:46     Задача про слона 0о #27
к стати такой способ убережет нас от того что слон помрет с голоду, если в складах будет такое количество бананов
Чтобы слон не помер с голоду нужно чтобы на всех складах было минимум по 1-ому банану.
mamedovvms
2916 / 837 / 93
Регистрация: 30.04.2009
Сообщений: 2,624
15.09.2009, 14:48     Задача про слона 0о #28
я про это уже писал

Цитата Сообщение от mamedovvms Посмотреть сообщение
Сообщение от Gr1f0n Посмотреть сообщение
Склады заполнены бананами
значит там должно быть хотябы по одному банану, вот если бы было сказано что некоторые склады заполнены бананами тогда надо было бы говорить о возможности дойти или не дойти
GAV_13
81 / 81 / 4
Регистрация: 14.09.2009
Сообщений: 252
15.09.2009, 15:04     Задача про слона 0о #29
Цитата Сообщение от mamedovvms Посмотреть сообщение
нет слон не сьест больше бананов можешь вручную проверить
Проверил) Сбился))) Блин, проще прогу написать
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.09.2009, 06:44     Задача про слона 0о
Еще ссылки по теме:

Задача про теплоход - C++
Теплоход проходит за P1 по течению и R1 часа против течения S км. Он же за R2 ч против течения проходит на N км больше чем за P2 ч. по...

Задача про календарь - C++
Имеется задача: Два одноклассника Петя и Вася родились не ранее 1993 и не позднее 1994 года, причем, Петя старше Васи. Напишите...

Задача про графы - C++
помогите если не сложно Тексты нужно переписывать в тело сообщения!

Задача про монахов - C++
Условие такое: Имеется n монахов и m пирогов. Ведущий монах съедает за один раз 10 пирогов, обычный - 5, ученик монаха - 0.5. Вывести все...

Задача про 2 рюкзака - C++
Дано n предметов a1..an, и дан вес каждого из них. Требуется разделить все предметы на две группы так, чтобы вес каждой из груп был...


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

Или воспользуйтесь поиском по форуму:
mamedovvms
2916 / 837 / 93
Регистрация: 30.04.2009
Сообщений: 2,624
16.09.2009, 06:44     Задача про слона 0о #30
так ты что бы не сбиваться возьми 2 склада и все
Yandex
Объявления
16.09.2009, 06:44     Задача про слона 0о
Ответ Создать тему
Опции темы

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