реализация алгоритма моделирования на C/C++

Код отсутствует обновление, когда слева не меняется.

Код упрощен (смещение на основе нуля, использование bool) и исправлен ниже

#include<stdbool.h>
#include<stdio.h>
#define N 8000

bool t[N][2];

int main(void) {
  t[0][0] = true;
  t[0][1] = true;
  int ip = 0;

  while (t[N - 1][0] == 0 && t[N - 1][1] == 0) {
    ip = !ip;
    for (int j = 1; j < N; j++) {
      if (t[j - 1][!ip]) {
        t[j][ip] = !t[j][!ip];
      } else {
        t[j][ip] = t[j][!ip];  // add
      }
    }
  }

  int cpt1 = 0;
  for (int j = 0; j < N; j++) {
    cpt1 += t[j][1];
  }
  printf("N=%d cpt=%d\n", N, cpt1);
  return 0;
}

Выход

N=8000 cpt=2048

следующий предлагаемый код:

1. чисто компилирует
2. использует файлы заголовков C, а не файлы заголовков C++
3. выполняет нужную операцию, но не максимально быстрый алгоритм
4. обильно комментируется

А теперь предлагаемый код:

#include <stdio.h>

int t1[8000];   // initially all zeros
int t2[8000];


int main( void )
{
    // setup initial conditions
    int numLitLights = 0;
    t1[0] = 1;


    // while stop condition not true
    while ( t1[7999] != 1 )
    {
        // make one pass through lamps
        // update values
        for (int j=0; j<7999; j++)
        {
            if( t1[j] )
            {
                t2[j+1] = ( t1[j+1] )? 0 : 1;
            }
        }

        // update original
        for( int j=0; j< 8000; j++ )
        {
            t1[j] = t2[j];
        }
    }

    // count lit lamps
    for(int j = 0; j < 8000; j++)
    {
       if( t1[j] )
       {
           numLitLights++;
       }
    }

    // output number of lit lamps
    printf( "number of lit lamps: %d\n", numLitLights );
} // end function: main

Результат (количество зажженных ламп) равен

1024