Desafio
Nesta tarefa, você receberia um número inteiro N (menor que 10 ^ 5), emitindo a sequência Farey da ordem N.
A entrada N é fornecida em uma única linha, as entradas são terminadas por EOF.
Entrada
4
3
1
2
Resultado
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}
Restrições
- O número de entradas não excederia 10 ^ 6 valores
- Você pode usar qualquer idioma de sua escolha
- A solução mais curta vence!
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
Quixotesco
fonte
fonte
Respostas:
J, 96
(
/:~~.,(%~}:\)i.>:x:y
fornece a lista; o restante é de E / S e formatação (com estilo incorreto))Por exemplo:
Editar% s
,
[:
para At@
":
conversão supérflua\
para a listafonte
|value error: rplc
. Tem certeza de que não o fezload 'strings'
anteriormente e se esqueceu disso?'strings'
. Eu apenas uso o ambiente linux-j-7.01 padrão.wd
e agora posso precisar voltar. :)Lisp comum, 156
(novas linhas não são necessárias)
Muito brutal, mas idiomas com racionais nativos são um convite para isso.
Ungolfed com comentários:
fonte
Python, 186 caracteres
fonte
J,
156135117112j602 ou similar (
wd
). Entrada em stdin, saída em stdout.Ainda intrigante sobre como jogar golfe no código de saída, que tem aproximadamente 100 caracteres.
Edit: (156-> 135) Tacit-> explícito para longas cadeias de verbos monádicos, menos geração de listas braindead
Edit: (135-> 117) Encontrado arrasado . Demorou o suficiente. Manuseio de cordas comutadas.
Edit: (117-> 112) Maneira ligeiramente menos desafiadora de excluir frações acima de 1. Abrir desnecessariamente.
fonte
x:
s?Golfscript (101)
fonte
Ruby,
1101081029794929189fonte
Haskell, 148
fonte