Enunciado: Un número se dice automórfico si su cuadrado termina en los mismos dígitos que el número original, por ejemplo 76^=5776. Un número se dice trimórfico si su cubo termina en los mismo dígitos que el número original, por ejemplo 5^3=125. Determinar los números automórficos y trimórficos menores que un número natural K dado, indicando además su cualidad de automórfico y/o trimórfico según corresponda.
De todas formas esta bueno generalizar la solución para calcular si un número es k-mórfico (o como se quiera llamar). Es decir, hacer un algoritmo que calcule para cualquier potencia, no solo para 2 y 3. Yo llegue a estas dos soluciones:
Primera (no óptima...):#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define FALSE 0
#define TRUE !FALSE
typedef int Bool;
int cant_digitos(int numero)
{
int cifras;
for(cifras
=0; pow(10, cifras
)<=numero
; cifras
++) ;
return cifras;
}
void array_digitos(int numero, int numero2)
{
int cifras = cant_digitos(numero);
int *array
= (int *) calloc (cifras
, sizeof(int)); int *array2
= (int *) calloc (cifras
, sizeof(int));
int i = 0;
while(cifras>0)
{
array[i] = numero%10;
array2[i] = numero2%10;
numero = numero/10;
numero2 = numero2/10;
i++;
cifras--;
}
int j;
for(j=0; j<i; j++)
printf("array[%d] = %d y array2[%d] = %d\n", j
, array
[j
], j
, array2
[j
]);
Bool b=TRUE;
j=0;
for(; j<i; j++)
{
if(array[j] != array2[j]) {
b = FALSE;
break;
}
}
free(array2
); array2
=NULL
;
if(b
) printf("Si se cumple la propiedad\n"); else printf("No se cumple la propiedad\n"); }
void array_digitos2(int numero, int numero2, int n)
{
int copia = numero;
int cifras = cant_digitos(numero);
int *array
= (int *) calloc (cifras
, sizeof(int)); int *array2
= (int *) calloc (cifras
, sizeof(int)); int j, i;
i=0;
while(cifras>0)
{
array[i] = numero%10;
array2[i] = numero2%10;
numero = numero/10;
numero2 = numero2/10;
i++;
cifras--;
}
Bool b=TRUE;
for(j=0; j<i; j++)
{
if(array[j] != array2[j]) {
b = FALSE;
break;
}
}
free(array2
); array2
=NULL
;
if(b)
printf("%d es %d-morfico. Pues %d^%d=%f\n", copia
, n
, copia
, n
, pow(copia
,n
)); }
int main()
{
printf("Chequear hasta Exponente: "); scanf("%d", &exp
);
for(i=2; i<=k; i++)
array_digitos2
(i
, pow(i
, j
), j
);
return 0;
}
Segunda (mejor pues usa variables simples):#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define FALSE 0
#define TRUE !FALSE
typedef int Bool;
long int potencia(int a, int b)
{
if (b<=0)
return 1;
else
return a*potencia(a,b-1);
}
void funcion
(int num
, int exp) {
Bool b = TRUE;
int num2, cifras, copia=num;
num2
= potencia
(num
, exp);
for(cifras=0; potencia(10,cifras)<=num; cifras++) ;
/* printf("num: %d, cifras: %d, num2: %d \n", num, cifras, num2); */
while(cifras>0)
{
/* printf("%d>0, %d(mod 10)=%d == %d(mod 10)=%d \n", cifras, num, num%10, num2, num2%10); */
if(num%10 != num2%10)
{
/* printf("Luego %d>0, %d(mod 10)=%d == %d(mod 10)=%d \n", cifras, num, num%10, num2, num2%10); */
b = FALSE;
break;
}
num = num/10;
num2 = num2/10;
cifras--;
}
if(b
) printf("%d es automórfico. Pues %d^%d=%ld\n", copia
, copia
, exp, potencia
(copia
,exp) ); /* else printf("\nNo es automórfico. Pues %d^%d=%ld\n", copia, exp, potencia(copia, exp)); */
}
int main()
{
printf("ingrese hasta que exponente: "); scanf("%d", &exp
); for(i=2; i<=k; i++)
funcion(i, j);
return 0;
}
Bienvenida es cualquier critica constructiva pues para aprender estamos aqui, y otras soluciones alternativas. Saludos.