Разложить число на сумму повторных чисел


9

Repdigits являются номерами формы a * (10^n - 1)/9с a in [-9,9]\{0}(другими словами 111, -3333, 66, номера, которые сделаны путем повторения только одной цифры)

Цель: написать программу или функцию, которая принимает одно положительное целое число Nи печатает N = s_1 + s_2 + ... + s_k. В каждой строке должно быть одно число, а цифры должны быть выровнены по правому краю. Никакие два слагаемых не должны иметь одинаковое количество цифр, и добавление нулей не допускается. Вывод должен быть упорядочен в порядке возрастания или убывания (по количеству цифр)

Примеры:

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

Как вы можете видеть, может быть несколько решений, и допускается некоторая художественная свобода. Допускаются начальные и конечные пробелы в каждой строке

Выигрывает самый короткий байт


Должны ли вы объявить некоторые правила, чтобы предотвратить, например, просто распечатать N?
PurkkaKoodari

3
Это уже рассмотрено: «Никакие два слагаемых не должны иметь одинаковое количество цифр»
nutki

Эти номера также называются repdigits.
Ypnypn

Ответы:


6

Perl 5 - 97 92 93 86

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

Ввод данных в качестве параметра:

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

Он ничего не печатает, если число содержит 0. Может быть, это /0/условие зацикливания.
feersum

Спасибо, это действительно так. Я перепутал себя с циклами Perl. Они имеют условие в конце, но все еще проверяют его на первой итерации. Я должен искать "+0" тогда.
Nutki

На самом деле я могу смоделировать do ... while (), используя только один дополнительный символ redo.
Nutki

2

CJam, 55 50 байт

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

Проверьте это здесь.

Использует выходной формат

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

Я мог бы сыграть в гольф еще раз, когда меня побьют.

Объяснение:

'=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.";

Полученный массив печатается автоматически в конце программы.


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

Вставьте в консоль Firefox. Запустить как f(24192).

Выход для f(24192):

24192=
22222+
 1111+
  888-
   22-
    7

При вводе 55он включает 0 в сумму (что является ошибкой).
Feersum

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.