Tantangan
Dalam tugas ini Anda akan diberi bilangan bulat N (kurang dari 10 ^ 5), menampilkan urutan Farey dari urutan N.
Input N diberikan dalam satu baris, input diakhiri oleh EOF.
Memasukkan
4
3
1
2
Keluaran
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}
Kendala
- Jumlah input tidak akan melebihi nilai 10 ^ 6
- Anda dapat menggunakan bahasa pilihan Anda
- Solusi terpendek menang!
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
Pemurah
sumber
sumber
Jawaban:
J, 96
(
/:~~.,(%~}:\)i.>:x:y
berikan daftar; sisanya adalah I / O dan pemformatan (dengan gaya buruk))Misalnya:
Suntingan
,
[:
ke At@
":
konversi berlebihan\
untuk daftarsumber
|value error: rplc
. Apakah Anda yakin tidak melakukanload 'strings'
sesi sebelumnya dan melupakannya?'strings'
. Saya hanya menggunakan lingkungan default linux-j-7.01.wd
dan sekarang saya mungkin perlu beralih kembali. :)Common Lisp, 156
(baris baru tidak perlu)
Sangat brutal, tetapi bahasa dengan rasional asli adalah undangan untuk itu.
Tidak dikoleksi dengan komentar:
sumber
Python, 186 Chars
sumber
J,
156135117112j602 atau serupa (
wd
). Input pada stdin, output pada stdout.Masih bingung bagaimana cara golf kode output, yaitu 100 karakter atau lebih.
Sunting: (156-> 135) Tacit-> eksplisit untuk rantai kata kerja monadik panjang, lebih sedikit pembuatan daftar braindead
Sunting: (135-> 117) Ditemukan meratakan . Butuh waktu cukup lama bagi saya. Beralih penanganan string di sekitar.
Sunting: (117-> 112) Cara otak sedikit lebih sedikit untuk mengecualikan fraksi di atas 1. Tidak perlu terbuka.
sumber
x:
?Golfscript (101)
sumber
Ruby,
1101081029794929189sumber
Haskell, 148
sumber