Socorro! Acabei de entrar no Stack Exchange, mas esqueci qual é a minha senha! Preciso de uma maneira de resolver isso antes de sair.

Felizmente, sou um excelente hacker. Não só consegui encontrar o hash da minha senha, como também encontrei o algoritmo de hash do Stack Exchange! Ele pega o valor ASCII de cada dígito multiplicado pelo local desse dígito e depois soma todos esses valores. Por exemplo:

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

Lembro que minha senha tem três dígitos e que cada caractere é um número entre 0 e 5, inclusive (de modo que corresponda ao regex :) ^[0-5]{3}$, mas ainda há muitas possibilidades de adivinhação. Preciso de um programa que possa converter um hash de volta em senhas em potencial, mas, apesar de ser um hacker experiente, não posso codificar para salvar minha vida! Consegui escrever esses testes manualmente:

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

Alguém pode escrever um programa para mim que use um hash e imprima todas as senhas possíveis que eu poderia ter usado?

A entrada sempre poderá produzir pelo menos uma senha válida. Qualquer formato de saída é permitido, desde que as cadeias possam ser claramente identificadas. Também não estou preocupado com zeros à esquerda, portanto, se houver uma senha em potencial 001, também aceitarei 01ou 1.

Por favor, ajude-me a ficar fora do Stack Exchange!

Pontuação

Isso é código-golfe , então a resposta mais curta em cada idioma vence!

05AB1E , 9 bytes

5Ý3ãʒÇƶOQ

Experimente online!

Retorna a lista de listas de dígitos.

C , 113 108 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);}

É exclusivo ver o que se entende por saída, a saída é do formato: 200010

Todas as senhas são escritas como 3 dígitos sem delimitador.

Gelatina , 16 bytes

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

Um link monádico retornando uma lista de listas de dígitos.

Experimente online!

Quão?

Ṿ€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 graças 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]

Experimente online!

MATL , 20 bytes

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

Experimente online!

Explicação

'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)

Experimente online!

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]

Experimente online!

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},");}

Experimente online!

Carvão , 33 bytes

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

Experimente online!

Uma abordagem semelhante a outras respostas: faça um loop três vezes de 0 a 5, calcule o hash e imprima o estado das variáveis ​​de iteração se coincidir com o hash de entrada.

Link para a versão detalhada .

CJam , 26 25 bytes

-1 byte graças a Challenger5

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

Bloco anônimo que espera o hash na pilha (como um número inteiro) e deixa o resultado na pilha (como uma lista de cadeias).

Experimente online!

Explicação

: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]

Pitão, 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

Explicação

[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 graças a Jarko Dubbeldam

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

Experimente online!

lê o número de stdin ; retorna uma matriz em que as linhas são os caracteres.

Ele gera todos os trios possíveis de dígitos em um formato de matriz ( b), calcula o produto da matriz b * [1,2,3], pega as linhas bcorrespondentes (subtraindo 288da entrada que é 1*48+2*28+3*48) e as retorna.