入れ子になった数字


12

正の整数の配列を考えます:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ...

次に、それらを連結します。

1234567891011121314151617181920212223242526...

そして、それらを可変長のチャンクに分割します。各長さは、N番目の正の整数に等しくなります。

[1][23][456][7891][01112][131415][1617181][92021222][324252627][2829303132] ...
---------------------------------------------------------------------------
 1  2    3     4     5       6       7        8          9          10      ...

仕事

整数N(1インデックスの場合は正、0インデックスの場合は非負)を指定すると、タスクはN番目のチャンクの数字のデルタの合計(連続する数字の差)を出力します。

例とテストケース

1インデックス付きテストケース。0のインデックスが必要な場合は、Nを減らします。

N, Chunk, Deltas, Sum

1  -> 1          -> []                               -> 0
2  -> 23         -> [1]                              -> 1
3  -> 456        -> [1, 1]                           -> 2
4  -> 7891       -> [1, 1, -8]                       -> -6
5  -> 01112      -> [1, 0, 0,1]                      -> 2
6  -> 131415     -> [2, -2, 3, -3, 4]                -> 4
7  -> 1617181    -> [5, -5, 6, -6, 7, -7]            -> 0
8  -> 92021222   -> [-7, -2, 2, -1, 1, 0, 0]         -> -7
9  -> 324252627  -> [-1, 2, -2, 3, -3, 4, -4, 5]     -> 4
10 -> 2829303132 -> [6, -6, 7, -6, -3, 3, -2, 2, -1] -> 0

パズル2CodeGolf-ハッカソンは、(私が再投稿させていただいておりますので、私は、あまりにもそこに原作者です)。関連、インスピレーション関連



1
連続する数字間のすべての差の合計は、最後の数字と最初の数字の差にすぎません。
KSmarts

回答:


5

JavaScript(ES6)、54 53 51 50バイト

@tshのおかげで1バイト節約

0インデックス付き。

k=>-(n=1,g=s=>s[x=k*-~k/2]-s[x+k]-n||g(s+n++))``-n

テストケース


ゼロインデックス:k=>-(n=1,g=s=>s[x=k*-~k/2]-s[x+k]-n||g(s+n++))""-n
tsh

4

APL(Dyalog)、32バイト

{+/2-⍨/⍎¨⍵↑(+/⍳⍵-1)↓' '~⍨⍕⍳+/⍳⍵}

オンラインでお試しください!

どうやって?

+/⍳⍵-の合計1n

-その範囲を作ります

' '~⍨⍕ -文字列に、スペースなし

(+/⍳⍵-1)↓-最初の(合計1n-1)文字

⍵↑-次のn文字を保持する

⍎¨ -すべての文字を整数にする

2-⍨/ -差異リスト(2アイテムごとの逆算)

+/ -それを合計します。


4

、9バイト

ΣẊ-!SCṁdN

オンラインでお試しください!

ハッカソンに対する私の解決策。

説明:

ΣẊ-!SCṁdN⁰
    S      (x -> y -> z):f -> (x -> y):g -> x:x :: return f(x, g(x))
     C      f= [num]:x -> [x]:y -> [x] :: cut y in pieces where each piece has its respective length in x
      ṁ     g= (x -> [y]):f -> ([x]:x -> [y]) :: maps f over x then concatenate
       d     f= num:x -> [num] :: return decimal digits of x
        N   x= sequence of natural numbers [1..]
   !     ⁰ [x]:x -> num:y -> x :: get yth (impl. input) element of x (above result)
 Ẋ         (x -> x -> y):f -> [x]:x -> [y] :: map f over overlapping pairs of x (above result)
  -         f= num:x -> num:y -> num :: return y - x
Σ          [num]:x -> num :: return sum of x (above result)

4

Haskell61 60バイト

l=fromEnum<$>(show=<<[1..])
f n|t<-sum[2..n]=l!!t-l!!(t-n+1)

オンラインでお試しください!

説明:

リストのデルタの合計は、最後の要素と最初の要素の差と同じです。

最後の要素(インデックスがゼロ)はttriangle(n)-1 = sum[2..n]です。t-n+1リストにはn要素があるため、最初の要素はです。




3

JavaScript(ES6)、60 57 53バイト

f=(n,s=i='',m=n*-~n/2)=>s[m]?s[m]-s[m-n+1]:f(n,s+i++)
<input type=number min=1 oninput=o.textContent=f(this.value)><pre id=o>

1インデックス付き。以前の60バイトの非再帰バージョン:

f=
(n,s=[...Array(n*n+1).keys()].join``)=>s[m=n*-~n/2]-s[m-n+1]
<input type=number min=1 oninput=o.textContent=f(this.value)><pre id=o>





1

Perl 6の 58の  55バイト

{[+] ($_=(1..*).map(|*.comb).rotor(1..*)[$^a])[1..*]Z-@$_}

試して

{[+] ($_=(1..*).map(|*.comb)[^$^a+[+] ^$a])[1..*]Z-@$_}

試して

拡張:

{ # bare block lambda with placeholder parameter 「$a」
  [+]  # reduce using &infix:«+» the following


    (
      $_ =                # store into 「$_」 for later use

        ( 1 .. * )        # Range of all positive integers
        .map( | *.comb )\ # split into digits and flatten into single list

        [                 # index into the sequence (1 based)

          ^$^a            # Range up to (and excluding) the input
                          # 「0 ..^ $a」 or 「0 .. $a-1」

          +               # shift it up by
          [+] ^$a         # the sum of the values up to (and excluding) the input

        ]

    )[ 1 .. *]            # skip the first value

    Z-                    # zip using &infix:«-»

    @$_                   # 「$_」 used as a List
}

1

PHP163 147バイト

$v=$argv[1];for($i=1;$i<=$v*$v;$i++){$s.=$i;$j+=$i<$v?$i:0;}$s=array_slice(str_split($s),$j,$v);for($i=0;$i<$v-1;$i++){$k+=$s[$i+1]-$s[$i];}echo$k;

オンラインでお試しください!

コードゴルフの私の最初の試み...これは短くなることができるという感じ

編集:いくつかのインスタンス化を削除して16バイトを保存しました


サイトへようこそ!あなたはを通して見てみたいことがありますこれらの PHPでゴルフをするためのヒント
coinheringaahing caird



0

ゼリー、14バイト

²RDFṫ³ḶS‘¤ðḣIS

オンラインでお試しください!

説明

²RDFṫ³ḶS‘¤ðḣIS    Main Link
²                  Square input
 R                 Range: [1,2,3,..,n^2]
  D                Digits: [1,2,...,[1,0],[1,1],...]
   F               Flatten list
     ³ḶS‘¤         n(n-1)/2+1
    ṫ              Remove the first n(n-1)/2+1 elements from the list of digits
          ðḣ       Take the first n digits of the list. ð is needed to prevent I from acting on n.
            I      Increment. Take the diferences
             S     Sum

最初はrange(n(n + 1)/ 2)を取得することから始めましたが、スライスする前にリストの最後に余分な数字を追加できるため、range(n ^ 2)に変更しました。とにかく1-9の後に余分な数字があります。


+²HRDFṫЀ³ḶḣЀRS€‘¤ṪðḣIS元の(成功したが長い)試み
ディルナン
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.