Programlama Bulmacaları ve Kod Golfü

İngilizce konuşulduğunda bir sayı almak ve içinde kaç hece olduğunu bilmek isterim. Bunu binden az olan pozitif tamsayılarla sınırlayalım. Ben İngilizim, bu yüzden ondan sonra sıfır olmayan rakamlar olduğunda yüzlerce sütunu 've' ile izleyeceğiz. Meydan okuma 1000'den düşük bir pozitif tamsayıyı kabul edecek ve İngiliz İngilizcesinde bu sayıyı temsil eden …

15 code-golf  natural-language 

Negatif olmayan bir tamsayı Excel tarzı tarih kodu verildiğinde, karşılık gelen "tarihi" yıl, ay ve "günü" açıkça gösteren herhangi bir makul biçimde döndürün. Önemsiz, düşünebilirsiniz. "Korkutmak alıntıları" fark ettiniz mi? Bunları kullandım çünkü Excel'in bazı tuhaflıkları var. Excel 1 Ocak için 1 numara ile gün sayar st , 1900, ama …

15 code-golf  date  conversion 

özet Bir öğretmene öğrencilere kelime problemleri hazırlaması söylendi. Ona bir denklemler listesi verilir ve bunları ilgili kelime problemi olarak yazması söylenir. Bununla birlikte, çok tembel, bu yüzden içine çok fazla yaratıcılık koymuyor. Bunun yerine, kelimenin tam anlamıyla yazar. Örneğin, o okuduğunda 1+1diye yazar, one plus one, 47 * 2dönüşeceğini forty …

15 code-golf  string 

Gökdelenler Yarışması'nın daha kısa versiyonu Görev Bir dizi bina yüksekliği ve pozitif bir tamsayı göz önüne alındığında, yüksekliklerin ktüm permütasyonlarını (kopyalar olmadan) bulun, böylece kbinalar tam olarak görülebilir. Herhangi bir bina, arkasındaki tüm kısa veya eşit yükseklikte binaları gizleyecektir. Giriş ve çıkış biçimleri geçerlidir. Giriş dizisi asla boş olmayacak. Pek …

15 code-golf  permutations 

Hedef Dünya Serisinin köşede olduğu ışığında, kutu puanlarını okuyabilen ve bana ne tonlama olduğunu söyleyen bir programa ihtiyacım var. Beyzbol skoru kaydetmek için garip bir yöntem kullandığından bu biraz karmaşıktır. At-bat takımının atış için puanını bir koşuyu atmadan (ve hala devam edene) ya da at-bat'ını bitirene kadar yazmazlar. Böylece skorborddaki …

15 code-golf 

Arka fon Birincil faktörlerin tümü kesinlikle aşılıyorsa bir sayı - nolarak tanımlanabilir .BnB Meydan okuma İki pozitif tamsayı verildi Bve kilk k Bsayılar çıktı . Örnekler Izin vermek f(B, k)ilk fonksiyon içeren seti döndüren bir fonksiyon olsun k B. > f(1, 10) 1, 2, 3, 4, 5, 6, 7, 8, …

15 code-golf  number-theory  primes  factoring 

Bu meydan okuma 95 yaşında vefat eden Stan Lee'ye bir başka haraç olsun. Stan Lee bize paha biçilmez bir miras ve tuhaf bir yakalama kelimesi bıraktı: Excelsior . Yani , bunun anlamı olduğunu söylediklerine dayanan küçük bir meydan okuma : Son olarak, “Excelsior” ne demektir? “Daha büyük zafer için yukarı …

15 code-golf  string  number 

Gönderen bu stackoverflow soru boyutunda bir 2D dizi verildiğinde , değerleri saat yönünün tersine döndürün. Çıktı dışarıdan içeri doğru başlamalı ve başlangıç ​​noktası daima .M×NMxN- M \times N (0,0)(0,0)(0,0) Verilen Örnek : ⎡⎣⎢⎢⎢15913261014371115481216⎤⎦⎥⎥⎥[12345678910111213141516] \begin{bmatrix} \color{blue}1&\color{red}2&\color{red}3&\color{red}4 \\ \color{red}5&6&7&\color{red}8 \\ \color{red}9&10&11&\color{red}{12} \\ \color{red}{13}&\color{red}{14}&\color{red}{15}&\color{red}{16}\end{bmatrix} Saat yönünün tersine kenar değerleri .1,5,9,13,14,15,16,12,8,4,3,21,5,9,13,14,15,16,12,8,4,3,2 1,5,9,13,14,15,16,12,8,4,3,2 Şimdi iç …

15 code-golf  matrix 

İlk on doğal sayının karelerinin toplamı, 12+22+⋯+102=38512+22+⋯+102=3851^2 + 2^2 + \dots + 10^2 = 385 İlk on doğal sayının toplamının karesi, (1+2+...+10)2=552=3025(1+2+...+10)2=552=3025(1 + 2 + ... + 10)^2 = 55^2 = 3025 Dolayısıyla, ilk on doğal sayının karelerinin toplamı ile toplamın karesi arasındaki fark 3025−385=26403025−385=26403025 − 385 = 2640 Belirli …

15 code-golf  math 

Bu Yığın Taşması sorusundan ilham alındı . Meydan okuma Giriş Negatif olmayan tamsayılar içeren bir kare matris dizisi. Çıktı Girdi matrislerinden aşağıdaki gibi oluşturulan bir kare matris. Let N×NN×NN \times N , her giriş matrisin boyutu ve olmak PPP giriş matrisleri sayısı. Açıklık için aşağıdaki örnek giriş matrislerini göz önünde …

15 code-golf  number  array-manipulation  integer 

İlk baytı verilen bir UTF-8 bayt dizisinin uzunluğunu belirleyin. Aşağıdaki tabloda hangi aralıkların her olası uzunluğa eşlendiği gösterilmektedir: Range Length --------- ------ 0x00-0x7F 1 0xC2-0xDF 2 0xE0-0xEF 3 0xF0-0xF4 4 Tablodaki boşluklarla ilgili notlar: 0x80-0xBF devam baytlarıdır, 0xC0-0xC1 aşırı uzun, geçersiz bir sıra başlatır, 0xF5-0xFF Unicode maksimum değerinin ötesinde bir …

15 code-golf  integer 

Yüce Sum String Bir giriş dizesi verildiğinde, unicode karakterlerin her birinin en yüksek toplamına sahip sözcüğü döndürün. kurallar Girdi boşlukla ayrılmalıdır Her kelimenin değeri, sözcüğün UTF-16 kodundaki her karakterin toplamına dayanır Çıktı en yüksek değere sahip ilk sözcük olmalıdır (yinelenen toplamlar olması durumunda) Örnekler Input: "a b c d e" …

15 code-golf  string  unicode  text-processing 

Bir nondeterministic FA tuple sonlu durum makinesi birden çok durum eşleştirilir. Yani. DFA'nın normal δ : Q × Σ → Q geçiş işlevini başka bir Δ : Q × Σ → P ( Q ) işleviyle değiştiriyoruz .(state,symbol)(state,symbol)(state,symbol)δ:Q×Σ→Q δ:Q×Σ→Q \delta : Q \times \Sigma \to Q\ Δ:Q×Σ→P(Q)Δ:Q×Σ→P(Q)\Delta : Q \times …

15 code-golf  string  graph-theory 

Korumalı Alan Gönderisi giriş Bilgi panelleri her yerde. Teknoloji daha ucuz hale geldiğinde, kağıt posterler, bir tarafta görünen ve diğer tarafta ortaya çıkan kelimeleri gösteren parlak işaretlere dönüştürüldü: Bu işaretlerden biri başladığında, genellikle boş başlar ve metin kaybolana kadar sağ taraftan sola doğru hareket eder. İşlevselliği, hareket hissi vermek için …

15 code-golf 

Ünlüler kafiye: Elma ve Muz Aynı metni tekrar tekrar tekrarlayan geleneksel bir çocuk şarkısı vardır, sadece her sesli harfin yerine rastgele bir sesli harf verilir, ancak mevcut stanzada sabit kalır. Meydan okuma Amaç, bir giriş metninde böyle bir dönüşüm gerçekleştiren en kısa kodu önermektir. kurallar Kafiyeyi, içinde ünlü sesli harflerin …

15 code-golf  string