Wyzwanie
W tym zadaniu otrzymasz liczbę całkowitą N (mniejszą niż 10 ^ 5), wypisz sekwencję Farey rzędu N.
Wejście N jest podane w jednym wierszu, wejścia są zakończone przez EOF.
Wejście
4
3
1
2
Wynik
F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1}
F3 = {0/1, 1/3, 1/2, 2/3, 1/1}
F1 = {0/1, 1/1}
F2 = {0/1, 1/2, 1/1}
Ograniczenia
- Liczba wejść nie przekroczy 10 10 wartości
- Możesz użyć dowolnego wybranego języka
- Najkrótsze rozwiązanie wygrywa!
code-golf
math
code-golf
math
code-golf
number
number-theory
code-golf
math
arithmetic
repeated-transformation
code-golf
geometry
popularity-contest
code-golf
code-golf
tips
haskell
math
fastest-algorithm
code-golf
combinatorics
code-golf
math
polynomials
rational-numbers
code-golf
code-golf
popularity-contest
javascript
code-golf
kolmogorov-complexity
code-golf
code-golf
math
combinatorics
permutations
code-challenge
restricted-source
random
array-manipulation
code-challenge
generation
code-golf
code-golf
ascii-art
arithmetic
division
code-challenge
number
code-golf
math
number
binary
code-golf
ascii-art
code-golf
interpreter
stack
code-golf
internet
networking
code-golf
math
code-golf
ascii-art
code-golf
math
sequence
code-golf
hello-world
restricted-source
code-golf
ascii-art
code-golf
geometry
code-golf
kolmogorov-complexity
pi
code-golf
math
combinatorics
permutations
code-golf
math
code-challenge
ascii-art
code-golf
string
code-golf
quine
code-golf
math
floating-point
golfscript
code-golf
string
code-golf
sliding-puzzle
code-challenge
arithmetic
code-golf
math
code-golf
geometry
optimized-output
Donkiszotowski
źródło
źródło
Odpowiedzi:
J, 96
(
/:~~.,(%~}:\)i.>:x:y
podaje listę; reszta to We / Wy i formatowanie (ze złym stylem))Na przykład:
Edycje
,
[:
to At@
":
konwersję\
dla listyźródło
|value error: rplc
. Jesteś pewien, żeload 'strings'
wcześniej tego nie robiłeś i nie zapomniałeś o tym?'strings'
. Używam tylko domyślnego środowiska linux-j-7.01.wd
i teraz może być konieczne przełączenie z powrotem. :)Common Lisp, 156
(nowe linie nie są konieczne)
Bardzo brutalne, ale języki z rodzimymi racjonalnymi są do tego zaproszeniem.
Niegolfowany z komentarzami:
źródło
Python, 186 znaków
źródło
J,
156135117112j602 lub podobny (
wd
). Wejście na stdin, wyjście na stdout.Nadal zastanawiasz się, jak zagrać w golfa kod wyjściowy, który ma około 100 znaków.
Edycja: (156-> 135) Tacit-> wyraźne dla długich łańcuchów czasowników monadycznych, mniej generowania listy braindead
Edycja: (135-> 117) Znaleziono raze . Zajęło mi to wystarczająco długo. Obsługa przełączanych łańcuchów.
Edycja: (117-> 112) Nieco mniej braindeadowy sposób wykluczania ułamków powyżej 1. Niepotrzebne otwieranie.
źródło
x:
?Golfscript (101)
źródło
Rubin,
1101081029794929189źródło
Haskell, 148
źródło