Pemrograman Puzzle & Golf Kode

Teorema empat persegi Lagrange memberi tahu kita bilangan alami dapat direpresentasikan sebagai jumlah dari empat bilangan kuadrat. Tugas Anda adalah menulis program yang melakukan ini. Input: Jumlah alami (di bawah 1 miliar) Output: Empat angka yang kuadratnya berjumlah ke angka itu (urutan tidak masalah) Catatan: Anda tidak perlu melakukan pencarian …

19 code-golf  number-theory 

Kiamat zombie telah datang, dan dunia akan segera berakhir. Tiba-tiba, seseorang menemukan formula yang mengambil jam, menit, dan hari saat ini, dan mengeluarkan nada yang sempurna untuk bermain piano yang langsung membunuh setiap zombie yang mendengarnya. Sayangnya, hanya ada satu pemain piano yang tersisa di dunia, dan dia lupa cara …

19 code-golf  ascii-art  music 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup 3 tahun yang lalu . Ada sejumlah pertanyaan yang berputar di sekitar konsep ini, tetapi semua ini tampaknya hanya melibatkan menyebabkan crash, menghasilkan …

19 popularity-contest  underhanded 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup 3 tahun yang lalu . Tugas: Anda harus membuat juru bahasa yang dapat mengurai potongan bahasa pemrograman. Bahasa tidak perlu rumit, tetapi harus …

19 popularity-contest  interpreter  parsing 

Bayangkan sebuah array dua dimensi dari nilai boolean, di mana 0s mewakili kuadrat rumput pada sebidang tanah persegi panjang dan 1s mewakili pagar. Tulis fungsi yang menerima array 2D sebagai input dan tentukan apakah Anda dapat melakukan perjalanan dari satu area rumput ke area rumput lainnya, hanya menggunakan gerakan utara …

19 code-golf 

Tulis program dalam bahasa pilihan Anda yang memainkan permainan tic-tac-toe di papan 3 * 3 melawan pemain manusia. Namun, setiap langkah harus merupakan program yang berbeda , dihasilkan dari iterasi sebelumnya. Bagaimana dan dalam bentuk apa Anda mengevaluasi input manusia, terserah Anda, tetapi harus dibaca dari input standar. Demikian pula, …

19 code-golf 

Mari kita bermain golf kode! Diberikan status papan tic-tac-toe (Contoh :) |x|x|o| |x|o|x| |o|o|x| Tentukan apakah game adalah wina loseatau cat. Kode Anda harus menampilkan salah satu dari opsi ini yang diberi status. Permainan di atas harus di-outputlose Untuk lebih jelasnya: kemenangan didefinisikan sebagai setiap 3 xdetik berturut-turut (diagonal, horizontal, …

19 code-golf  game 

Pertimbangkan ekspresi 2^2^...^2dengan noperator ^. Operator ^berarti eksponensial ("dengan kekuatan"). Asumsikan bahwa ia tidak memiliki asosiatif default, sehingga ekspresi perlu dikurung sepenuhnya untuk menjadi tidak ambigu. Jumlah cara untuk mengurung ekspresi diberikan oleh angka Catalan C_n=(2n)!/(n+1)!/n! . Kadang-kadang tanda kurung yang berbeda memberikan hasil numerik yang sama, misalnya (2^2)^(2^2)=((2^2)^2)^2, sehingga …

19 fastest-code  combinatorics  sequence 

Dalam tantangan kode saya sebelumnya , saya meminta Anda untuk menulis fungsi yang memberi tahu Anda baris mana yang telah dihapus. Petunjuknya adalah: Tulis fungsi yang berisi lima baris. Jika Anda menjalankan fungsi apa adanya, itu harus mengembalikan 0. Jika Anda menghapus salah satu dari lima baris dan menjalankan fungsinya, …

19 popularity-contest 

Dalam Catur, permainan bisa berakhir setelah 4 gerakan (masing-masing 2) dengan Fool's Mate . Tujuan Anda adalah menemukan Fool's Mate of Halma : permainan 2-pemain Halma yang meminimalkan jumlah putaran yang dimainkan. Ada lebih dari 10 56 status papan, dan saya telah melihat faktor percabangan melampaui 1000, sehingga kemungkinan tidak …

19 optimization  board-game  puzzle-solver 

Menemukan bilangan prima adalah ritus pemrograman bagian dan sangat sering program serius pertama seseorang (biasanya dengan divisi percobaan). Tapi bilangan prima saja sudah usang. Hal berikutnya yang jauh lebih menarik adalah untuk mendapatkan kesenjangan utama: jarak yang paling jauh antara bilangan prima berturut-turut. Ini sangat langka dan "berharga". Beberapa pasangan …

19 code-golf  primes 

Ketika saya masih kecil, saya memainkan game Intellivision, Dungeons and Dragons: Treasure of Tarmin . Grafik 3-D menempatkan Anda pada sudut pandang orang pertama dengan realisme yang mengejutkan: Tapi kemudian saya mendapat C-64. Dan saya dapat menggambar pada grid karakter 40x25 dengan mengitari layar, mengatur warna dengan tombol Ctrl dan …

19 code-challenge  maze 

Tugas Anda sederhana. Program membaca dalam satu baris teks dari input standar, dan mencetak teks yang sama dalam bentuk karakter-terbalik. Tidak diperbolehkan mencetak apa pun. Sebagai contoh: input: "Hello!", output: "! olleH" Tangkapannya adalah , program Anda harus dapat melakukan hal yang sama persis jika kode sumber itu sendiri karakter-terbalik! …

19 code-golf  source-layout 

Terinspirasi oleh sorting-a-number-digit-digit-tanpa-menggunakan-an-array , tapi saya pikir itu membuat kode golf yang lebih baik daripada pertanyaan SO. Diberikan bilangan bulat positif, urutkan digit dalam bilangan bulat itu. Menang skor terendah! Mulai dengan 0 poin. Tambahkan satu titik per karakter. Tambahkan 20 poin untuk setiap larik yang Anda gunakan. Tambahkan 10 …

19 code-challenge  sorting 

Tulis kode terpendek yang menghitung semua kemungkinan pergerakan (saat ini) dari pemain saat ini dari string FEN yang diberikan. Apa itu string FEN? (Wikipedia) Kode terpendek menang, bahasa tidak masalah. Keluaran yang bergerak harus mematuhi aturan pergerakan catur kecuali yang lewat , castling, dan promosi pion. Abaikan memeriksa, skakmat, dan …

19 code-golf  chess