Algoritmia - ayuda programa en c

 
Vista:

ayuda programa en c

Publicado por martha (1 intervención) el 22/05/2008 19:47:50
NECESITO AYUDA CON ESTE ALGORITMO

algoritmo que genere todas las combinaciones posibles
de 4 dígitos sin repetición con los números del 0 al 9 en programacion dev- C++.

PORFAVOR!!!!!
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:ayuda programa en c

Publicado por eduardo (55 intervenciones) el 14/06/2008 04:47:02
Haber recordando numeración que nos enseñaron en la escuela:

Sea abcd el numeral de 4 cifras
donde a != b != c != d y a != 0.

Para que no haya repeticion de digitos:
"a" puede tomar 9 valores
"b" puede tomar 9 valores
"c" puede tomar 8 valores
"d" puede tomar 7 valores

total = 9 * 9 * 8 * 7 = 4536 números cumplen la condición

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

int main( )
{
int a, b, c, d;
int i, array[ 4536 ];

i = 0;
for ( a = 1; a <= 9; a++ )
for ( b = 0; b <= 9; b++ )
for ( c = 0; c <= 9; c++ )
for ( d = 0; d <= 9; d++ )
if ( a != b && b != c && c != d )
if ( a != c && a != d && b != d )
array[ i++ ] = 1000*a + 100*b + 10*c + d;


for ( i = 0; i < 4536; i++ ) {
if ( i % 15 == 0 )
printf( " " );
printf( " %d", array[ i ] );
}
printf( " cantidad %d ", i );

getch();
return 0;
}

Es lo único que se me ocurre en este momento.
Salu2
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar