Decompor um número em uma soma de repetições


9

Repdigits são números do formulário a * (10^n - 1)/9com a in [-9,9]\{0}(em outras palavras 111, -3333, 66, números que são feitos repetindo apenas um dígito)

Objetivo: Escreva um programa ou função que pegue um único número inteiro positivo Ne imprima N = s_1 + s_2 + ... + s_k. Deve haver um número por linha e os números precisam estar alinhados à direita. Dois summands não devem ter o mesmo número de dígitos e a adição de zeros não é permitida. A saída deve ser ordenada em ordem crescente ou decrescente (por número de dígitos)

Exemplos:

in:
24192
out:
24192 =
22222 +
 2222 -
  222 -
   33 +
    3

in:
24192
out:
    -7
   -22
  +888
 +1111
+22222
=24192

in:
113
out:
113=    NOT  111+  no empty lines  111+
111+          00+                    
  2            2                     2

Como você pode ver, pode haver várias soluções e alguma liberdade artística é permitida. Os espaços em branco à esquerda e à direita em cada linha são permitidos

Menor número de bytes ganhos


Você deve declarar algumas regras para evitar, por exemplo, apenas imprimi- Nlas?
PurkkaKoodari

3
Isso já está coberto: "Dois summands não devem ter o mesmo número de dígitos"
nutki 28/10

Esses números também são chamados de re-dígitos.
Ypnypn

Respostas:


6

perl 5-97 92 93 86

$x=$_=pop;{printf"%15s
",$_;$_=$x,s!\d!//,$&!eg,$x-=$_,$i++?s/^\b/+/:s/^/=/;/0/||redo}

Entrada fornecida como parâmetro:

$perl a.pl 2224192
     2224192
    =2222222
       +1111
        +888
         -22
          -7

Não imprime nada se o número tiver um 0. Talvez seja a /0/condição de loop.
feersum

Obrigado, de fato esse é o caso. Eu me confundi com os loops de atalho perl. Eles têm condição no final, mas ainda o verificam na primeira iteração. Eu tenho que procurar por "+0" então.
nutki

Na verdade, eu posso simular fazer ... while () com apenas um caractere extra usando redo.
nutki

2

CJam, 55 50 bytes

'=l:L+Li{_W>"-+"=1$zs(\,)*+:Ii-L,_S*I+\~>\}h;]W%N*

Teste aqui.

Usa o formato de saída

      -7
     -22
    +888
   +1111
+2222222
=2224192

Eu posso jogar isso mais uma vez quando for derrotado.

Explicação:

'=l:L+Li{_W>"-+"=1$zs(\,)*+:Ii-L,_S*I+\~>\}h;]W%N*
'=                                                 "Push = character.";
  l:L                                              "Read STDIN and store in L.";
     +L                                            "Concatenate, push new copy of L.";
       i                                           "Convert to integer.";
        {                                 }h       "Do-while loop. Leaves the condition on the
                                                    stack. I will use the remainder for that.";
         _W>                                       "Duplicate remainder, compare with -1.";
            "-+"=                                  "Select appropriate sign character.";
                 1$                                "Copy remainder again.";
                   zs                              "Take abs() and convert to string.";
                     (                             "Shift off first digit.";
                      \                            "Swap with string.";
                       ,                           "Get length.";
                        )                          "Increment.";
                         *                         "Repeat digit that often.";
                          +                        "Concatenate with sign.";
                           :I                      "Store in I.";
                             i-                    "Convert to integer. Subtract from remainder.";
                                                   "Now we'll right-justify I.";
                               L,                  "Load input, get length.";
                                 _                 "Duplicate.";
                                  S*               "Repeat space that often.";
                                    I+             "Load string and concatenate.";
                                      \~           "Swap with length. Bitwise complement.";
                                        >          "Take that many characters from the right.";
                                         \         "Swap with remainder.";
                                            ;      "Discard final remainder (0).";
                                             ]     "Wrap in array.";
                                              W%   "Reverse.";
                                                N* "Join with line feeds.";

A matriz resultante é impressa automaticamente no final do programa.


0

JavaScript ES6 - 145

i=0;f=n=>{return g=n<0,n=Math.abs(n)+'',l=n.length,r=l-1?n[0].repeat(l):n,(i>0?g?'-':'+':n+'=')+'\n'+' '.repeat(i++)+(l-1?r+f((+n-r)*(g?-1:1)):r)}

Cole no console do Firefox. Executar como f(24192).

Saída para f(24192):

24192=
22222+
 1111+
  888-
   22-
    7

Com a entrada 55, inclui um 0 na soma (que é um erro).
feersum

0

GolfScript 77

~.[{..0>2*(.@*`.,\[0=]*''+~*.@\-.}do;]-1%{[.0>' +'=\`n].1=,2$`,\-' '*\+}%'='@

Links de demonstração online:

Uma versão um pouco mais legível (se o GolfScript puder ser chamado de legível) com a versão de testes de unidade está disponível aqui .

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.