Pertanyaan yang diberi tag restricted-time

Untuk tantangan dengan batasan jumlah waktu pengajuan diizinkan untuk digunakan.

47
Fibonacci Ekstrim

Ada satu miliar iterasi tantangan Fibonacci di situs web ini, jadi mari kita tambahkan semuanya dengan tantangan Fibonacci dari satu miliar iterasi! Tantangan Anda adalah menghasilkan 1000 digit desimal pertama dari angka Fibonacci 1.000.000.000 dengan program sesingkat mungkin. Ini kemudian...

45
Ada yang dikenal dikenal

Mantan Menteri Pertahanan AS, Donald Rumsfeld, terkenal mempopulerkan ungkapan "yang dikenal." Di sini kita akan menyaring komentarnya menjadi bait empat baris. Secara khusus, tampilkan teks ini: known knowns known unknowns unknown knowns unknown unknowns Kapitalisasi tidak penting (misalnya,...

38
Pecahkan kubus Rubik

Tulis program terpendek yang memecahkan kubus Rubik (3 * 3 * 3) dalam waktu dan gerakan yang wajar (katakanlah, maks. 5 detik pada mesin Anda dan kurang dari 1000 gerakan). Input dalam format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (input khusus ini mewakili kubus...

38
Membuat Kata-Kata Kuadrat

Tantangan Tugas Anda adalah membuat program yang mengambil input string apa pun, dan mengeluarkan input dalam format kuadrat. String kosong harus mengembalikan string kosong. Contohnya Diberikan input: golf Program Anda harus menampilkan: golf o l l

36
Dasar ASCII Dasar

Judul Alternatif: Hitung Kalimat Penjara Anda di Dinding Diberi nomor n, penghitungan keluaran dikelompokkan ke dalam 5-per-kelompok tradisional dan 50 per baris. Contohnya 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/...

32
Area Poligon yang Berhubungan Sendiri

Pertimbangkan poligon yang berpotongan-sendiri yang berpotensi, yang ditentukan oleh daftar simpul dalam ruang 2D. Misalnya {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} Ada beberapa cara untuk mendefinisikan bidang poligon seperti itu, tetapi...

24
Terapkan kerning yang disederhanakan

pengantar Kerning berarti menyesuaikan jarak antara huruf-huruf teks. Sebagai contoh, perhatikan kata yang Topditulis dengan tiga mesin terbang berikut: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

23
Pecahan menjadi desimal tepat

Tulis program atau fungsi yang memberikan dua bilangan bulat a, b menghasilkan string yang berisi angka desimal yang mewakili fraksi a / b secara tepat . Jika a / b adalah bilangan bulat, cukup output nilainya, tanpa titik desimal atau nol di depan: 123562375921304812375087183597 / 2777 ->...

22
Digit n-nol terakhir!

Diberikan bilangan bulat 1 ≤ N ≤ 1.000.000 sebagai input, menghasilkan digit N -nol terakhir ! , Di mana ! adalah faktorial (produk dari semua angka dari 1 hingga N , inklusif). Ini adalah urutan OEIS A008904 . Program Anda perlu selesai dalam waktu 10 detik pada mesin yang masuk akal untuk input...

21
Menghitung Sepupu Collatz

Tentukan fungsi f (n) untuk bilangan bulat positif n sebagai berikut: n / 2 , jika n genap 3 * n + 1 , jika n ganjil Jika Anda berulang kali menerapkan fungsi ini ke n lebih besar dari 0, hasilnya selalu konvergen ke 1 (meskipun belum ada yang bisa membuktikannya). Properti ini dikenal sebagai...

16
Nasib Concorde

Latar Belakang Masalah salesman keliling (TSP) meminta sirkuit terpendek yang mengunjungi kumpulan kota tertentu. Untuk keperluan pertanyaan ini, kota-kota akan menjadi titik di pesawat dan jarak di antara mereka akan menjadi jarak Euclidean biasa (dibulatkan ke bilangan bulat terdekat). Sirkuit...

15
Kesetaraan osilasi

Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

13
Root kuadrat angka

Tugasnya adalah sebagai berikut: Diberikan bilangan bulat positif xdan bilangan prima n > x, menghasilkan bilangan bulat positif terkecil ysehingga (y * y) mod n = x. Bagian penting dari pertanyaan ini adalah batas waktu yang ditentukan di bawah ini yang tidak termasuk solusi brute force. Jika...

13
Gerbang Logika Secara Manual

Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau...