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

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

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

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

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

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

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


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

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

Задача про водопровод - C++
Город Восточный постоянно страдает от недостатка воды. Для устранения этой проблемы была построена новая водопроводная труба. Строительство...

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

Задача про торт - C++
/*Задача интересная и на самом деле не сложная, но в виду того что я кодю вторые сутки, не могу придумать алгоритм. Хочу отметить, что мне...

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

Задача про рюкзак - C++
Из заданных N предметов выбрать такие, чтобы суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость. ...

Задача про банк - C++
Вечер добрый! Прошу помощи, товарищи! Задание на скрине) #include <stdio.h> #include <math.h> #include <conio.h> void main() { ...

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

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

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

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

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

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

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

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

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

Задача про числа - C++
Думаю, думаю, но всё равно не могу понять как решить. Задача: Дан массив из положительных чисел и два числа a и b. Мы можем отнять...

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

Задача про зайца - C++
В небольшой посадке живет заяц. Выскочив из норы и бегая по снегу, он оставил следы. Определить где находится заяц. ВХОДНЫЕ ДАНЫЕ Карта...

Задача про синусоиду - C++
Велосипедист Павлуша выехал на широкую дорогу. Но ехать иначе, чем по закону синусоиды, ему никак не удавалось. Юный спортсмен стартовал в...


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

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

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