Pertanyaan yang diberi tag code-golf

19
Ulangi operasi GCD ini

Masalah A3 dari kompetisi Putnam 2008 mengatakan: Mulai dengan urutan hingga dari bilangan bulat positif. Jika memungkinkan, pilih dua indeks agar tidak membagi , dan ganti dan dengan dan \ text {lcm} (a_j, a_k) , masing-masing. Buktikan bahwa jika proses ini diulang, akhirnya harus berhenti dan...

19
Seberapa cepat saya vrooooming?

pengantar Speedometer mobil saya diretas! Alih-alih menunjukkan kepada saya seberapa cepat saya mengemudi, itu hanya menunjukkan: "Vroooom!" Tolong bantu saya tahu seberapa cepat saya pergi. Tantangan Ambil string sebagai input, dan periksa apakah cocok dengan regex /^[Vv]ro*m!$/m. Dalam bahasa...

19
Penambahan Aneh

Tantangan Hitung jumlah aneh dua bilangan alami (juga dikenal sebagai penambahan bulan): Diberikan A=... a2 a1 a0dan B=... b2 b1 b0dua bilangan asli ditulis dalam basis desimal, jumlah aneh didefinisikan, berdasarkan operasi maksimum , sebagai: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1...

19
Konvolusi Dirichlet

The Dirichlet konvolusi adalah jenis khusus dari konvolusi yang muncul sebagai alat yang sangat berguna di nomor teori. Ini beroperasi pada set fungsi aritmatika . Tantangan Diberikan dua fungsi aritmatika f,gf,gf,g (yaitu fungsi f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R ) menghitung konvolusi...

19
Steganografi huruf ganda

Steganografi menyembunyikan pesan yang diberikan di dalam pembawa yang diberikan, menghasilkan paket yang tidak terlihat mencurigakan. Untuk tantangan ini, Anda akan menulis sebuah program yang mengambil pesan ASCII dan operator ASCII sebagai input, dan mengembalikan atau mencetak paket yang...

19
Trifid Cipher (tanpa kata kunci)

Pengantar: Saya memiliki banyak cipher yang berbeda yang disimpan dalam dokumen yang pernah saya kompilasi sebagai seorang anak, saya memilih beberapa yang saya pikir paling cocok untuk tantangan (tidak terlalu sepele, dan tidak terlalu keras) dan mengubahnya menjadi tantangan. Sebagian besar dari...

19
Tetris! Ketinggian akhir (Hari 3)

Tantangan Diambil dari kontes tantangan kode universitas saya Ini sebenarnya adalah Hari 0 tetapi tantangan kemarin terlalu mudah dan dapat ditipu pertanyaan lain di sini. Tetris adalah permainan video yang menjadi populer di tahun 80-an. Ini terdiri dari menempatkan serangkaian potongan dengan...

19
Perluas dan Kontrak

Ambil bilangan bulat positif sebagai input. Mulailah dengan dan berulang kali tingkatkan oleh kekuatan bilangan bulat terbesar dari sepuluh sedemikian rupa sehingga dan .kkkn : = 1n:=1n := 1nnnsayaiisaya ≤ ni≤ni \le ni + n ≤ ki+n≤ki + n \le k Ulangi sampai dan kembalikan daftar semua nilai antara...

19
Cocokkan Angka Romawi

Tantangan Diberikan beberapa input string, kembalikan nilai kebenaran jika itu mewakili angka romawi yang benar antara 1 (= I) dan 3999 (= MMMCMXCIX), dan nilai falsey sebaliknya. Detail Input adalah string yang tidak kosong yang hanya terdiri dari karakter IVXLCDM. Angka romawi (yang kami...

19
Hitung tinggi Bowl Pile

Tinggi Tumpukan Mangkuk Tujuan dari teka-teki ini adalah untuk menghitung ketinggian setumpuk mangkuk. Mangkuk didefinisikan sebagai perangkat simetris radial tanpa ketebalan. Bentuk siluetnya bahkan polinomial. Tumpukan dijelaskan oleh daftar jari-jari, masing-masing terkait dengan polinomial...

19
Hitung fungsi Landau

Fungsi Landau g(n)g(n)g(n) ( OEIS A000793 ) memberikan urutan maksimum elemen grup simetris SnSnS_n . Di sini, urutan permutasi ππ\pi adalah bilangan bulat positif terkecil kkk sehingga πkπk\pi^k adalah identitas - yang sama dengan kelipatan paling umum dari panjang siklus dalam dekomposisi siklus...

19
Dari mana mereka menelepon?

Saat melakukan panggilan telepon internasional, nomor telepon diawali dengan kode yang menunjukkan negara mana nomor itu berada. Kode-kode ini adalah kode awalan , artinya tidak ada kode yang merupakan awalan dari yang lain. Sekarang, sebelumnya hari ini Anda melewatkan panggilan, dan Anda agak...

19
Ubah string angka dari kata menjadi integer

Ubah string yang berisi digit sebagai kata menjadi bilangan bulat, dengan mengabaikan nol di depan. Contohnya "four two"-> 42. "zero zero zero one"-> 1. Asumsi Pengajuan dapat mengasumsikan bahwa: String input terdiri dari kata-kata digit yang dipisahkan oleh spasi. Semua kata valid...

18
Perbaiki fungsi acak yang rusak

Seorang teman memiliki kartu tambahan di komputer mereka yang menghasilkan angka acak sempurna dari 1 hingga 5 inklusif. Sayangnya, mereka menumpahkan cola di atasnya, dan sekarang hanya menghasilkan 2 untuk semua angka dari 1 hingga 4. Untungnya keacakan dipertahankan, tetapi 2 memiliki...

18
Cetak Pohon Biner

Terinspirasi oleh pertanyaan terbaru tentang ... Tulis fungsi untuk mencetak pohon biner dalam format berikut: 3 / \ 1 5 \ / \ 2 4 6 Outputnya harus terdiri dari garis node, diikuti oleh garis /dan \karakter yang menunjukkan hubungan, diikuti oleh garis node, dll. Anda dapat menganggap...