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

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

Войти
Регистрация
Восстановить пароль
 
JustGottaListen
0 / 0 / 0
Регистрация: 22.05.2014
Сообщений: 4
#1

Строим пирамидку. Массив\нахождение алгоритма - C++

22.05.2014, 21:06. Просмотров 323. Ответов 3
Метки нет (Все метки)

Башня состоит из основания и, возможно, надстройки. В основании башни размещены несколько равных равносторонних треугольников, основания которых находятся на горизонтальной прямой.

[]http://www.olymp.vinnica.ua/admin/modules/uploaded/tower1.gif[/]

Далее конструируем надстройку из треугольников, равных треугольникам, составляющим основание. При этом разрешено выполнять два действия.
1."Утопить" треугольник между двумя соседними треугольниками.

[]http://www.olymp.vinnica.ua/admin/modules/uploaded/tower2.gif[/]

2.Если треугольник "утоплен" так, как показано в предыдущем пункте, то разрешается присоединить сверху к нему еще один треугольник.

[]http://www.olymp.vinnica.ua/admin/modules/uploaded/tower3.gif[/]

Необходимо по известному количеству треугольников в основании башни найти количество возможных башен.
Ввод-вывод

Вы вводите с клавиатуры количество треугольников в основании башни.
Вы выводите на экран количество возможных башен.

Пример:

Ввод>3
Вывод<11

На рисунке изображены все возможные башни для этого примера.

[]http://www.olymp.vinnica.ua/admin/modules/uploaded/tower4.gif[/]

Нужно решить с использованием массива(ов).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2014, 21:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Строим пирамидку. Массив\нахождение алгоритма (C++):

Нахождение интервала унимодальности с использованием алгоритма Свенна - C++
дана функция f(x,y)=((y^3-x^2)^2)+100((1-x^2)) ДЛя нахождения интервала унимодальности использовать алгоритм Свенна.

строим пирамиду циклом for - C++
такая вот у меня задача: нужно построить пирамиду с использованием цикла for, пирамида должна состоять из 20 строк, и заполнятся с нижней...

Вывести пирамидку из -Х - C++
изучаю С++ по Лафоре вроде все помалу выходит но закончил 3 главу там задача вывести пирамидку из -Х- , мне неполучаетса придумать условие...

Программа рисующая пирамидку - C++
Нужно создать программу которая рисует пирамиду символами # в зависимости от введённого числа. Вводим: 5 ........# .......## ...

Нарисовать двухстороннюю пирамидку из звездочек с заданной высотой - C++
#include &lt;iostream&gt; #include &lt;cstdlib&gt; using namespace std; int main () { int n = 0; cin &gt;&gt; n; for( int i = 1; i &lt;=...

Массив,нахождение отрезка max длины. - C++
Уважаемые пользователи!!Помогите пожалуйста с написанием программы!!Только начала изучение и пропустила лекцию о массивах ,но как известно...

3
JustGottaListen
0 / 0 / 0
Регистрация: 22.05.2014
Сообщений: 4
22.05.2014, 21:49  [ТС] #2
Прошу прощения, напакостил со вставкой изображений.
0
Миниатюры
Строим пирамидку. Массив\нахождение алгоритма  
JustGottaListen
0 / 0 / 0
Регистрация: 22.05.2014
Сообщений: 4
24.05.2014, 15:16  [ТС] #3
Дайте хотя бы примерное направление для решения данной задачи.
0
JustGottaListen
0 / 0 / 0
Регистрация: 22.05.2014
Сообщений: 4
05.06.2014, 00:05  [ТС] #4
Нашел код на python, но увы с данным языком не работал, может кто-то понимает что происходит в данном коде и поможет идейно с решением данной задачи на языке С++


Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
def Sum(L):
Sum = 0L
for i in L:
Sum += i
return 2*Sum + L[0]
 
N = int(raw_input())
 
L_1 = [1,0]
L_2 = [1,0]
 
if (N == 1):
Ans = 1L
else:
K = 2
while (K<N):
L_2 = []
 
Ans = Sum(L_1)
Z = 2*L_1[0]
L_2.append(Ans)
 
while (Ans>1):
Ans = Ans - Z
Z = L_1[0]+L_1[1]
del L_1[0]
L_2.append(Ans)
 
L_2.append(0)
 
L_1 = L_2
K += 1
 
Ans = Sum(L_1)
 
print `Ans`[:-1]
0
05.06.2014, 00:05
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.06.2014, 00:05
Привет! Вот еще темы с ответами:

Одномерный массив и нахождение целых чисел. - C++
Добрый день. Требуется написать программу на С, которая подсчитывает количество целых чисел в последовательности аааа и попутно присваивает...

Динамический двумерный массив нахождение произведения столбца - C++
В каждом столбце матрицы найти произведение положительных элементов и вычислить сумму этих произведений. Не могу разобраться как написать...

Массив. Нахождение максимального числа, повторяющегося более 1 раза. - C++
Все привет!) Есть программа. Возможно ли здесь создать определенный массив, а не рандомный? #include &quot;stdafx.h&quot; #include...

Ввод из файла в массив и нахождение наиболее встречающегося элемента - C++
Добрый день (вечер)! Нужно написать программу так, чтобы она создавала файл из рандомных чисел, далее нужно вывести содержимое этого файла...


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

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

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