Инкрементальные диапазоны!

14

Ваша задача состоит в том, чтобы при заданных двух натуральных числах и вернуть первые числа в последовательности инкрементных диапазонов.xnx

Последовательность инкрементного диапазона сначала генерирует диапазон от одного до включительно. Например, если бы было , он сгенерировал бы список . Затем он многократно добавляет последние значений, увеличенных на к существующему списку и продолжает.nn3[1,2,3]n1

Вход например:n=3

n=3
1. Get range 1 to n. List: [1,2,3]
2. Get the last n values of the list. List: [1,2,3]. Last n=3 values: [1,2,3].
3. Increment the last n values by 1. List: [1,2,3]. Last n values: [2,3,4].
4. Append the last n values incremented to the list. List: [1,2,3,2,3,4]
5. Repeat steps 2-5. 2nd time repeat shown below.

2nd repeat:
2. Get the last n values of the list. List: [1,2,3,2,3,4]. Last n=3 values: [2,3,4]
3. Increment the last n values by 1. List: [1,2,3,2,3,4]. Last n values: [3,4,5].
4. Append the last n values incremented to the list. List: [1,2,3,2,3,4,3,4,5]

Тестовые случаи:

n,   x,   Output
1,  49,   [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49]
2, 100,   [1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,31,32,32,33,33,34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,42,42,43,43,44,44,45,45,46,46,47,47,48,48,49,49,50,50,51]
3,  13,   [1,2,3,2,3,4,3,4,5,4,5,6,5]
Товарищ Спаркл Пони
источник

Ответы:

7

Желе , 4 байта

Ḷd§‘

Диадическая ссылка, принимающая два положительных целых числа xслева и nсправа, которая выдает список положительных целых чисел.

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

Как?

Ḷd§‘ - Link: x, n              e.g   13, 3
Ḷ    - lowered range (x)             [0,1,2,3,4,5,6,7,8,9,10,11,12]
 d   - divmod (n)                    [[0,0],[0,1],[0,2],[1,0],[1,1],[1,2],[2,0],[2,1],[2,2],[3,0],[3,1],[3,2],[4,0]]
  §  - sums                          [0,1,2,1,2,3,2,3,4,3,4,5,4]
   ‘ - increment (vectorises)        [1,2,3,2,3,4,3,4,5,4,5,6,5]
Джонатан Аллан
источник
3
Подожди ... это divmod? Умная! И я боролся с p...
Эрик Outgolfer
6

R , 33 байта

function(n,x,z=1:x-1)z%%n+z%/%n+1

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

Порты решения Джонатана Аллана Python .

R , 36 байт

function(n,x)outer(1:n,0:x,"+")[1:x]

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

Мое оригинальное решение; генерирует матрицу n×x с каждым столбцом в качестве приращений, т. е. 1n,2n+1, , затем принимает первые Икс записей (спускаясь вниз по столбцам).

Giuseppe
источник
6

05AB1E , 6 байтов

L<s‰O>

Порт @JonathanAllan 's Jelly ответ , так что обязательно проголосуйте за него!

Первый вход x , второй вход n .

Попробуйте онлайн или проверьте все контрольные примеры .

Объяснение:

L       # Push a list in the range [1, (implicit) input]
        #  i.e. 13 → [1,2,3,4,5,6,7,8,9,10,11,12,13]
 <      # Decrease each by 1 to the range [0, input)
        #  → [0,1,2,3,4,5,6,7,8,9,10,11,12]
  s    # Divmod each by the second input
        #  i.e. 3 → [[0,0],[0,1],[0,2],[1,0],[1,1],[1,2],[2,0],[2,1],[2,2],[3,0],[3,1],[3,2],[4,0]]
    O   # Sum each pair
        #  → [0,1,2,1,2,3,2,3,4,3,4,5,4]
     >  # And increase each by 1
        #  → [1,2,3,2,3,4,3,4,5,4,5,6,5]
        # (after which the result is output implicitly)

Мой собственный первоначальный подход был 8 байтов :

LI∍εN¹÷+

Первый вход n , второй вход Икс .

Попробуйте онлайн или проверьте все контрольные примеры .

Объяснение:

L         # Push a list in the range [1, (implicit) input]
          #  i.e. 3 → [1,2,3]
 I       # Extend it to the size of the second input
          #  i.e. 13 → [1,2,3,1,2,3,1,2,3,1,2,3,1]
   ε      # Map each value to:
    N¹÷   #  The 0-based index integer-divided by the first input
          #   → [0,0,0,1,1,1,2,2,2,3,3,3,4]
       +  #  Add that to the value
          #   → [1,2,3,2,3,4,3,4,5,4,5,6,5]
          # (after which the result is output implicitly)
Кевин Круйссен
источник
4

Perl 6 , 18 байт

{(1..*X+ ^*)[^$_]}

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

Функция карри f(x)(n).

объяснение

{                }  # Anonymous block
      X+     # Cartesian product with addition
  1..*       # of range 1..Inf
         ^*  # and range 0..n
 (         )[^$_]  # First x elements
nwellnhof
источник
4

Brain-Flak , 100 байт

(<>)<>{({}[()]<(({}))((){[()](<{}>)}{}){{}{}<>(({})<>)(<>)(<>)}{}({}[()]<(<>[]({}())[()]<>)>)>)}{}{}

С комментариями и форматированием:

# Push a zero under the other stack
(<>)<>

# x times
{
    # x - 1
    ({}[()]<

        # Let 'a' be a counter that starts at n
        # Duplicate a and NOT
        (({}))((){[()](<{}>)}{})

        # if a == 0
        {
            # Pop truthy
            {}
            <>

            # Reset n to a
            (({})<>)

            # Push 0 to each
            (<>)(<>)
        }

        # Pop falsy
        {}

        # Decrement A, add one to the other stack, and duplicate that number under this stack
        ({}[()]<
            (<>[]({}())<>)
        >)
    >)
}

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

Джеймс
источник
4

J , 13 12 байт

[$[:,1++/&i.

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

как

Берём xза левый арг, nза правый. Давайте возьмем x = 8и n = 3для этого примера:

  • +/&i.: Преобразование обоих аргументов путем создания целочисленных диапазонов i., то есть левого аргумента становится, 0 1 2 3 4 5 6 7а правого аргумента становится 0 1 2. Теперь мы создаем "таблицу сложения +/из этих двух:

     0 1 2
     1 2 3
     2 3 4
     3 4 5
     4 5 6
     5 6 7
     6 7 8
     7 8 9
    
  • 1 +: Добавить 1 к каждому элементу этой таблицы:

     1 2  3
     2 3  4
     3 4  5
     4 5  6
     5 6  7
     6 7  8
     7 8  9
     8 9 10
    
  • [: ,: Свести это ,:

     1 2 3 2 3 4 3 4 5 4 5 6 5 6 7 6 7 8 7 8 9 8 9 10
    
  • [ $: Сформируйте его $так, чтобы оно имело то же количество элементов, что и исходный нетрансформированный левый аргумент [, то есть x:

     1 2 3 2 3 4 3 4 
    
Ион
источник
1
Ницца! Моя 12-байтовая альтернатива
Гален Иванов
4

Октава , 25 байт

@(n,x)((1:n)'+(0:x))(1:x)

Анонимная функция, которая вводит числа nи x, и выводит вектор строки.

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

Как это устроено

Рассмотрим n=3и x=13.

Код (1:n)'дает вектор столбца

1
2
3

Затем (0:x)дает вектор строки

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

Дополнение (1:n)'+(0:x)поэлементно с широковещательной передачей, и поэтому оно дает матрицу со всеми парами сумм:

1  2  3  4  5  6  7  8  9 10 11 12 13 14
2  3  4  5  6  7  8  9 10 11 12 13 14 15
3  4  5  6  7  8  9 10 11 12 13 14 15 16

Индексирование с (1:x)возвращает первые xэлементы этой матрицы в линейном порядке по главному столбцу (вниз, затем поперек) в виде вектора строки:

1 2 3 2 3 4 3 4 5 4 5 6 5
Луис Мендо
источник
3

Haskell , 31 байт

n#x=take x$[1..n]++map(+1)(n#x)

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

Это может быть мой любимый вид рекурсии. Мы начинаем со значений от 1 до n, а затем объединяем те же самые значения (через самоссылку) +1. тогда мы просто берем первые значения х.

user1472751
источник
2

Forth (gforth) , 34 байта

: f 0 do i over /mod + 1+ . loop ;

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

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

: f            \ start a new word definition
  0 do         \ start a loop from 0 to x-1
    i          \ put the current loop index on the stack
    over       \ copy n to the top of the stack
    /mod       \ get the quotient and remainder of dividing i by n
    + 1+       \ add them together and add 1
    .          \ output result
  loop         \ end the counted loop
;              \ end the word definition
reffu
источник
2

MATL , 16 , 10 байт

:!i:q+2G:)

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

-6 байтов сэкономлено благодаря Гизеппе и Луису Мендо!

Объяснение:

:!          % Push the array [1; 2; ... n;]
  i:q       % Push the array [0 1 2 ... x - 1]
     +      % Add these two arrays with broadcasting
      2G    % Push x again
        :)  % Take the first x elements
Джеймс
источник
@ LuisMendo Спасибо! Очевидно, что я довольно ржавый с моим MATL :)
Джеймс
0

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

NθFN⊞υ⊕⎇‹ιθι§υ±θIυ

Попробуйте онлайн! Ссылка на подробную версию кода. Я мечтал заполнить список с нулевым индексом, а затем снова обрезать его, но на самом деле это было на 2 байта длиннее. Объяснение:

Nθ                  Input `n` into variable
   N                Input `x`
  F                 Loop over implicit range
         ι          Current index
        ‹           Less than
          θ         Variable `n`
       ⎇   ι        Then current index else
               θ    Variable `n`
              ±     Negated
            §υ      Cyclically indexed into list
      ⊕             Incremented
    ⊞υ              Pushed to list
                Iυ  Cast list to string for implicit output
Нил
источник
0

JS, 54 байта

f=(n,x)=>Array.from(Array(x),(_,i)=>i+1-(i/n|0)*(n-1))

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

user2657799
источник
Добро пожаловать в PPCG :) Поскольку это не рекурсивная функция, вам не нужно считать f=. Вы можете сохранить один байт, каррируя параметры ( n=>x=>), а другой - распространяя и отображая массив ( [...Array(x)].map()).
Лохматый
0

C (лязг), 843 байта

#include <stdlib.h>
main(int argc, char* argv[]){
        int x,n;
        if (argc == 3 && (n = atoi(argv[1])) > 0 && (x = atoi(argv[2])) > 0){ 
                int* ranges = calloc(x, sizeof *ranges);
                for (int i = 0; i < x; i++){
                        if (i < n){ 
                                ranges[i] = i+1;
                        }   
                        else {
                                ranges[i] = ranges[i-n] + 1;
                        }   
                }   
        printf("[");
        for (int j = 0; j < x - 1; j++){
                printf("%d",ranges[j]);
                printf(",");
        }   
        printf("%d",ranges[x - 1]);
        printf("]\n");
        free(ranges);
        }   
        else {
                printf("enter a number greater than 0 for n and x\n");
        }   
}
Космическая гонка
источник
2
Привет, добро пожаловать в PPCG! Это задание помечено [code-golf], что означает, что вы должны выполнить задание как можно меньше байтов / символов. Вы можете удалить множество пробелов и изменить имена переменных на отдельные символы в вашем коде (и argc, argvи ranges). Кроме того, нет необходимости добавлять какие-либо предупреждающие сообщения. Вы можете предполагать, что ввод действителен, если в запросе не указано иное.
Кевин Круйссен