De acuerdo con la página de Wikipedia en el número 69 , es de notar que 69 2 = 4,761 y 69 3 = 328,509 juntos usan todos los dígitos decimales. El número 69 es, de hecho, el número más bajo que satisface esta propiedad.
Por una razón similar, 32,043 es notable: 32,043 2 = 1,026,753,849 usa todos los dígitos decimales.
Si vamos a seguir hablando de números que son interesantes de esta manera, necesitaremos alguna notación.
Para la mayoría de los enteros n , las potencias n 2 , ..., n k usarán los diez dígitos decimales (sin contar los ceros iniciales) al menos una vez para valores suficientemente grandes de k . Si tiene precio, lo llamaremos el más bajo tales k la CUDDLE ( acumulativos dígitos decimales, menos Exponente ) de n .
Tarea
Escriba un programa o una función que acepte un número entero no negativo n como entrada y calcule y devuelva su CUDDLE .
Si n no tiene un CUDDLE , puede devolver cualquier cosa menos un entero positivo, incluido un error o una cadena vacía, siempre que su código se detenga eventualmente.
Casos de prueba
La columna izquierda es la entrada, la columna derecha es la salida.
0
1
2 15
3 10
4 10
5 11
6 12
7 7
8 5
9 6
10
11 7
12 6
13 6
14 7
15 9
16 5
17 7
18 4
19 5
20 15
26 8
60 12
69 3
128 3
150 9
200 15
32043 2
1234567890 3
Reglas adicionales
Su código debe funcionar para todas las entradas hasta 255 .
Tenga en cuenta que esto implica tratar con números bastante grandes. 20 15 ya es mayor que 2 64 .
Si imprime el resultado, puede ir seguido de un salto de línea.
Aplican reglas estándar de código de golf .
26->8
porque es el ejemplo más pequeño en el que la inclusión n^1
da la respuesta incorrecta (de 6
), un error que cometí en mi código.