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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.74
SeryZone
56 / 28 / 5
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
#1

Треугольники из спичек - C++

07.07.2012, 11:36. Просмотров 2344. Ответов 6

Профессор Самоделкин, известный Вам по задаче "Спичечная модель", решил вновь проявить свои умственные способности. Он начал складывать треугольники со спичек.

Какое минимальное количество спичек необходимо Самоделкину, чтобы выложить N треугольников, у которых каждая сторона одна спичка?

Технические условия

Входные данные

Одно число N < 2000000000.

Выходные данные

Одно число - количество спичек.

Для построения 2-х треугольников требуется 5 спичек. для одного - 3.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.07.2012, 11:36     Треугольники из спичек
Посмотрите здесь:

Игра 100 спичек - C++
Игра &quot;100 спичек&quot;. Из кучки, первоначально содержащей 100 спичек, двое играющих поочередно берут по несколько спичек: не менее одной и не...

Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку - C++
Какое минимальное количество спичек нужно для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Какое...

Треугольники - C++
Доброй ночи\утро\день всем! Сразу прошу прощения, если такая тема уже есть - но совесть моя почти чиста - искала - и не нашла ничего...

Треугольники (C\C++) - C++
Написать программу, по длинам сторон распознающую среди всех треугольников ABC прямоугольные. Если таковых нет, то вычислить величину угла...

Треугольники - C++
Интересно, можно ли на C++ (или любом другом языке) корректно определить класс треугольник, положив в его основу три хорошо известных...

треугольники - C++
#include &lt;math.h&gt; #include &lt;iostream&gt; #include &quot;class.h&quot; using namespace std; tre1::tre1(double){ a=0; ...

Треугольники - C++
На плоскости задано n точек с целочисленными координатами. Никакие три точки не лежат на одной прямой. Определить k - количество...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Эксперт С++
9458 / 5471 / 927
Регистрация: 25.07.2009
Сообщений: 10,495
07.07.2012, 12:01     Треугольники из спичек #2
если все треугольники лежат на плоскости и пирамид из них не строится, то N * 2 + 1
SeryZone
56 / 28 / 5
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
07.07.2012, 12:15  [ТС]     Треугольники из спичек #3
Да, вот я пользовался этой формулой, да только неправильно. 10% - правильных ответов.
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <stdio.h>
 
long x;
__int64 Ntriangle(long x)
{
    return x>0 ? (x*2+1) : 0;
}
int main()
{
    scanf("%ld",&x);    
    printf("%lld\n",Ntriangle(x));
}
Добавлено через 3 минуты
Я сам рисовал, строил, оказалось, чтобы построить 6 треугольников - надо 13 спичек, а 7 - 14! Вот так...

Добавлено через 2 минуты
А дальше - формула не работает!
Dzhej-Dzhej
Заблокирован
07.07.2012, 12:17     Треугольники из спичек #4
Цитата Сообщение от SeryZone Посмотреть сообщение
Я сам рисовал, строил, оказалось, чтобы построить 6 треугольников - надо 13 спичек, а 7 - 14! Вот так...
Чтобы построить 6 треугольников нужно 12 спичек сложив из них шестиугольник состоящий из треугольников, два шестиугольника с общей стороной - 23 спички.
Здесь задача более хитра, чем кажется на первый взгляд.
SeryZone
56 / 28 / 5
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
08.07.2012, 13:57  [ТС]     Треугольники из спичек #5
Тогда что, точной формулы нет?

Добавлено через 18 минут
Но главное, что нет третьего измерения!

Добавлено через 18 часов 53 минуты
Я решал подобную задачу, про квадраты, могу дать код, может это что-то изменит...
Dzhej-Dzhej
Заблокирован
08.07.2012, 19:55     Треугольники из спичек #6
Цитата Сообщение от SeryZone Посмотреть сообщение
Но главное, что нет третьего измерения!
По условиям задачи нету, надеюсь.
Далее:
Три шестиугольника(12*3) имеют три общих спички, т.е. 33 спички нужно для их построения.
Семь шестиугольников образуют "большой шестиугольник" 12*7 - 6 - 6 = 72 спички(84 нужно как-бы, 42 треугольника).
После "большого шестиугольника" пойдет шестиугольник(не знаю как назвать) состоящий из семи "больших шестиугольников" и та же беда - отнимать количество общих спичек.

С другой стороны доказано, что наиболее оптимальным соотношением к расходу строй-материалов(спички) к хранимой продукции(треугольники в шестиугольниках) - являются пчелиные соты.
Может через площадь фигуры решать эту задачу? И остаток спичек достраивать.

ЗЫ: нужно было в "алгоритмы".
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.07.2012, 12:51     Треугольники из спичек
Еще ссылки по теме:

Существуют ли треугольники a, b, c, d - C++
Задали лабораторную по C++, у самой не получается сделать, не знаю даже как это реализовать, помогите пожалуйста... &quot;Даны четыре...

Круги и треугольники - C++
http://s52.***********/i137/1406/24/eee0c48b21c0.jpg вот задания!! #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; void...

Перисикаются ли треугольники - C++
Здравствуйте :beach: Имеются по три вершины двух треугольников. Задача в том проверить пересекаются треугольники. Заранее спасибо! :)

треугольники в с++ с void - C++
посмотрите код.ну это для примера .все ответы нужны в таком написании Заранее спасибо Всем кто поможет void ErankyunTpel(int); ...

Процедуры. Треугольники - C++
Дано два треугольника со сторонами a, b, c и d, e, f. Использовав подпрограмму, определить, являются эти треугольники прямоугольные или...


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

Или воспользуйтесь поиском по форуму:
SeryZone
56 / 28 / 5
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
11.07.2012, 12:51  [ТС]     Треугольники из спичек #7
Так тут надо проверять делимость на 6?
Yandex
Объявления
11.07.2012, 12:51     Треугольники из спичек
Ответ Создать тему
Опции темы

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