Reto Programación

[ace332]

ajam, hay cierto parecido. En ambos problemas se tienen que realizar movimientos con ciertas restricciones  



Bueno como lo prometido es deuda aqui esta el código.

Código (C) [Seleccionar] Expandir


#include <stdio.h>

#define MAX_ELEM 1000

void permutar(char *a,char *b)
{
 char temp=*a;
 *a=*b;
 *b=temp;
}

int main(void)
{
 int i,diravance=1,dirsalto=1,csaltos=1,saltos=1,incsaltos=1,ne,te,uesp,des=-1;
 char a[MAX_ELEM];
 /* leer la cantidad de elementos de cada tipo */
 scanf("%d",&ne);
 /* establecer la posicion inicial de los 1's y 2's */
 te=2*ne+1;
 for(i=0;i<te;i++)
   a[i]=(i<ne)?'1':'2';
 a[ne]=' ';
 a[te]='\0';
 uesp=ne;
 puts(a);
 /* efectuar los cambios en el arreglo */
 while(csaltos>=0)
 {
   permutar(&a[uesp],&a[uesp+des]);
   uesp+=des;
   puts(a);
   /* determinar siguiente movimiento */
   if(saltos)
   {
     des=dirsalto*2;
     saltos--;
   }
   else
   {
     des=diravance;
     saltos=(csaltos+=incsaltos);
     dirsalto*=-1;
     diravance*=-1;
   }
   /* hacer el ajuste necesario luego de la mitad del total de movimientos */
   if(saltos>=ne||ne==1)
   {
     incsaltos=-1;
     diravance=-diravance;
   }
 }
 return 0;
}


Que tengan unas felices fiestas!
Saludos  

EDIT: Para no hacer doble post