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

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

Восстановить пароль Регистрация
 
JustGottaListen
0 / 0 / 0
Регистрация: 22.05.2014
Сообщений: 4
22.05.2014, 21:06     Строим пирамидку. Массив\нахождение алгоритма #1
Башня состоит из основания и, возможно, надстройки. В основании башни размещены несколько равных равносторонних треугольников, основания которых находятся на горизонтальной прямой.

[]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[/]

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

C++ двумерный массив, нахождение суммы элементов..
C++ Массив,нахождение отрезка max длины.
строим пирамиду циклом for C++
C++ Одномерный массив и нахождение целых чисел.
C++ Программа рисующая пирамидку
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
JustGottaListen
0 / 0 / 0
Регистрация: 22.05.2014
Сообщений: 4
22.05.2014, 21:49  [ТС]     Строим пирамидку. Массив\нахождение алгоритма #2
Прошу прощения, напакостил со вставкой изображений.
Миниатюры
Строим пирамидку. Массив\нахождение алгоритма  
JustGottaListen
0 / 0 / 0
Регистрация: 22.05.2014
Сообщений: 4
24.05.2014, 15:16  [ТС]     Строим пирамидку. Массив\нахождение алгоритма #3
Дайте хотя бы примерное направление для решения данной задачи.
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]
Yandex
Объявления
05.06.2014, 00:05     Строим пирамидку. Массив\нахождение алгоритма
Ответ Создать тему
Опции темы

Текущее время: 07:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru