数値をレプディジットの合計に分解します


9

Repdigitsは、フォームの数であるa * (10^n - 1)/9a in [-9,9]\{0}(すなわち111、-3333、66、一つだけ桁を繰り返すことによって製造される数字で)

目標: 1つの正の整数Nを取得して出力するプログラムまたは関数を記述しN = s_1 + s_2 + ... + s_kます。1行に1つの数字があり、数字は右揃えである必要があります。2つの被加数が同じ桁数であってはならず、ゼロを追加することはできません。出力は昇順または降順(桁数)で並べる必要があります

例:

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 2014年

3
これはすでにカバーされています:「2つの加数が同じ桁数であってはなりません」
nutki

これらの番号はレプディジットとも呼ばれます。
Ypnypn 2014年

回答:


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 2014年

ありがとう、確かにそうです。perlのショートカットループと混同してしまいました。彼らは最後に状態を持っていますが、それでも最初の反復でそれをチェックします。そこで「+0」を探す必要があります。
nutki 2014年

実際、私はdo ... while()をを使用して1文字だけ追加してシミュレートできますredo
nutki 2014年

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 2014年

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.