трубопровод

[Аватар]

Приложил.

Нумерованные слева строки - ряды вентилей. 2 - вентиль с двумя входами, 1 - с одним
Ниже - порядковый номер вентиля в ряду
Еще ниже желтым - порядковый номер следующего подключенного вентиля в нижнем ряду

Количество элементов в каждом ряду - числа Фибоначчи - колонка AL, b[i]
Порядковый номер первого вентидя в сквозной нумерации в каждом ряду - колонка AM, n[i]

На примере 65-го вентиля - ряд 8, номер в ряду - 12.
Вот здесь немножко исчисления Фибоначчи - разложим 12 в виде суммы чисел Фибоначчи 8+3+1
Для каждого из них из последней колонки в соответствуюем ряду возьмем числа из желтой строки 5+2+1=8
Легко заметить, что это предшествующие числа Фибоначчи для каждого из чисел 8,3,1
А полученная сумма 8 - порядковый номер следующего подключенного вентиля в нижнем ряду

[BDA]

Сообщение от kostan3

что тут (в коде) неправильного?

Много чего:
b,n: array[0..40] - массивы из 41 элемента
f:=g; - вообще потеряно
for j:=i downto 1 do - это for (j = i; j > 0; --j) и второй цикл аналогично

[kostan3]

Сообщение от BDA

Много чего:
b,n: array[0..40] - массивы из 41 элемента
f:=g; - вообще потеряно
for j:=i downto 1 do - это for (j = i; j > 0; --j) и второй цикл аналогично

вроде так

#include <fstream>
using namespace std;
int main(){
  fstream s("input.txt"), q("output.txt",2);
  int b[41],n[41],x,m=0,i=0,j,k,f=0,g=1;
  s>>x;
  b[0]=1; n[0]=0;
  while(m<x){
  i++;
  b[i]=f+g;
  f=g;
  g=b[i];
  m+=g;
  n[i]=m-g+1;
}
for(j=i;j>1;j--){
q<<x<<" ";
f=0;
x-=n[j]-1;
while(x>0){
for(k=j;k>1;k--){
if(x>=b[k]){
f+=b[k-1];
x-=b[k];
break;
}
x=n[j-1]+f-1;
}
}
}
}

но не работает((

[Аватар]

Условие обеих for-циклов не правильное

[Poma][a]

А можно пару вопросов? (уж сори, что через 44 года..)

На примере 65-го вентиля - ряд 8, номер в ряду - 12.
Вот здесь немножко исчисления Фибоначчи - разложим 12 в виде суммы чисел Фибоначчи 8+3+1
Для каждого из них из последней колонки в соответствуюем ряду возьмем числа из желтой строки 5+2+1=8
Легко заметить, что это предшествующие числа Фибоначчи для каждого из чисел 8,3,1
А полученная сумма 8 - порядковый номер следующего подключенного вентиля в нижнем ряду

"Из них" - это из кого? Из чисел 8,3,1?
В "соответствующем ряду" можно шушуть поподробее как найти этот ряд?

[Аватар]

44 года

Где форум будет через 44 года

в соответствуюем ряду - в колонке AK с этими цифрами
что соответствует следующему (после верхнего серого) нижнем ряду (голубому) с этими цифрами и ниже в желтом

[Smitt&Wesson]

Сообщение от Аватар

Где форум будет через 44 года

Мы не узнаем. Нас, уже не будет.

[Аватар]

Сообщение от Smitt&Wesson

Мы не узнаем. Нас, уже не будет.

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

[Smitt&Wesson]

Сообщение от Аватар

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

Эх, вашими устами, да мёд пить. Увы, я не безсмертен. Только умру, не сегодня.

[rrrFer]

Эх, вашими устами, да мёд пить. Увы, я не безсмертен. Только умру, не сегодня.

А че, под столом помирать не охото? )