Вызов

Учитывая положительное целое число , повторить каждый из его цифр количество раз , соответствующее его положению в . Другими словами, каждая цифра должна повторяться раз (для каждого , 1-проиндексированного), создавая тем самым новый номер:1 ≤ k ≤ $N$ N d k$d_1, d_2, d_3, \cdots, d_n$$N$$d_k$$k$$1\le k\le n$

$$\overline{d_1d_2d_2d_3d_3d_3\cdots\underbrace{d_nd_nd_n\cdots d_n}_{n\text { times}}}$$

Затем запишите его как по горизонтали, так и по вертикали и заполните поля копиями цифры, которая соответствует большему индексу между индексом столбца и индексом строки пробела. Окончательный результат должен выглядеть следующим образом:

$$\begin{bmatrix} \color{red}{d_1} \color{green}{d_2 d_2} \color{blue}{d_3 d_3 d_3} \cdots \\ \color{green}{d_2 d_2 d_2} \color{blue}{d_3 d_3 d_3} \cdots \\ \color{green}{d_2 d_2 d_2} \color{blue}{d_3 d_3 d_3} \cdots \\ \color{blue}{d_3 d_3 d_3 d_3 d_3 d_3} \cdots \\ \color{blue}{d_3 d_3 d_3 d_3 d_3 d_3} \cdots \\ \color{blue}{d_3 d_3 d_3 d_3 d_3 d_3} \cdots \\ \vdots \end{bmatrix}$$

---

Спекуляции

Вы можете принять как целое число, строку, список цифр или список символов, представляющих цифры. Выводом может быть строка, разделенная новой строкой, список строк / целых чисел или список списков символов / цифр, но, если это возможно, включите также версию для симпатичной печати. Если вывод представляет собой строку, разделенную символом новой строки, также допустимо:$N$

• иметь начальные / конечные пробелы, если внешний вид вывода не изменяется
• разделите столбцы, используя одинаковое количество пробелов или строки с постоянным (ненулевым) количеством новых строк

Вы можете получить ввод и предоставить вывод любым стандартным методом , при этом отметив, что эти лазейки по умолчанию запрещены. Это код-гольф , поэтому постарайтесь выполнить задачу за наименьшее количество байтов, которыми вы можете управлять на выбранном вами языке .

Контрольные примеры

65:

655
555
555

---------------

203:

200333
000333
000333
333333
333333
333333

--------------

233:

233333
333333
333333
333333
333333
333333

---------------

5202:

5220002222
2220002222
2220002222
0000002222
0000002222
0000002222
2222222222
2222222222
2222222222
2222222222

---------------

12345:

122333444455555
222333444455555
222333444455555
333333444455555
333333444455555
333333444455555
444444444455555
444444444455555
444444444455555
444444444455555
555555555555555
555555555555555
555555555555555
555555555555555
555555555555555

JavaScript (ES7), 70 байт

Принимает ввод в виде строки. Возвращает строку с завершающим переводом строки.

s=>(g=x=>(c=s[(x>y?x:y)**.5-1>>1])?c+g(x+8):x>y?`
`+g(1,y+=8):'')(y=1)

Попробуйте онлайн!

Как?

метод

Мы строим вывод за символом, проходя квадратную матрицу и преобразовывая каждую ячейку в индекс во входную строку.$i_{x,y}$

Координаты к строковому индексу

Верхняя граница области чисел (с индексами 0) вдоль каждой оси задается A000096 : п т $u_{n}$$n^{th}$

u0=0,u1=2,u2=5,u3=9,u4=14,u5=20,

$$u_{n} = \frac{n(n+3)}{2}$$ $$u_{0}=0,u_{1}=2,u_{2}=5,u_{3}=9,u_{4}=14,u_{5}=20,\dots$$

Учитывая целое число , мы можем узнать, в какой области оно находится, решив:n = ⌊ x ⌋ + $k$$n=\lfloor{x}\rfloor+1$

$$x²+3x-2k=0$$

Ведущий к:

n=⌊

$$x = \frac{\sqrt{1+8k}-3}{2}$$ $$n = \left\lfloor\frac{\sqrt{1+8k}-3}{2}\right\rfloor+1=\left\lfloor\frac{\sqrt{1+8k}-1}{2}\right\rfloor$$

Для каждой ячейки мы определяем:$(x, y)$

$$v_{x,y} = \max(1+8x,1+8y)$$

Эти значения преобразуются в индексы во входную строку следующим образом: i x , $v_{x,y}$$i_{x,y}$

$$i_{x,y} = \left\lfloor\frac{\sqrt{v_{x,y}}-1}{2}\right\rfloor$$

 v(x,y) |  0  1  2  3  4  5  6  7  8  9        i(x,y) |  0  1  2  3  4  5  6  7  8  9
--------+-------------------------------      --------+-------------------------------
    0   |  1  9 17 25 33 41 49 57 65 73           0   |  0  1  1  2  2  2  3  3  3  3
    1   |  9  9 17 25 33 41 49 57 65 73           1   |  1  1  1  2  2  2  3  3  3  3
    2   | 17 17 17 25 33 41 49 57 65 73           2   |  1  1  1  2  2  2  3  3  3  3
    3   | 25 25 25 25 33 41 49 57 65 73           3   |  2  2  2  2  2  2  3  3  3  3
    4   | 33 33 33 33 33 41 49 57 65 73   -->     4   |  2  2  2  2  2  2  3  3  3  3
    5   | 41 41 41 41 41 41 49 57 65 73           5   |  2  2  2  2  2  2  3  3  3  3
    6   | 49 49 49 49 49 49 49 57 65 73           6   |  3  3  3  3  3  3  3  3  3  3
    7   | 57 57 57 57 57 57 57 57 65 73           7   |  3  3  3  3  3  3  3  3  3  3
    8   | 65 65 65 65 65 65 65 65 65 73           8   |  3  3  3  3  3  3  3  3  3  3
    9   | 73 73 73 73 73 73 73 73 73 73           9   |  3  3  3  3  3  3  3  3  3  3

Условия остановки

Мы знаем, что мы достигли:

• правая граница матрицы, когда символ в не существует, и мы имеем х > $i_{x,y}$$x > y$

• нижняя граница матрицы, когда символ не существует, и мы имеем$x \le y$

J , 16 15 байт

-1 байт благодаря FrownyFrog!

{~#\<:@>./~@##\

Попробуйте онлайн!

Принимает Nкак строку.

Пояснения к исходному решению:

              #\   finds the length of the successive prefixes of the input (1 2 3...)
            #~     copies each digit as many times (1 2 2 3 3 3...)  
       >./~@       and creates a table of the max of the row/col numbers
  [:<:@            then subtract 1 from each element (for indexing)
{~                 select the corresponding digit from the input

Тестовая сессия с вводом 203:

   #\ '203'
1 2 3

   #~#\ '203'
1 2 2 3 3 3

   >./~@#~#\ '203'
1 2 2 3 3 3
2 2 2 3 3 3
2 2 2 3 3 3
3 3 3 3 3 3
3 3 3 3 3 3
3 3 3 3 3 3

   <:@>./~@#~#\ '203'
0 1 1 2 2 2
1 1 1 2 2 2
1 1 1 2 2 2
2 2 2 2 2 2
2 2 2 2 2 2
2 2 2 2 2 2

   ({~[:<:@>./~@#~#\) '203'
200333
000333
000333
333333
333333
333333

Haskell , 60 59 58 байт

f x|s<-do(n,_)<-zip[0..]x;n<$[0..n]=[(x!!).max a<$>s|a<-s]

Попробуйте онлайн!

---

Бессмысленная версия (68 байт)

(map=<<(.((snd.).max)).flip map).((\t@(n,c)->t<$[1..n])=<<).zip[1..]

Попробуйте онлайн!

Python 2 , 71 байт

i=j=0;r=''
for x in input():i+=1;r+=x*i
for c in r:print j*c+r[j:];j+=1

Попробуйте онлайн!

Сначала генерируется первая строка r, затем выполняется итерация rдля печати каждой строки.

R , 59 байт

function(a){m=outer(x<-rep(g<-seq(a),g),x,pmax);m[]=a[m];m}

Попробуйте онлайн!

• Я заметил, что взятие вектора цифр допустимо, и это позволило мне сэкономить 21 байт :)
• -2 байта благодаря предложению @Giuseppe принимать только символьный вектор
• -2 байта в определении аргументов

Желе , 7 байт

Jx`»þ`ị

Попробуйте онлайн!

Уточненный вывод.

05AB1E , 14 11 10 байт

Сохранено 1 байт благодаря Волшебному Осьминогу Урна / Аднан

ƶJDv¬N×?=¦

Попробуйте онлайн!

объяснение

ƶ            # repeat each element its index (1-based) times 
 J           # join to string
  Dv         # for N in [0 ... len(string)-1] do
    ¬N×      # push the head repeated N times
       ?     # print without newline
        =    # print the rest of the string without popping
         ¦   # remove the head

APL (Dyalog Classic) , 16 байтов

{⍵[∘.⌈⍨(/⍨⍳⍴⍵)]}

Я отделяю это решение от поста своим J-ответом, как предложено Джо Кингом

Попробуйте онлайн!

Python 2 , 74 байта

i=1;a=[]
for c in input():exec"a=zip(*a+[c*-~len(a)]);"*i;i+=2+i%2
print a

Попробуйте онлайн!

Excel VBA, 95 байт

Функция анонимного непосредственного окна VBE, которая принимает входные данные [A1]и выводит их на консоль

n=[len(A1)]:For y=1To n:For l=1To y:?:For x=1To n:?String(x,Mid([A1],IIf(x>y,x,y)));:Next x,l,y

Разоблаченный и прокомментированный

n=[len(A1)]                         ''  Get Length
For y=1To n                         ''  Iterate down input
For l=1To y                         ''  Iterate down repeat lines
?                                   ''  Print Newline
For x=1To n                         ''  Iterate accross input
?String(x,Mid([A1],IIf(x>y,x,y)));  ''  Print x of the `max(x,y)`th digit in input
Next x,r,y                          ''  Loop, Loop, Loop

MATL , 15 12 байт

tftY"t!2$X>)

Попробуйте онлайн!

Я подозреваю, что это можно сократить, но это не так уж плохо ...

          % implicit input, '230'
t         % duplicate input. Stack: ['230','230']
f         % indices of nonzero values. Stack: ['230',[1,2,3]]
t         % duplicate. Stack: ['230',[1,2,3],[1,2,3]]
Y"        % run-length decoding. Stack: ['230',[1,2,2,3,3,3]]
t         % duplicate. Stack: ['230',[1,2,2,3,3,3],[1,2,2,3,3,3]]
!         % transpose. Stack: ['230',[1,2,2,3,3,3],[1;2;2;3;3;3]]
2$X>      % elementwise maximum of 2 inputs, with broadcast.
          % Stack:
          % ['230',
          % [1, 2, 2, 3, 3, 3;
          %  2, 2, 2, 3, 3, 3;
          %  2, 2, 2, 3, 3, 3;
          %  3, 3, 3, 3, 3, 3;
          %  3, 3, 3, 3, 3, 3;
          %  3, 3, 3, 3, 3, 3]]
 )        % index into G
          % implicit end, display stack contents

Добавить ++ , 35 байт

L,bLRdBcB]£X¦Ω+d‽b>1€Ω_A€Ω:AbLR¦+$T

Попробуйте онлайн!

Как это работает

Мы принимаем входные данные как список цифр, в то же время не позволяя нам а) приводить к цифрам BD, а также сохранять цифры, что заняло бы два байта.

bLR$n$$n$dBcB]$[[1, 1], [2, 2] ... [n, n]]$£X¦Ω+

Далее мы продублируем этот массив и добавим в таблицу максимум d‽b>. Т.е. каждый элемент в массиве сопряжен с каждым другим элементом из второго массива, и по паре запускается команда максимального двоичного числа. Для примера ввода [6 5] это создает массив [1 2 2 2 2 2 2 2 2] , который является уплощенной версией мозаики, в качестве индексов для массива. К сожалению, добавить ++ использует 0-индексированные массивы, так что мы должны уменьшаем каждый элемент: 1€Ω_.

A€Ω:$x$

$$\frac{x(x - 1)}{2}$$

$x^{th}$ AbLR¦+T$n$$T

Древесный уголь , 17 байт

Ｆ⮌…ＬθＵＯ⊕⊘×ι⁺³ι§θι

Попробуйте онлайн! Объяснение:

Ｆ⮌…Ｌθ

Цикл по индексам символов в обратном порядке.

⊕⊘×ι⁺³ι

Рассчитайте размер квадрата.

ＵＯ...§θι

Нарисуйте квадрат, используя текущий персонаж.

Холст , 12 байт

ø╶｛；ｌ└²＋：＊；ｎ

Попробуй это здесь!

Python 2 , 76 73 байта

-3 байта благодаря Линн .

l=0;m=[]
for k in input():l+=1;m=[r+l*k for r in m]+l*[l*-~l/2*k]
print m

Попробуйте онлайн!

Древесный уголь , 14 байтов

Ｅ⭆θ×⊕κι×⊕κι‖Ｏ↗

Попробуйте онлайн!

Как?

Ｅ⭆θ×⊕κι×⊕κι‖Ｏ↗ - implicitly print the result of...
Ｅ                - map:
  ⭆              -   over: string map:       
    θ             -     over: first input
     ×            -     using: repeat
        ι         -       what: ι (loop value)
      ⊕κ          -       by: incremented κ (loop counter)
         ×        -   using: repeat
            ι     -     what: ι (loop value)
          ⊕κ      -     by: incremented κ (loop counter)
             ‖Ｏ  - Reflect with overlap:
                ↗ -   direction: up-right

... можно ли использовать этот метод в гольфе?

Stax , 12 байт

ü°√¿«│⌠º₧@\τ

Запустите и отладьте его

Используя этот алгоритм .

Объяснение:

c%R:BXm]i*xit+ Full program, implicit input
c%             Length of input
  R            1-based range
   :B          Repeat each element according to the range ("123" -> "122333")
     X         Save to X register
      m        Map:
       ]         Character -> string
        i*       Repeat by iteration index
          xit    Trim first <iteration index> elements from X
             +   Concatenate
                 Implicit output with newline

Stax , 20 19 18 16 байт

ù↔‼i,ÑΓæ☺=╘‼æ↕4╝

Запустите и отладьте его

Объяснение:

c%R:BX%mYx%{y|Mvx@m Full program, implicit input
c%                  Length of input
  R                 1-based range
   :B               Repeat each element according to the range ("123" -> "122333")
     X              Save to X register
      %             Length
       m            Map over 1-based range:
        Y             Save index to Y register
         x%           Push length of X register
           {      m   Map over 1-based range:
            y|M         Maximum of both indices
               v        1-based -> 0-based (decrement)
                x@      Index into X register
                      Implicit output with newline

Атташе , 34 байта

{_[Table[Max,Flat!{_&_}=>1:#_]-1]}

Попробуйте онлайн!

объяснение

Работает аналогично ответу Галена Иванова .

{_[Table[Max,Flat!{_&_}=>1:#_]-1]}
{                                }   anonymous function: _ is input, array of digits
                                     example: _ := [2, 0, 3]
                         1:#_        the range 1 to Size[_]
                                     > e.g.: [1, 2, 3]
                  {   }=>            over each number N:
                   _&_                   map to N repeated N times
                                     > e.g.: [[1], [2, 2], [3, 3, 3]]
             Flat!                   flatten it
                                     > e.g.: [1, 2, 2, 3, 3, 3]
   Table[Max,                ]       create a "max" table with it
                                     > e.g.:
                                       1 2 2 3 3 3
                                       2 2 2 3 3 3
                                       2 2 2 3 3 3
                                       3 3 3 3 3 3
                                       3 3 3 3 3 3
                                       3 3 3 3 3 3
                              -1     subtract 1 from each
                                     > e.g.:
                                       0 1 1 2 2 2
                                       1 1 1 2 2 2
                                       1 1 1 2 2 2
                                       2 2 2 2 2 2
                                       2 2 2 2 2 2
                                       2 2 2 2 2 2
 _[                             ]    index the original array with this matrix
                                     > e.g.:
                                       2 0 0 3 3 3
                                       0 0 0 3 3 3
                                       0 0 0 3 3 3
                                       3 3 3 3 3 3
                                       3 3 3 3 3 3
                                       3 3 3 3 3 3

К (нгн / к) , 16 байт

{x@i|\:i:&1+!#x}

Попробуйте онлайн!

C (gcc) , 130 байтов

Кому нужна модная математика, когда ты можешь перебор?

n,l;R(n,c){for(;n--;)putchar(c);}f(s){for(char*p=s,*q;*p++;)for(n=l=p-s;l--;R(1,10))for(R(n*n+n>>1,p[-1]),q=p;*q;q++)R(q-s+1,*q);}

Попробуйте онлайн!

QBasic 1.1 , 127 байт

INPUT S$
FOR X=1TO LEN(S$)
K=K+X
R$=R$+STRING$(X,MID$(S$,X,1))
NEXT
FOR C=1TO K
?STRING$(C-1,MID$(R$,C,1))RIGHT$(R$,K-C+1)
NEXT

-4 благодаря DLosc .

Использует модифицированную версию алгоритма xnor Python 2 .

Ввод - это строка без кавычек. Выход- \nотделяется без лишних пробелов или \ns.

QBasic , 111 байт

Анонимная функция, которая запрашивает ввод и вывод на консоль.

INPUT s$
n=LEN(s$)
FOR y=1TO n
FOR l=1TO y
?
FOR x=1TO n
z=x
IF y>x THEN z=y
?STRING$(x,MID$(s$,z));
NEXT x,l,y

Php 7.1 , 163 байта

Через CLI, предоставив номер в качестве аргумента:

<?foreach(str_split($argv[1])as$k=>$d)$a[]=array_fill(0,$s+=$k+1,array_fill(0,$s,$d));foreach(array_replace_recursive(...array_reverse($a))as$v)echo join($v)."\n";

Не так уж и гольф

$n = 123;

foreach(str_split($n) as $k => $d) {
    $s += $k + 1;
    $a[] = array_fill(0, $s, array_fill(0, $s, $d));
}

foreach(array_replace_recursive(...array_reverse($a)) as $v)
    echo implode('', $v) . "\n";

Выход:

122333
222333
222333
333333
333333
333333

Метод:

В основном строят квадраты многомерного массива, состоящие из цифры, а затем накладывают их все (array_replace_recursive).

(Да, я знаю, что это очень долго.)

Рубин , 80 байт

->n{s=(1..n.size).map{|i|n[i-1]*i}*"";(0...s.size).map{|i|s[i]*i+s[i..-1]}*"\n"}

Попробуйте онлайн!

Аналогично ovs answer

Japt, 12 байт

Принимает ввод в виде строки, выводит массив строк.

Ë+pE
¬£h°YçX

Попытайся

---

объяснение

            :Implicit input of string U
Ë           :Map each character D at 0-based index E
  pE        :  Repeat D E times
 +          :  Append to D
\n          :Reassign to U
¬           :Split to character array
 £          :Map each element X at 0-based index Y
   °Y       :  Increment Y
     çX     :  Repeat X Y times
  h         :  Replace the first Y characters in U with that

uBASIC , 120 байтов

Анонимная функция, которая принимает входной поток STDIN и выводит в STDOUT

0Input"",S$:N=Len(S$):ForY=1ToN:ForL=1ToY:ForX=1ToN:ForC=1ToX:Z=X:IfY>XThenZ=Y
1?Mid$(s$,z,1);:NextC:NextX:?:NextL:NextY

Попробуйте онлайн!

Visual Basic .NET (VBC) , 198 байт

SubПроцедура , которая принимает входные данные из STDIN и выводит в STDOUT.

Не могу заставить StrDup работать: /

Module M
Sub Main
Dim c,s,n,l,x,y
s=Console.readLine()
n=Len(s)
For y=1To n
For l=1To y
For x=1To n
For c=1To x
Console.Write(Mid(s,IIf(x>y,x,y),1)&IIf(c=n,vbLf,""))
Next c,x,l,y 
End Sub
End Module

Попробуйте онлайн!

Луа, 149 140 байт

Функция, которая принимает список цепочек цифр и печатает результат в стандартный вывод. Это моя первая попытка кода в гольф (и выбор языка тоже не помогает), так что терпите меня :)

Попробуйте онлайн!

function(a)F,s=0,""for b=1,#a do s=s..a[b]:rep(b)end;for b=1,#a do io.write((s.."\n"):rep(b))F,z=F+b,a[b+1]or""s=z:rep(F)..s:sub(F+1)end end

Ungolfed:

G = function(p)
    F,s = 0,""
    for i=1,#p do
        s=s..p[i]:rep(i)
    end
    for i=1, #p do
        io.write((s.."\n"):rep(i))
        F,z = F+i, p[i+1]or""
        s = z:rep(F)..s:sub(F+1)
    end
end
-- allows to pass the argument list from stdin
-- example: {"1", "2", "3", "4", "5"}
G(load("return " .. io.read())())

Perl 5+ -nalF -M5.010, 67 байт

s/./$&x++$-/ge;eval'eval"say;"x++$i;$x+=$i;s/.{$x}/$F[$i]x$x/e;'x@F

Попробуйте онлайн!

Ябасич , 108 байт

Анонимная функция, которая принимает входные данные из STDIN и выводит их в STDOUT

Input""s$
n=len(s$)
For y=1To n
For r=1To y
For x=1To n
For c=1To x?Mid$(s$,max(x,y),1);Next
Next
?Next
Next

Попробуйте онлайн!