Вызов:

Здесь у нас есть первые 100 элементов последовательности:

6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,...

Как формируется эта последовательность? Сначала у нас есть число в диапазоне [6, 1](все возможные значения одного кубика от самого высокого до самого низкого). Затем у нас есть числа [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](все возможные конкатетированные значения двух кубиков от самого высокого до самого низкого). И т.д.
Это относится к последовательности OEIS A057436: содержит только цифры от 1 до 6 , но все числа с одинаковым количеством цифр отсортированы в последовательности в обратном порядке.

Задача состоит в том, чтобы выбрать один из этих трех вариантов для вашей функции / программы в приведенной выше последовательности:

1. Возьмите вход и выведите$n$$n$ -е значение этой последовательности, где оно может быть либо 0-индексированным, либо 1-индексированным.
2. Возьмите вход и выведите первый или$n$$n$$n+1$ значений этой последовательности.
3. Вывести значения из последовательности бесконечно.

Конечно, любой разумный формат вывода может быть использован. Может быть в виде строк / целых чисел / десятичных дробей / и т. Д .; может быть как (бесконечный) список / массив / поток / и т.д .; может быть выведен с пробелом / запятой / переводом строки / другим разделителем в STDOUT; и т. д. и т. д. Пожалуйста, укажите, какой I / O и вариант вы используете в своем ответе!

Основные правила:

• Это код-гольф , поэтому выигрывает самый короткий ответ в байтах.
  Не позволяйте языкам кода-гольфа отговаривать вас от публикации ответов на языках, не относящихся к кодексу. Попробуйте придумать как можно более короткий ответ для «любого» языка программирования.
• Стандартные правила применяются к вашему ответу с правилами ввода / вывода по умолчанию , поэтому вам разрешено использовать STDIN / STDOUT, функции / метод с правильными параметрами и типом возврата, полные программы. Ваш звонок.
• По умолчанию лазейки запрещены.
• Если возможно, добавьте ссылку с тестом для вашего кода (например, TIO ).
• Кроме того, добавление объяснения для вашего ответа настоятельно рекомендуется.

Вот несколько более крупных тестовых случаев, если вы выберете вариант 1:

n         0-indexed output    1-indexed output

500       5624                5625
750       4526                4531
1000      3432                3433
9329      11111               11112
9330      666666              11111
9331      666665              666666
10000     663632              663633
100000    6131232             6131233

Желе , 5 байт

ḃ6ạ7V

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

1-индексированное n-е значение.

Perl 6 , 24 23 байта

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

{.put;.[]X~(6...1)}...*

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

Выводит последовательность, бесконечно разделенную пробелами / символами новой строки. Или, для еще нескольких байтов у нас может быть ленивый бесконечный список, в который мы можем индексировать.

Perl 6 , 27 байт

{flat {@=.[]X~(6...1)}...*}

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

Объяснение:

{                         }    # Anonymous code block
 flat                          # Return the flattened
                      ...*       # Infinite sequence
      {              }             # Defined as
         .[]                       # The previous element arrayified
            X~                     # Each concatenated with
              (6...1)              # All of 6 to 1
       @=                          # Arrayified

Python 2 , 39 38 34 байта

f=lambda n:n and-n%6+1+f(~-n/6)*10

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

Выходы 1-индексированные числа

R , 43 байта

p='';repeat cat(p<-sapply(p,paste0,6:1),'')

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

Печатает последовательность бесконечно

• -9 благодаря @Kirill L.

Баш, 31 байт

f()(x+={6..1};eval echo $x;f);f

TIO

обновление по комментариям, n-ое значение 1-проиндексировано, + инструменты GNU + perl, 64 байта, 7 байтов сохранено благодаря @manatwork

dc<<<6o$1p|perl -pe 's/(.)0/($1-1).6/e?redo:s/0//'|tr 1-6 654321

64 байта

MATL , 11 байт

`6:P!V@Z^DT

Выводит значения бесконечно.

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

объяснение

`      % Do...while
  6:   %   Push [1 2 3 4 5 6]
  P    %   Flip: gives [6 5 4 3 2 1]
  !    %   Transpose: turns the row vector into a column vector
  V    %   Convert the number in each row to the corresponding char
  @    %   Push current iteration index, starting from 1
  Z^   %   Cartesian power. Gives a matrix where each row is a Cartesian tuple
  D    %   Display immediately
  T    %   Push true. This is used as loop condition, to give an infinite loop
       % End (implicit)

Haskell, 38 34 байта

Бесконечный список чисел:

d=[6,5..1]
l=d++[10*m+n|m<-l,n<-d]

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

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

[1..]>>=sequence.(`replicate`"654321")

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

do n<-[1..];mapM id$[1..n]>>["654321"]

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

JavaScript (ES6), 26 байт

$n$

f=n=>n--&&[f(n/6|0)]+6-n%6

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

Haskell , 28 байт

l=(+).(10*)<$>0:l<*>[6,5..1]

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

Создает бесконечный список чисел l. Используя <$>и <*>обрезает байт:

29 байт

l=[10*n+d|n<-0:l,d<-[6,5..1]]

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

Этот подход аналогичен ответу фиксированной входной строки "654321" на выходной вопрос Haskell и пропуску пустой строки путем изменения места добавления.

30 байтов

l=[n++[d]|n<-"":l,d<-"654321"]

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

05AB1E , 10 байтов

Выводит последовательность бесконечно.

¸[6LRâJD»,

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

объяснение

¸           # initialize the stack with a list containing the empty string
 [          # loop
  6L        # push [1 ... 6]
    R       # reverse
     â      # cartesian product
      J     # join each inner list
       D    # duplicate (saving a copy for next iteration)
        »,  # join on newline and print

Perl 5, 40 37 байт

-3 байта благодаря @Xcali

map{say}<"$_">while s//{6,5,4,3,2,1}/

37 байт

40 байт

Java (JDK) , 48 байт

String f(int n){return n-->0?f(n/6)+(6-n%6):"";}

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

Это возвращает 1-й индексированный n- ^й элемент.

Кажется, рекурсия побеждает итеративную лямбду.

Итерационная версия, 49 байт

n->{var r="";for(;n-->0;n/=6)r=6-n%6+r;return r;}

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

Брахилог , 13 11 байт

Спасибо Fatalize за 2 байта

6~d{⟧₁∋}ᵐẉ⊥

Выходы на неопределенный срок. Попробуйте онлайн!

$n$

объяснение

6~d           Start with a number, all of whose digits are 6's
              Brachylog considers these in the order 6, 66, 666, 6666...
   {   }ᵐ     Map this predicate to each of those digits:
    ⟧₁         1-based reverse range: [6,5,4,3,2,1]
      ∋        The output digit must be a number in that range
              Brachylog considers possible outputs in this order: 6, 5, 4, 3, 2, 1, 66, 65...
         ẉ    Write a possible output with newline
          ⊥   Force the predicate to fail and backtrack to the next possibility

C # (.NET Core) , 38 байт

int f(int n)=>n-->0?f(n/6)*10+6-n%6:0;

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

Выводит n-е значение (на основе 1).

Japt, 14 байт

Должно быть более короткое решение, использующее методы функций и / или декартово произведение, но (на данный момент?) Лучшее, чем я могу управлять, - это порт JS-решения Арнаулда, так что не забудьте также оповестить его.

©ß´Uz6)s+6-Uu6

Попробуй или проверь условия0-1000

Wolfram Language (Mathematica) , 88 78 байт

(l=d=c=7-Range@6;While[Length@c<#,d=Flatten[(10#+l)&/@d];c=c~Join~d;];c[[#]])&

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

сэкономили 4 + 6 байт благодаря @IanMiller

Список индексируется 1, выводит n-ное число.

Mathematica, 56 байт

Flatten[FromDigits/@Tuples[7-Range@6,#]&/@Range@#][[#]]&

$\frac{6}{5}(6^n-1)$

Пип -l , 16 байт

x:YP6-,6W1PxCP:y

Выводит последовательность бесконечно. Попробуйте онлайн!

объяснение

В -lфлаге означает , что списки печатаются с каждым элементом по своей линии; если элемент сам является списком, его элементы объединяются без разделителя. Например, список [1 [2 3] [4 [5 6]]]будет напечатан как

1
23
456

С этим прояснилось:

x:YP6-,6W1PxCP:y
      ,6          Range(6): [0 1 2 3 4 5]
    6-            Subtract each element from 6: [6 5 4 3 2 1]
  YP              Yank that value into the y variable, and also print it
x:                Assign that value also to x
        W1        While 1 (infinite loop):
           xCP:    Assign to x the cartesian product of x with
               y   the list [6 5 4 3 2 1]
          P        Print it

После первой итерации цикла xвыглядит так [[6;6];[6;5];[6;4];...;[1;1]]: после второй итерации [[[6;6];6];[[6;6];5];[[6;6];4];...;[[1;1];1]]; и так далее. Нам не нужно беспокоиться о выравнивании списков, потому что это -lэффективно для нас.

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

ＮθＷθ«←Ｉ⊕﹪±θ⁶≔÷⊖θ⁶θ

Попробуйте онлайн! Ссылка на подробную версию кода. 1-индексироваться. Объяснение:

Ｎθ

вход n

Ｗθ«

Повторите, пока не nстанет ноль.

←Ｉ⊕﹪±θ⁶

Уменьшите -nпо модулю 6, затем увеличьте результат и выведите справа налево.

≔÷⊖θ⁶θ

Уменьшение nи целое число делят его на 6.

Сетчатка 0.8.2 , 36 байт

.+
$*_
+`(_*)\1{5}(_+)
$1$.2
T`7-1`d

Попробуйте онлайн! Ссылка включает в себя тестовые случаи. 1-индексироваться. Объяснение:

.+
$*_

Преобразовать в одинарный. (Retina 1 сохранит 2 байта здесь.)

+`(_*)\1{5}(_+)
$1$.2

Преобразование в биективное основание 6 повторяется divmod. Обратите внимание, что использование +означает, что извлеченная цифра всегда представляет собой число от 1 до 6 вместо 0 до 5 для обычного преобразования в основание 6. ( (_{6})*быстрее, но стоит извлечь байты частное.)

T`7-1`d

Переставьте цифры так, чтобы 6-е были первыми, а 1-е - последними. (Нет 7 или 0, но это позволяет мне использовать dярлык.

Cubix , 22 байта

Это выведет последовательность на неопределенный срок. Общая идея заключается в том, что он имеет базовый номер, к которому добавляется 6 - 1. Для каждого добавления результат выводится умноженным на 10, который помещается в конец стека для последующего использования в последовательности. Затем база выскочила и началась следующая база.

..w.06+ONo*w;|uW!(pq;;

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

    . .
    w .
0 6 + O N o * w
; | u W ! ( p q
    ; ;
    . .

Смотреть это работает

C # (.NET Core) , бесконечная печать, 181 180 88 байт.

string[] s=new string[]{" "},t;int i,j,k,l=1;while(true){j=l;t=new string[l=6*j];for(i=6;i>0;i--)for(k=(6-i)*j;k<l;)t[k]=i+s[k++%j];
for(k=0;k<l;)System.Console.Write(t[k++]);s=t;}

К сожалению, он замораживает repl.it вместо правильного вывода в бесконечной версии, как написано (я считаю, что это ошибка в repl.it, поскольку он не выводится так, как программа зацикливается, как должно), поэтому любой, кто надеется протестировать, нуждается в компьютер. Если вы добавите чтение в начало цикла, оно будет работать и в repl.it.

Выходы на консоль, очевидно.

В любой конечной системе код, скорее всего, в конечном итоге завершится с ошибкой нехватки памяти.

Переработан код для использования лямбды @dana.

int f(int n)=>n-->0?f(n/6)*10+6-n%6:0;for(int i=0;++i>0;)System.Console.Write(f(i)+" ");

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

Forth (gforth) , 63 байта

: f recursive dup 6 < if 6 - abs 1 .r else 6 /mod 1- f f then ;

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

0-индексированные выходы n-го значения

объяснение

Если N меньше 6, выведите абсолютное значение N - 6. В противном случае получите частное и остаток от деления N на 6. Вызовите функцию рекурсивно для частного, а затем вызовите ее для остатка.

Код Объяснение

: f                 \ start a new word definition
  recursive         \ declare that this word is recursive so we can call it from itself
  dup 6 <           \ check if n is less than 6
  if                \ if it is:
    6 - abs 1 .r    \ subtract 6, get the absolute value, then print with no appended space
  else              \ else if it's greater than 6:
    6 /mod          \ get the quotient and remainder of dividing n by 6
    1-              \ subtract 1 from the quotient (because we're 0-indexed)
    f               \ call f on the result
    f               \ call f on the remainder (shortcut to format and print, it's always < 6)
  then              \ end the if/else
;                   \ end the word definition

APL (NARS), 27 символов, 54 байта

{0>⍵-←1:0⋄(6-6∣⍵)+10×∇⌊⍵÷6}

traslate решение дана /codegolf//a/179980 в APL ... тест:

  f←{0>⍵-←1:0⋄(6-6∣⍵)+10×∇⌊⍵÷6}
  f 500
5625
  f¨750 1000 9329 9331 10000 100000
4531 3433 11112 666666 663633 6131233 
  f¨⍳9
6 5 4 3 2 1 66 65 64 

C #, печатать с начала, ??? байтов

Благодарю @dana за лямбда-выражение.

int f(int n)=>n-->0?f(n/6)*10+6-n%6:0;for(int i=0;i<int.Parse(a[0]);)System.Console.Write(f(++i)+" ");

Операция: Запустите с 0-м аргументом командной строки, равным целому числу, которое вы хотите считать. (Следует заметить, что a[0]это ссылка на массив аргументов командной строки, не упомянутый в противном случае, и я не знаю, как его посчитать.)