Zakresy przyrostowe!

14

Twoim zadaniem jest, biorąc pod uwagę dwie dodatnie liczby całkowite, x i n , zwrócenie pierwszych liczb x w sekwencji zakresów przyrostowych.

Przyrostowa sekwencja zakresu najpierw generuje zakres od jednego do n włącznie. Na przykład, jeśli n wynosi 3 , wygeneruje listę [1,2,3] . Następnie wielokrotnie dołącza ostatnie wartości zwiększonych o do istniejącej listy i kontynuuje.n1

Na przykład :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]

Przypadki testowe:

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]
Towarzyszu SparklePony
źródło

Odpowiedzi:

7

Galaretka , 4 bajty

Ḷd§‘

Dyadyczny link akceptujący dwie dodatnie liczby całkowite, xpo lewej i npo prawej stronie, co daje listę dodatnich liczb całkowitych.

Wypróbuj online!

W jaki sposób?

Ḷ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]
Jonathan Allan
źródło
3
Zaraz ... czy to divmod? Sprytny! p
Walczyłem
6

R , 33 bajty

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

Wypróbuj online!

Ports Jonathan Allan rozwiązanie Python .

R , 36 bajtów

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

Wypróbuj online!

Moje oryginalne rozwiązanie; generuje macierz n×x z każdą kolumną jako przyrost, tj. 1n,2)n+1, , a następnie przyjmuje pierwsze x wpisów (zejście w dół kolumn).

Giuseppe
źródło
6

05AB1E , 6 bajtów

L<s‰O>

Port odpowiedzi galaretki @JonathanAllan , więc upewnij się, że go głosujesz!

Pierwsze wejście to x , drugie wejście to n .

Wypróbuj online lub sprawdź wszystkie przypadki testowe .

Wyjaśnienie:

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)

Moje własne początkowe podejście miało 8 bajtów :

LI∍εN¹÷+

Pierwsze wejście to n , drugie wejście to x .

Wypróbuj online lub sprawdź wszystkie przypadki testowe .

Wyjaśnienie:

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)
Kevin Cruijssen
źródło
4

Perl 6 , 18 bajtów

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

Wypróbuj online!

Funkcja curry f(x)(n).

Wyjaśnienie

{                }  # Anonymous block
      X+     # Cartesian product with addition
  1..*       # of range 1..Inf
         ^*  # and range 0..n
 (         )[^$_]  # First x elements
nwellnhof
źródło
4

Brain-Flak , 100 bajtów

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

Z komentarzami i formatowaniem:

# 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
        ({}[()]<
            (<>[]({}())<>)
        >)
    >)
}

Wypróbuj online!

James
źródło
4

J , 13 12 bajtów

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

Wypróbuj online!

w jaki sposób

Bierzemy xza lewy argument, nza prawy. Weźmy x = 8i n = 3dla tego przykładu:

  • +/&i.: Przekształć oba argumenty, tworząc zakresy liczb całkowitych i., tzn. Lewy argument staje się, 0 1 2 3 4 5 6 7a prawy argument 0 1 2. Teraz tworzymy „tabelę dodawania +/z tych dwóch:

     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 +: Dodaj 1 do każdego elementu tej tabeli:

     1 2  3
     2 3  4
     3 4  5
     4 5  6
     5 6  7
     6 7  8
     7 8  9
     8 9 10
    
  • [: ,: Spłaszcz to ,:

     1 2 3 2 3 4 3 4 5 4 5 6 5 6 7 6 7 8 7 8 9 8 9 10
    
  • [ $: Ukształtuj go, $aby zawierał tę samą liczbę elementów, co oryginalny, nietransformowany lewy argument [, tj . x:

     1 2 3 2 3 4 3 4 
    
Jonasz
źródło
1
Ładny! Moja 12-bajtowa alternatywa
Galen Iwanow
4

Oktawa , 25 bajtów

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

Funkcja anonimowa, że liczba wejściowych ni x, i wysyła WEKTOROWEGO wierszowym.

Wypróbuj online!

Jak to działa

Rozważ n=3i x=13.

Kod (1:n)'podaje wektor kolumny

1
2
3

Następnie (0:x)podaje wektor wiersza

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

Dodanie (1:n)'+(0:x)jest elementarne z transmisją, więc daje macierz ze wszystkimi parami sum:

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

Indeksowanie za pomocą (1:x)pobiera pierwsze xelementy tej macierzy w porządku liniowym według kolumny (w dół, a potem w poprzek), jako wektor wiersza:

1 2 3 2 3 4 3 4 5 4 5 6 5
Luis Mendo
źródło
3

Haskell , 31 bajtów

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

Wypróbuj online!

To może być mój ulubiony rodzaj rekurencji. Zaczynamy od wartości od 1 do n, a następnie łączymy te same wartości (poprzez odniesienie własne) +1. wtedy bierzemy tylko pierwsze wartości x.

użytkownik 1472751
źródło
2

Dalej (gforth) , 34 bajty

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

Wypróbuj online!

Objaśnienie kodu

: 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
źródło
2

MATL , 16 , 10 bajtów

:!i:q+2G:)

Wypróbuj online!

-6 bajtów zaoszczędzonych dzięki Guiseppe i Luisowi Mendo!

Wyjaśnienie:

:!          % 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
James
źródło
@LuisMendo Thanks! Najwyraźniej jestem dość zardzewiały z moim MATLEM :)
James
1

Stax , 6 bajtów

⌐çYæ▄9

Uruchom i debuguj

Rozpakowano i wyjaśniono:

rmx|%+^ Full program, implicit input (n, x on stack; n in register X)
r       Range [0 .. x)
 m      Map:
  x|%     Divide & modulo x
     +    Add quotient and remainder
      ^   Add 1
          Implicit output
pustkowie
źródło
0

Alchemik , 77 bajtów

_->In_n+In_x
x+n+0y+0z->a+Out_a+Out_" "+m+y
y+n->n
y+0n->z
z+m+a->z+n
z+0m->a

Wypróbuj online!

Zwiększa i wysyła licznik n razy, a następnie odejmuje n-1 przed powtórzeniem.

Nitrodon
źródło
0

Węgiel drzewny , 18 bajtów

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

Wypróbuj online! Link jest do pełnej wersji kodu. Miałem marzenia o zapełnieniu listy zakresem o indeksie zerowym, a następnie o odcięciu go, ale tak naprawdę było to 2 bajty dłużej. Wyjaśnienie:

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
Neil
źródło
0

JS, 54 bajty

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

Wypróbuj online!

użytkownik2657799
źródło
Witamy w PPCG :) Ponieważ nie jest to funkcja rekurencyjna, nie musisz liczyć f=. Możesz zapisać jeden bajt, curry parametrów ( n=>x=>), a drugi, rozkładając i mapując tablicę ( [...Array(x)].map()).
Kudłaty
0

C (clang), 843 bajtów

#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");
        }   
}
SpaceRace
źródło
2
Cześć, witamy w PPCG! To wyzwanie jest oznaczone jako [code-golf], co oznacza, że ​​musisz ukończyć go w jak najmniejszej liczbie bajtów / znaków. Można usunąć ładunki whitespaces i zmienić nazwy zmiennych do pojedynczych znaków w kodzie (The argc, argvi ranges). Ponadto nie trzeba dodawać żadnych komunikatów ostrzegawczych. Możesz założyć, że dane wejściowe są prawidłowe, chyba że wyzwanie mówi inaczej.
Kevin Cruijssen