Puzzle di programmazione e codice Golf

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

23
Conteggio delle capre per dormire
Alcune persone contano le pecore per addormentarsi. Altri contano le capre. Scrivi un programma o una funzione che accetta un numero intero positivo N e genera N-1 capre svegli seguite da una capra addormentata, come se qualcuno stesse contando N capre e all'ultima si sono addormentate. Le capre svegli si …
14
Misteri di carta igienica
Oggi devi risolvere un problema molto pratico: di quanti anelli hai bisogno per avere un certo numero di fogli sul tuo rotolo di carta igienica? Diamo un'occhiata ad alcuni fatti: Il diametro di un cilindro di carta igienica nudo è di 3,8 cm La lunghezza di un foglio di carta …
30
Fibonacci-ORIAL
Definizione La sequenza di Fibonacci F(n), sugli interi positivi, è definita come tale: 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 Il Fibonacci-oriale di un numero intero positivo è il prodotto di [F(1), F(2), ..., …
25
Espandere un array C.
Nel linguaggio di programmazione C, le matrici sono definite in questo modo: int foo[] = {4, 8, 15, 16, 23, 42}; //Foo implicitly has a size of 6 La dimensione dell'array viene dedotta dagli elementi di inizializzazione, che in questo caso è 6. Puoi anche scrivere un array C in …
36 code-golf  string  parsing  c 
30
Fare una moneta giusta
Hai una moneta che produce 0o 1. Ma si sospetta che la moneta può essere prevenuto , il che significa che la probabilità di 0(o 1) non è necessariamente 1/2. Una procedura ben nota per "trasformare" una moneta distorta in una moneta giusta (cioè per ottenere risultati altrettanto probabili), come …
27
Costruire un metronomo
introduzione Alcuni giorni fa avevo bisogno di un metronomo per qualcosa. Non ne avevo a disposizione, quindi ho scaricato un'app dall'App Store. L'app aveva una dimensione di 71 MB !!! 71 MB per creare tic-toc ...?! Così mi è venuto in mente il code-golf e mi chiedevo se qualcuno di …
36 code-golf  music  audio 
13
Immagine di un vecchio amico nell'arte ASCII
Spero che questa immagine ti sembri familiare. È uno dei fantasmi di Pacman nel suo stato "vulnerabile" , dopo che Pacman ha mangiato una pillola di potere. La sfida Immagina il nostro fantasma in una piccola cornice, usando l'arte ASCII. A scala normale (ne parleremo più avanti), ogni quadrato nell'immagine …
2
La torre si bilancerà?
introduzione Data una torre ASCII e la forza del vento, scrivi un programma o una funzione per determinare se la torre si bilancerà o in che modo cadrà. Ad esempio la prima torre si bilancia ma la seconda cade verso sinistra. # # # # ### ### ### ### # …
1
Problema "Riempi la griglia"
Una sfida con regole semplici ma algoritmi non banali. :-) Compito Prendi l'input sotto forma di numeri interi separati da spazio: N A B S Dove N è la lunghezza laterale di una matrice quadrata 2D riempita con unica numeri (numeri interi) tra A e B compreso. Per ogni riga …
36 code-golf  math  grid 
30
Numeri catalani
I numeri catalani ( OEIS ) sono una sequenza di numeri naturali che spesso compaiono in combinatoria. L'ennesimo numero catalano è il numero di parole di Dyck (stringhe bilanciate di parentesi o parentesi come [[][]]; formalmente definite come una stringa usando due caratteri aeb in modo tale che ogni sottostringa …
1
Programmare il robot impilatore di tazze
Sono sicuro che tutti hanno visto prima che le tazze possono essere impilate in piramidi (e altre forme): A A A A A A A A A A A A A A A A A Sì, Aè sicuramente un personaggio adeguato per rappresentare una tazza. È possibile aggiungere nuove tazze …
14
La somma è sempre 15
Scrivi un programma o una funzione che accetta come input una matrice di numeri interi non negativi e genera in ordine una serie di vettori / array con gli elementi della matrice di input in ordine, divisi in modo tale che ogni vettore sommi fino a 15. Se la somma …
18
Spiega visivamente il teorema di Pitagora
Una spiegazione visiva comune del teorema di Pitagora è come tale: I quadrati hanno lo scopo di rappresentare il quadrato della lunghezza laterale e le aree di a + b = c , proprio come dice il teorema di Pitagora. Questa parte è ciò che devi mostrare. Il tuo compito …
4
Navigare con successo in un campo di asteroidi
introduzione Tutti sanno che la possibilità di navigare con successo in un campo di asteroidi è di circa 3.720 a 1. Ma nonostante il tuo avvertimento, Han Solo è ancora disposto a tentare la fortuna. Temendo per la tua vita artificiale, decidi di codificare, nel peculiare dialetto della nave ( …
36 code-golf  maze 
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.