Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.03.2014, 00:48   #1
Виталий1996
 
Регистрация: 19.03.2014
Сообщений: 4
По умолчанию Задача "спичечная модель" С++

Задача "спичечная модель" С++
*** Профессор Самоделкин решил смастерить объемную модель кубиков из спичек используя спички для ребер кубиков. Длина ребра каждого кубика равен одной спичке. Для построения модели трех кубов у него ушло 28 спичек. Какое наименьшее количество спичек нужно Самоделкин для построения модели из N кубиков. Все числа задачи не превышают 2.10 ^ 9.
входные данные
Одно число N - количество кубиков.
выходные данные
Одно число - количество спичек.

Последний раз редактировалось Виталий1996; 19.03.2014 в 01:02.
Виталий1996 вне форума Ответить с цитированием
Старый 19.03.2014, 00:53   #2
Виталий1996
 
Регистрация: 19.03.2014
Сообщений: 4
По умолчанию помогите с решением задачи

[QUOTE=Виталий1996;1353877]Задача "спичечная модель" С++
*** Профессор Самоделкин решил смастерить объемную модель кубиков из спичек используя спички для ребер кубиков. Длина ребра каждого кубика равен одной спичке. Для построения модели трех кубов у него ушло 28 спичек. Какое наименьшее количество спичек нужно Самоделкин для построения модели из N кубиков. Все числа задачи не превышают 2.10 ^ 9.
входные данные
Одно число N - количество кубиков.
выходные данные
Одно число - количество спичек.
Виталий1996 вне форума Ответить с цитированием
Старый 19.03.2014, 06:58   #3
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Чё за детский сад?
Число спичек = N*28.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 19.03.2014, 07:31   #4
challengerr
Участник клуба
 
Аватар для challengerr
 
Регистрация: 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.
challengerr вне форума Ответить с цитированием
Старый 19.03.2014, 09:02   #5
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 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.
Smitt&Wesson вне форума Ответить с цитированием
Старый 19.03.2014, 10:32   #6
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Длина спички 40мм, толщина, 2 мм.
это такая шутка?!

Во-первых, задача явно чисто математическая, ни к граммам, ни к миллиметрам она никакого отношения не имеет!

во-вторых, считайте спички (каждое ребро - одна спичка):
Изображения
Тип файла: gif kubiki_spichki.gif (16.0 Кб, 134 просмотров)
Serge_Bliznykov вне форума Ответить с цитированием
Старый 19.03.2014, 10:46   #7
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,430
По умолчанию

8N+4, если модель будет выглядеть как у Serge_Bliznykov
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Старый 19.03.2014, 11:41   #8
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
Во-первых, задача явно чисто математическая, ни к граммам, ни к миллиметрам она никакого отношения не имеет!
Во, блин. К чему приводит практический склад ума .
Постановка со "спичками" сбила с толку. Задачку можно было-бы сформулировать так: Какое количество рёбер необходимо для создания объёмной фигуры из N кубов?
А то какой-то Самоделкин, чё-то там клеит...
Цитата:
Сообщение от BDA Посмотреть сообщение
8N+4, если модель будет выглядеть как у Serge_Bliznykov
Из трёх кубов, она будет, действительно такая. С четырьмя и более кубами, задачка усложняется т.к. нужно знать ещё и топологию конструкции. Если поставить кубы по-два в каждом ряду, формула изменится.
А как для фигуры из кубов, выложенных знаком "+"?
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder

Последний раз редактировалось Smitt&Wesson; 19.03.2014 в 11:53.
Smitt&Wesson вне форума Ответить с цитированием
Старый 19.03.2014, 18:49   #9
Виталий1996
 
Регистрация: 19.03.2014
Сообщений: 4
По умолчанию

а какой будет код на с++?????
Виталий1996 вне форума Ответить с цитированием
Старый 19.03.2014, 21:21   #10
Виталий1996
 
Регистрация: 19.03.2014
Сообщений: 4
По умолчанию

а какой будет код на с++?????
Виталий1996 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
СРОЧно нужна помощь(одномерный массив)СРОЧНО, МОГУ заплатить. warsong Фриланс 12 11.01.2010 20:30
срочно Джавад Microsoft Office Excel 0 07.07.2009 17:54