13 Programación

Código:

# include & ltstdio.h & gt

#Definición número 13

int main()

{

int flag[N+1]= { 0 }; // Si se ha retirado de la cola, el bit 0 no es necesario.

int i, j, out = 0;

I = 1; //i es la etiqueta de la persona y el valor inicial es 1.

j = 0; //Un número j, cuando j=3, la persona correspondiente sale de la cola.

while(out <N) //out es el número de personas que han sido retiradas de la cola. Cuando out=N-1, el bucle sale.

{

if(bandera[I]== 0)j++;

si (j == 3)

{

flag[I]= 1; //Marca a esta persona fuera de la cola.

j = 0; //Reiniciar el número número

out++; //Agregar 1 al número saliente

}

i++ ;

if(I = = N)I = 0; //Cuenta nuevamente desde la persona 1.

}

I = 1;

while(flag[I]= = 1)i++;

Printf("El resto El último hijo es el número %d! \n", I);

Devuelve 0;

}