Wejście:
Liczba całkowita, nktóra jest >=0lub >=1( f(0)jest opcjonalna)
Wynik:
n-Tym liczba w poniższej sekwencji, lub sekwencję do i włącznie z n-tym liczbę.
Sekwencja:
(0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99
Jak zbudowana jest ta sekwencja?
f(n=0) = 0(opcjonalnie)
f(n=1) = f(0) + nlub f(n=1) = 1
f(n=2) = f(1) - n
f(n=3) = f(2) * n
f(n=4) = f(3) / n
f(n=5) = f(4) + n
itp.
Lub w pseudokodzie:
function f(integer n){
Integer result = 0
Integer i = 1
Loop as long as i is smaller than or equal to n
{
if i modulo-4 is 1:
result = result plus i
if i modulo-4 is 2 instead:
result = result minus i
if i modulo-4 is 3 instead:
result = result multiplied with i
if i modulo-4 is 0 instead:
result = result integer/floor-divided with i
i = i plus 1
}
return result
}
Ale, jak mogłeś zauważyć, w sekwencji występują dwa wzorce:
0, ,-1, ,0, ,-1, ,0, ,-1, ,0, ,-1, ,0, ,-1, ,...
,1, ,-3, ,5, ,-7, ,9, ,-11, ,13, ,-15, ,17, ,-19,...
więc wszelkie inne podejścia prowadzące do tej samej sekwencji są oczywiście całkowicie w porządku.
Zasady konkursu:
- Wejścia indeksowane 0 i indeksowane 1 będą dawać ten sam wynik (dlatego
f(0)jest opcjonalny dla wejść indeksowanych 0, jeśli chcesz je uwzględnić). - Możesz wypisać
ndziesiąty numer tej sekwencji. Lub cała sekwencja w górę, włączając wnto liczbę. (Więcf(5)może dać albo5albo0,1,-1,-3,0,5.)- Jeśli zdecydujesz się wyprowadzić sekwencję do
nliczby włącznie , format wyjściowy jest elastyczny. Może być łańcuchem ograniczającym listę / tablicę, przecinek / spację / znak nowej linii lub może być drukowany do STDOUT itp.
- Jeśli zdecydujesz się wyprowadzić sekwencję do
- Divide (
/) to dzielenie liczby całkowitej / podłogi, które zaokrągla w kierunku 0 (nie w kierunku ujemnej nieskończoności, jak ma to miejsce w niektórych językach).
Główne zasady:
- To jest golf golfowy , więc wygrywa najkrótsza odpowiedź w bajtach.
Nie pozwól, aby języki kod-golfowe zniechęcały Cię do publikowania odpowiedzi w językach niekodujących golfa. Spróbuj znaleźć możliwie najkrótszą odpowiedź na „dowolny” język programowania. - Do odpowiedzi mają zastosowanie standardowe reguły , więc możesz używać STDIN / STDOUT, funkcji / metody z odpowiednimi parametrami i zwracanymi typami, pełnych programów. Twoja decyzja.
- Domyślne luki są zabronione.
- Jeśli to możliwe, dodaj link z testem swojego kodu.
- W razie potrzeby dodaj również wyjaśnienie.
Dodatkowe przypadki testowe powyżej n=100:
Input Output
1000 0
100000 0
123 -123
1234 -1
12345 12345
123456 0
1
Nie mogłem tego znaleźć na stronie oeis.org, więc możesz chcieć to tam przesłać. To ciekawa sekwencja, dziwię się, że nikt jej nie zarejestrował.
—
rura
@pipe wydaje się dość arbitralny
—
qwr