¡¡¡ A petarla ¡¡¡
Reconozco que la primera idea ha sido la de usar a la de usar bruta, pero me he contenido y he preferido dejarlo para otra ocasión Así que he optado por un camino más rebuscado, sencillamente a lo que a primera vista invita el reto.
Y es que si un número es de, por ejemplo seis cifras, tan sólo hay un número de variaciones de 6^3 variaciones tomadas las cifras de tres en tres, lo que da tan solo 216 casos posibles. Una vez obtenidas tan solo hay que ir multiplicándolas entre sí a ver si sale el número original,
Las dificultades inherentes ha sido obtener las variaciones y "bambolear" el array de cifras de una función a otra.
Cumple los cometidos encomendados, no valen dos grupos de cifras terminados ambos en cero y filtro aquellos que empiecen por cero por ser en realidad números de dos cifras.
Con estas ideas básicas sale el siguiente código:
Código C++:
Ver original#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int esVampiro ( int num ) ;
void variaciones_sin_repe ( char numero [ ] , int tam , int permutacioneS , char aux [ ] , char Npermutacion [ permutacioneS ][ tam + 1 ] , int n0 , int n ) ;
int main( void ) {
int num = 939658 ;
return printf ( "\n!!! Como lo quiere Pantalaimon ( 0 - 1 ) !!! ==> : [%d]\n\n" , esVampiro
( num
) ) , 0 ; }
int esVampiro ( num ) {
int i , j , n , tam , permutacioneS = 1 , num0 = num ;
for ( tam = 1 ; num0 ; tam++ , num0 /= 10 ) ;
char numero [ tam + 1 ] ;
if ( tam %2 == 0 )
return puts ( "NO ES VAMPIRO por numero impar de cifras." ) , 0 ; itoa ( num
, numero
, 10 ) ; n = tam / 2 ;
for( i = 1 , permutacioneS *= (tam-1) ; i < n ; ++i , permutacioneS *= (tam-1));
char aux [ tam + 1 ] , Npermutacion [ permutacioneS ][ tam + 1 ] ;
variaciones_sin_repe ( numero , tam , permutacioneS , aux , Npermutacion , n, n ) ;
for( i = 0 ; i < permutacioneS ; i++ )
for( j = 0 ; j < permutacioneS ; j++ )
if ( ( Npermutacion [ i ][ tam ] == 0 && Npermutacion [ i ][ tam ] == 0 ) || ( Npermutacion [ i ][ 0 ] == 0 && Npermutacion [ i ][ 0 ] == 0 ) )
continue ;
else if ( atoi ( Npermutacion
[ i
] ) * atoi ( Npermutacion
[ j
] ) == num
) { return printf ( "\nES VAMPIRO: %d = %d * %d\n" , atoi ( Npermutacion
[ i
] ) * atoi ( Npermutacion
[ j
] ) , atoi ( Npermutacion
[ i
] ) , atoi ( Npermutacion
[ j
] ) ) , 1 ; }
return puts ( "NO ES VAMPIRO" ) , 0 ; }
void variaciones_sin_repe( char numero [ ] , int tam , int permutacioneS , char aux [ ] , char Npermutacion [ permutacioneS ][ tam + 1 ] , int n0 , int n ){
int i ;
static int j = 0 , permutaciones = 1 ;
if( n != 0 )
for( i = 0 ; i < tam - 1 ; ++i ) {
aux [ j ] = numero [ i ] ;
++j ;
variaciones_sin_repe ( numero , tam , permutacioneS , aux, Npermutacion , n0 , n - 1 );
--j;
}
else {
aux [ n0 ] = '\0' ;
strcpy ( Npermutacion
[ permutaciones
- 1 ] , aux
) ; permutaciones++ ;
}
}
Ha sido rapidito y queda a expensas de mejoras, pero me quería adelantar por una vez.
Se puede comprobar que 126000 lo da como no vampiro, pero si desactivas el if de los números que termina en cero, dará lógicamente que sí lo es. Pero como no es vampiro no lo da como tal.
Espero que la originalidad de la idea sea merecedora de los tan apreciados usuarios.
A la espera de las críticas y/o correcciones quedo.
P.D:
amchacon no me he olvidado de tí. A ver si mañana mismo te mando un mp.