¡Ayuda! ¡Acabo de iniciar sesión en Stack Exchange, pero olvidé cuál es mi contraseña! Necesito una forma de resolverlo antes de cerrar sesión.

Afortunadamente, soy un excelente hacker. ¡No solo pude encontrar el hash de mi contraseña, sino que también encontré el algoritmo de hash de Stack Exchange! Toma el valor ASCII de cada dígito multiplicado por el lugar de ese dígito, luego suma todos esos valores juntos. Por ejemplo:

"135" -> 1*49 + 2*51 + 3*53 = 310

Recuerdo que mi contraseña tiene 3 dígitos y que cada carácter es un número entre 0 y 5 inclusive (de modo que coincida con la expresión regular:) ^[0-5]{3}$, pero todavía hay muchas posibilidades de adivinar. Necesito un programa que pueda convertir un hash en contraseñas potenciales, pero a pesar de ser un hacker experto, ¡no puedo codificar para salvar mi vida! Sin embargo, pude escribir estas pruebas a mano:

input -> output
288   -> 000                      // lowest possible hash
290   -> 200, 010
298   -> 022, 050, 103, 131, 212, 240, 321, 402, 430, 511   
318   -> 555                      // highest possible hash

¿Puede uno de ustedes escribir un programa para mí que tome un hash e imprima todas las contraseñas posibles que podría haber usado?

La entrada siempre podrá generar al menos una contraseña válida. Se permite cualquier formato de salida, siempre que las cadenas se puedan identificar claramente. Tampoco me preocupan los ceros a la izquierda, por lo que si existe una contraseña potencial 001, también aceptaré 01o 1.

¡Por favor, ayúdame a no ser bloqueado de Stack Exchange!

Tanteo

Este es el código de golf , por lo que gana la respuesta más corta en cada idioma.

05AB1E , 9 bytes

5Ý3ãʒÇƶOQ

Pruébalo en línea!

Devuelve la lista de listas de dígitos.

C , 113108 bytes

f(int h){int i=47,j,k;while(++i<54)for(j=47;++j<54)for(k=47;++k<54;)if(h==i+j+j+k*3)printf("%c%c%c",i,j,k);}

Es único ver lo que se entiende por salida, la salida tiene el formato: 200010

Todas las contraseñas se escriben como 3 dígitos sin delimitador.

Jalea , 16 bytes

Ṿ€Oæ.J
6Ḷṗ3Ç⁼¥Ðf

Un enlace monádico que devuelve una lista de listas de dígitos.

Pruébalo en línea!

¿Cómo?

Ṿ€Oæ.J - Link 1, hash: list of integers (the digits of a password)
Ṿ€     - unevaluate €ach (giving a list of characters)
  O    - cast to ordinals (Ṿ€O could actually be replaced with +48 too)
     J - range of length (i.e. [1,2,3] in all use-cases)
   æ.  - dot product

6Ḷṗ3Ç⁼¥Ðf - Main link: number, n
6Ḷ        - lowered range of 6 = [0,1,2,3,4,5]
  ṗ3      - Cartesian power with 3 = [[0,0,0],[0,0,1],...,[5,5,5]] (all passwords)
       Ðf - filter keep if:
      ¥   -   last two links as a dyad (right implicitly n):
    Ç     -     call last link (1) as a monad
     ⁼    -     equals right?

Python 2 , 126 75 bytes

-2 gracias a @ArnoldPalmer

lambda h:[(P/36,P%36/6,P%6)for P in range(216)if P/36+P%36/6*2+P%6*3==h&31]

Pruébalo en línea!

MATL , 20 bytes

'0':'5'3Z^t3:*!si=Y)

Pruébalo en línea!

Explicación

'0':'5'   % Push inclusive range from '0' to '5', that is, '012345'
3Z^       % Cartesian power with exponent 3. Each Cartesian tuple is a row
t         % Duplicate
3:        % Push [1 2 3]
*         % Multiply element-wise with broadcast
!s        % Sum of each row
i         % Input number
=         % Logical mask of values that equal the input
Y)        % Use as logical index into the rows of the matrix. Implicit display

Python 2 , 81 bytes

lambda h:[(a,b,c)for a in r for b in r for c in r if a+2*b+3*c+288==h]
r=range(6)

Pruébalo en línea!

Haskell, 71 70 64 61 bytes

l=[0..5]
f p=[show=<<[a,b,c]|a<-l,b<-l,c<-l,p-288==a+2*b+3*c]

Pruébalo en línea!

C # (.NET Core) , 133 131 125 123 bytes

n=>{int i,j,k;for(i=48;i<54;++i)for(j=48;j<54;++j)for(k=48;k<54;++k)if(i+j*2+k*3==n)Console.Write($"{i%48}{j%48}{k%48},");}

Pruébalo en línea!

Carbón , 33 bytes

Ｆ⁶Ｆ⁶Ｆ⁶¿⁼⁺℅Ｉι⁺×℅Ｉκ²×℅Ｉλ³Ｉθ«ＩιＩκＩλ⸿

Pruébalo en línea!

Un enfoque similar a otras respuestas: repita tres veces de 0 a 5, calcule el hash e imprima el estado de las variables de iteración si coincide con el hash de entrada.

Enlace a la versión detallada .

CJam , 26 25 bytes

-1 byte gracias a Challenger5

{:H;6Zm*{s:i3,:).*:+H=},}

Bloque anónimo que espera el hash en la pila (como un entero) y deja el resultado en la pila (como una lista de cadenas).

Pruébalo en línea!

Explicación

:H;    e# Store the hash in H.
6Zm*   e# 3rd Cartesian power of [0 1 2 3 4 5].
{      e# For each tuple in the power:
 s     e#  Stringify the tuple.
 :i    e#  Get the code point of each digit.
 3,:)  e#  Push [1 2 3].
 .*    e#  Element-wise multiplication of the two lists.
 :+    e#  Sum the result.
 H=    e#  Check if it's equal to the hash.
},     e# Filter the tuples to only ones for which this block gave a truthy result.

Java, 162 bytes

static void f(int n){for(int i=48;i<54;i++){for(int j=48;j<54;j++){for(int k=48;k<54;k++){if(i+j*2+k*3==n)System.out.println((char)i+""+(char)j+""+(char)k);}}}}

JavaScript (Firefox 30-57), 72 bytes

n=>[for(i of s="012345")for(j of s)for(k of s)if(n-i-j*2-k*3==288)i+j+k]

Pyth, 18 bytes

fqQs*VS3CMT^jkU6 3

QBIC , 40 bytes

[0,5|[0,5|[0,5|~a+b+b+c+c+c+288=:\?a,b,c

Explicación

[0,5|                Make a FOR loop run through the possible digits for pos 1, called a
[0,5|                Loop for #2, b
[0,5|                Loop for #3, c
                     Calculate the hash by taking a once, b twice and c thrice, 
                     and raising all to their ASCII codepoints
 a+b+b+c+c+c+288       
~               =:   IF thta is euqal to the given hash (read from cmd line)
\?a,b,c              THEN print the digits
                     (the IF and the FOR loops are auto-closed by QBIC)

R , 67 62 61 bytes

-5 bytes gracias a Jarko Dubbeldam

b=t(t(expand.grid(rep(list(0:5),3))));b[b%*%1:3==scan()-288,]

Pruébalo en línea!

lee el número de stdin; devuelve una matriz donde las filas son los caracteres.

Genera todos los tríos posibles de dígitos en un formato matricial ( b), calcula el producto matricial b * [1,2,3], toma las filas de las bcuales coinciden (restando 288de la entrada que es 1*48+2*28+3*48) y las devuelve.