![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 19.03.2014
Сообщений: 4
|
![]()
Задача "спичечная модель" С++
*** Профессор Самоделкин решил смастерить объемную модель кубиков из спичек используя спички для ребер кубиков. Длина ребра каждого кубика равен одной спичке. Для построения модели трех кубов у него ушло 28 спичек. Какое наименьшее количество спичек нужно Самоделкин для построения модели из N кубиков. Все числа задачи не превышают 2.10 ^ 9. входные данные Одно число N - количество кубиков. выходные данные Одно число - количество спичек. Последний раз редактировалось Виталий1996; 19.03.2014 в 01:02. |
![]() |
![]() |
![]() |
#2 |
Регистрация: 19.03.2014
Сообщений: 4
|
![]()
[QUOTE=Виталий1996;1353877]Задача "спичечная модель" С++
*** Профессор Самоделкин решил смастерить объемную модель кубиков из спичек используя спички для ребер кубиков. Длина ребра каждого кубика равен одной спичке. Для построения модели трех кубов у него ушло 28 спичек. Какое наименьшее количество спичек нужно Самоделкин для построения модели из N кубиков. Все числа задачи не превышают 2.10 ^ 9. входные данные Одно число N - количество кубиков. выходные данные Одно число - количество спичек. |
![]() |
![]() |
![]() |
#3 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
![]()
Чё за детский сад?
Число спичек = N*28.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
![]() |
![]() |
![]() |
#4 |
Участник клуба
Регистрация: 30.07.2008
Сообщений: 1,609
|
![]()
*** ответ у предыдущего комментатора неверный
Соображения следующие: - на один куб требуется 12 спичек, если он открыт со всех сторон - если куб накрыт с двух сторон то дополнительно к имеющимся нужно 4 спички - если куб закрыт другим кубов с одной стороны то требуется 8 спичек - если куб закрыт со всех сторон то 0 спичек
"SPACE.THE FINAL FRONTIER.This's a voyage of starship Enterprise. It's 5-year mission to explore strange new worlds,to seek out new life and civilizations,to boldly go where no man has gone before"
Последний раз редактировалось challengerr; 19.03.2014 в 07:37. |
![]() |
![]() |
![]() |
#5 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
![]()
*** ответ у предыдущего комментатора неверный
Вы не поняли мой сарказм. На три куба, никак не может уйти 28 спичек. Длина спички 40мм, толщина, 2 мм. На одну грань уйдёт 40/2 = 20 спичек. На весь куб - 20*6 = 120 спичек. На два куба с общей гранью уйдёт 20*6+20*5 = 220. На три куба соответственно 20*6+20*5+20+5 = 320 Для четвёртого куба ситуация неоднозначная. 1. Если третий куб стоит в один ряд с предыдущими двумя, тогда формула прежняя: 20*6+20*5+20*5+20+5 = 420. 2. Если третий куб расположен над предыдущими двумя, а четвёртый мы ставим над двумя, рядом с третьим. Тогда получаем 20*6+20*5+20*5+20*4 = 400.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 19.03.2014 в 09:05. |
![]() |
![]() |
![]() |
#6 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]() Цитата:
Во-первых, задача явно чисто математическая, ни к граммам, ни к миллиметрам она никакого отношения не имеет! во-вторых, считайте спички (каждое ребро - одна спичка): |
|
![]() |
![]() |
![]() |
#7 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,430
|
![]()
8N+4, если модель будет выглядеть как у Serge_Bliznykov'а
![]()
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
#8 | |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
![]() Цитата:
![]() Постановка со "спичками" сбила с толку. Задачку можно было-бы сформулировать так: Какое количество рёбер необходимо для создания объёмной фигуры из N кубов? А то какой-то Самоделкин, чё-то там клеит... Из трёх кубов, она будет, действительно такая. С четырьмя и более кубами, задачка усложняется т.к. нужно знать ещё и топологию конструкции. Если поставить кубы по-два в каждом ряду, формула изменится. А как для фигуры из кубов, выложенных знаком "+"?
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 19.03.2014 в 11:53. |
|
![]() |
![]() |
![]() |
#9 |
Регистрация: 19.03.2014
Сообщений: 4
|
![]()
а какой будет код на с++?????
|
![]() |
![]() |
![]() |
#10 |
Регистрация: 19.03.2014
Сообщений: 4
|
![]()
а какой будет код на с++?????
|
![]() |
![]() |
![]() |
|
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
СРОЧно нужна помощь(одномерный массив)СРОЧНО, МОГУ заплатить. | warsong | Фриланс | 12 | 11.01.2010 20:30 |
срочно | Джавад | Microsoft Office Excel | 0 | 07.07.2009 17:54 |