Puzzle di programmazione e codice Golf

Domande e risposte per programmare gli appassionati di puzzle e i giocatori di codice

30
Determina la profondità di un array
Una semplice sfida per il tuo lunedì sera (beh, o martedì mattina nell'altra metà del mondo ...) Ti viene dato come input un array nidificato, potenzialmente irregolare, di numeri interi positivi: [1, [[2, 3, [[4], 5], 6, [7, 8]], 9, [10, [[[11]]]], 12, 13], 14] Il tuo compito è determinare …
30
Calcola il checksum Adler-32
sfondo Adler-32 è un checksum a 32 bit inventato da Mark Adler nel 1995 che fa parte della libreria zlib ampiamente utilizzata (anch'essa sviluppata da Adler). Adler-32 non è affidabile come un controllo di ridondanza ciclica a 32 bit , ma - almeno nel software - è molto più veloce …
24
Traduttore di codice Morse
Scrivi il programma più breve per trasformare l'input standard in codice Morse . I caratteri non presenti nella tabella devono essere stampati così come sono.
32 code-golf  morse 
19
Il migliorato Cipher Latin Caesar Pig
Il problema con il codice Caesar è che le parole risultanti sono spesso imprecisabili. Il problema con Pig Latin è che è facile da decodificare. Perché non combinarli? Ingresso Una parola composta da 26 lettere inglesi. Produzione Innanzitutto, cambia ogni consonante della parola nella consonante successiva dell'alfabeto. Quindi, b va …
21
Cosa circonda la mia tessera del dragamine?
Minesweeper è un puzzle game in cui le mine sono nascoste attorno a un tabellone di tessere anonime con l'obiettivo di identificare la posizione di tutte le mine. Fare clic su una miniera perde il gioco, ma facendo clic su qualsiasi altra tessera si rivelerà un numero compreso tra 0 …
29
Raddoppia a modo tuo
Ci sono state un paio di sfide che coinvolgono il raddoppio del codice sorgente: qui e qui . Il compito che abbiamo qui è un po 'più difficile, ma dovrebbe essere fattibile in quasi tutte le lingue. In questa sfida, prenderai un intero positivo arbitrario. Il tuo programma deve generare …
6
Ordina i libri di testo
Ordina i libri di testo La scuola sta iniziando presto (se non lo ha già fatto) e quindi è tempo di mettere in ordine i nostri libri di testo. Devi ordinare i tuoi libri in ordine alfabetico, ma questo richiede troppo tempo, quindi decidi di scrivere un programma per farlo. …
9
Il volume di un numero intero
È risaputo che ogni numero intero non negativo può essere riscritto come la somma di quattro numeri quadrati. Ad esempio il numero 1 può essere espresso come 02+ 02+ 02+ 1202+02+02+120^2+0^2+0^2+1^2 . O, in generale, per qualsiasi numero intero non negativo nnn , esistono numeri interi a , b , …
7
Che cosa abbiamo dimenticato?
Il tuo compito è quello di scrivere un programma per computer non vuoto composto da una sequenza di byte. Se scegliamo un particolare byte nel programma e ne rimuoviamo tutte le istanze dal programma, il programma modificato dovrebbe generare il byte rimosso. Ad esempio se il nostro programma fosse aabacba …
8
Crea un alphabeTrie
Considera il seguente elenco di parole in ordine alfabetico: balderdash ballet balloonfish balloonist ballot brooding broom Tutte le parole iniziano con be le prime 5 iniziano con bal. Se guardiamo solo le prime 2 parole: balderdash ballet potremmo invece scrivere: balderdash +let dove ' 'viene usato dove una parola condivide …
31 code-golf  string 
28
Conteggio torre si sposta 1D
Data una posizione con una fila di torri e / o spazi vuoti, emettere quante diverse mosse di torre sono possibili. Una torre può spostarsi a sinistra oa destra in uno spazio vuoto, ma non in uno che richiede il passaggio su un'altra torre. Quando una torre si muove, le …
3
La cella alla fine dell'arcobaleno
Sappiamo tutti, o almeno ne abbiamo sentito parlare, brainfuck , una delle lingue esoteriche più famose e influenti. Mentre oggigiorno la maggior parte delle implementazioni utilizza un nastro infinito, il compilatore originale di Urban Müller aveva un nastro di 30000 celle. Un fatto poco noto * è che in realtà …
5
Macchina virtuale a 8 bit
sfondo Mi piace il mio vecchio chip 6502 a 8 bit. È anche divertente risolvere alcune delle sfide qui su PPCG nel codice macchina 6502. Ma alcune cose che dovrebbero essere semplici (come, leggere in dati o in output su stdout) sono inutilmente ingombranti da fare nel codice macchina. Quindi …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.