[c] énigme ....

#include <stdio.h>
#include <stdlib.h>

//Decommente les ligne suivantes si le type bool n'existe pas
//Si tu compiles avec g++ normalement le type bool existe
//typedef unsigned short int bool
//bool false=0; //éteint
//bool true=1;  //allumé

void change_etat(
  bool *diodes_avant,
  bool *diode_apres,
  unsigned int max
){
  unsigned int i=0;
  for(i=1;i<max;++i){
    if (diodes_avant[i-1]) diodes_apres[i]= !diodes_apres[i];
  }
}

void flush_diode(
  bool *diodes,
  unsigned int max
){
  unsigned int i=0;
  for(i=0;i<max;++i){
    diodes[i]=false;
  }
}

unsigned int compte_allume(
  bool *diodes,
  unsigned int max
){
  unsigned int i=0,res=0;
  for(i=0;i<max;++i){
    if (diodes[i]) ++res;
  }
  return res;
}


int main(){
  bool *diodes_avant;
  bool *diodes_apres;
  unsigned int max;
  scanf("%d",&max);

  // Allocation mémoire. Le calloc met les cases à 0 (ie false)
  diodes_avant=(bool *)calloc(max,sizeof(bool));
  diodes_apres=(bool *)calloc(max,sizeof(bool));
  diodes_avant[0]=true;

  while(!diode_avant[max-1]){
    change_etat(diodes_avant,diodes_apres,max);
    //On passe à l'etat suivant
    diodes_avant=diodes_apres;
    flush_diodes(diodes_apres,max);
  }
  // Afficher le résultat
  printf("%d diodes allumées\n",compter_allume(diode_avant,max);
  // On libère la mémoire
  free(diodes_avant);
  free(diodes_apres);
  return 0;
}

...
void show_diodes(bool *diodes,unsigned int max){
  unsigned int i;
  for(i=0;i<max;++i) printf("%d",diodes[i]);
  printf("\n");
}

int main(){
  unsigned int nb_iter;
  ...
  for(nb_iter=1;i<20;++i){ // à la place du while
    ...
    show_diodes(diodes_avant,max);
  }
  ...
}

#include <stdio.h>
#include <iostream>
int main()
    {
    FILE *fc;
    fc=fopen("diodes.txt","w");
    bool *d1,*d2;
    int max;
    std::cin>>max;
    d1=new bool[max];d2=new bool[max];for(int i=0;i<max;i++)d1[i]=false;
    d1[0]=d2[0]=true;std::cout<<d1[max-1];
    while (!d1[max-1])
        {
        for (int i=1;i<max;i++)
                if(d1[i-1])
                    d2[i]=!d1[i];
                else
                    d2[i]=d1[i];
        for(int i=0;i<max;i++)
                {fprintf(fc,"%d\t",(int)d1[i]);d1[i]=d2[i];}
        fprintf(fc,"\n");
        }
    return 0;
    }

#include <stdio.h>
#include <stdlib.h>

#define ALLUME 1
#define ETEIN 0
#define MAX 2097153  
int main(void)
{
    long i=0;
    long diodes[MAX];
    long dim1[MAX];
    long x=0,y=0,z=0,nb=0;
    
    for(x=0;x!=MAX;++x){
                       diodes[x]=0;
                       dim1[x]=0;}
    diodes[0]=ALLUME;
    dim1[0]=ALLUME;
        while(diodes[MAX-1] != ALLUME)
                        {
                                  z=0;
                                 while(z!=MAX)
                                 {
                                           if(z!=0 && dim1[z-1] == ALLUME)
                                           {
                                                   if(dim1[z] == ALLUME)
                                                                diodes[z] = ETEIN;
                                                   if(dim1[z] == ETEIN)
                                                               diodes[z] = ALLUME;
                                           }
                                           ++z;
                                 }
                                 for(x=0; x<= MAX;++x)
                                     dim1[x] = diodes[x];
                                  
                                  
                        }
    while(y!=MAX)
    {
                   if(diodes[y] == ALLUME)
                                ++nb;
     ++y;
     }                
     printf("%d\n", nb);                                 
    system("pause");
}
    

long diodes[MAX];
long dim1[MAX];

bool diodes[MAX];
bool dim1[MAX];

bool diodes[MAX];
bool dim1[MAX];
unsigned int x,y,z,nb=0;

getchar();

return 0;

for(x=0;x!=MAX;++x){
  diodes[x]=ETEIN;
  dim1[x]=ETEIN;
}

for(z=1;z!=MAX;++z){
...
}

for(x=0; x<= MAX;++x)
  dim1[x] = diodes[x];

#include <stdio.h>
#include <stdlib.h>

#define ALLUME 1
#define ETEINT 0
#define MAX 10

int main(void)
{
    bool diodes[MAX];
    bool dim1[MAX];
    unsigned int x=0,it,nb=0;

    // Initialisation
    for(x=0;x!=MAX;++x){
        diodes[x]=0;
        dim1[x]=0;
    }
    diodes[0]=ALLUME;
    dim1[0]=ALLUME;

    // Iteration
    for(it=0;it<10 && diodes[MAX-1] != ALLUME;++it){
        // Affichage
        for(x=0; x< MAX;++x) printf("%d",diodes[x]);
        printf("\n");

        // Mise a jour
        for(x=MAX-1;x>0;--x){
            if(diodes[x-1] == ALLUME){
                if     (diodes[x] == ETEINT) diodes[x] = ALLUME;
                else if(diodes[x] == ALLUME) diodes[x] = ETEINT;
            }
        }
    }
    // Affichage et calcul du resultat
    printf("\n\n");
    for(x=0; x< MAX;++x) printf("%d",diodes[x]);
    printf("\n");
    for(x=0;x<MAX;++x){
        if(diodes[x] == ALLUME) ++nb;
    }
    printf("%d\n", nb);

    return 0;
}

(mando@aldur) (~) $ g++ -W -Wall plop.c  && ./a.out
1000000000
1100000000
1010000000
1111000000
1000100000
1100110000
1010101000
1111111100
1000000010


1100000011
4

 for(it=0;it<10 && diodes[MAX-1] != ALLUME;++it)

 while(diodes[MAX-1] != ALLUME)