IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> "Посылка", несложная задача
Tauka
сообщение 21.08.2004 17:14
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 28

Репутация: -  0  +


Условие
Можно ли коробку размером a*b*c упаковать в посылку размером r*s*t ? "Углом" укладывать нельзя.

Сначала я подумала, что нужно простое условие, чтобы а,b и с не были больше или равны соответственно r,s,t. Но мне почему-то кажется что это неправильно. Подскажите, пожалуйста, как решить эту задачку правильно. Спасибо!


--------------------
С уважением,
Таука.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
APAL
сообщение 21.08.2004 18:00
Сообщение #2


Смотрю...
*****

Группа: Модераторы
Сообщений: 1 055
Пол: Мужской
Реальное имя: Пшеничный Алексей Анатольевич

Репутация: -  6  +


Предлагаю вариант.... может кто опровергнит?

1. Берем размеры a,b,c и упорядочиваем в порядке убывания.
Пример 3*9*4 преведется к виду 9*4*3
2. Тоже самое делаем с размерами r*s*t
Пример 4*9*5 станет 9*5*4
3. Сравниваем размеры поэлементно:
9*4*3
9*5*4
Здесь получается, что ДА - можно упаковать


Может есть и еще варианты?


--------------------
Если что-то не делает того, что вы запланировали ему делать - это еще не означает, что оно бесполезно.
--------------------
Прежде, чем задать вопрос - Правила :: FAQ :: Поиск
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
BlackShadow
сообщение 23.08.2004 11:05
Сообщение #3


Гость






Можно заменить на кучу If'ов, но это будет дико нечитабельно smile.gif
 К началу страницы 
+ Ответить 
FreeMan
сообщение 27.08.2004 9:57
Сообщение #4


-
****

Группа: Пользователи
Сообщений: 480
Пол: Мужской

Репутация: -  4  +


Бывает так, что коробку 9*4*3 можно поместить в посылку 9*3*3 - когда очень нужно.


--------------------
бб
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 21.06.2025 15:07
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"