Puzzle di programmazione e codice Golf

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

29
Invertire due sezioni di una stringa attorno a un perno
sfondo Sono attualmente in un AP Comp Sci A: classe Java e voglio iniziare alcuni dei miei amici sul golf del codice. Ho una sfida dal corso e vorrei vedere in quanti byte la community può fare questa sfida. Dettagli della sfida: Dati due stringhe di input, la stringa principale …
17 code-golf  string 
3
Disegna fino allo sfinimento
Nella 5a edizione di Dungeons & Dragons (così come nella maggior parte delle altre edizioni), esiste un oggetto magico chiamato Deck of Many Things . È un oggetto incredibilmente potente, poiché tutte le carte hanno effetti positivi o negativi molto forti. Per usare il mazzo, un personaggio dichiara un numero, …
17 code-golf  random  game 
11
Trasformazione magica dell'email! Oppure: aiuta l'NSA a estrarre i metadati dal tuo indirizzo email
Dato un indirizzo e-mail, il risultato di una trasformazione applicata a quell'indirizzo e-mail e un secondo indirizzo e-mail restituiscono l'output della stessa trasformazione applicata al secondo indirizzo e-mail. Gli indirizzi email avranno tutti la seguente struttura: Una stringa di lunghezza positiva contenente caratteri alfanumerici e al massimo una .(la parte …
17 code-golf  string 
9
Sequenza di radici quadrate intere
Definiamo una sequenza di radici quadrate intere. Innanzitutto, a (1) = 1. Quindi, a (n) è il numero intero positivo più piccolo mai visto prima tale che sqrt(a(n) + sqrt(a(n-1) + sqrt(... + sqrt(a(1))))) è un numero intero. Qualche esempio: a (2) è 3 perché è il numero intero più …
10
Numeri con poteri simili
Dato un numero intero p> 1 , trova il numero intero più piccolo q> p in modo tale che l'elenco degli esponenti nella scomposizione in fattori primi di q sia lo stesso di quello di p , indipendentemente dall'ordine o dal valore dei fattori primi. Esempi La scomposizione in fattori …
14
Munge la mia password
Le parole comuni dovrebbero essere comunque evitate per essere utilizzate come password. Questa sfida è di circa la codifica di un programma molto semplice che munges una determinata password ( M difica U ino N OT G uessed E asily). Ingresso Una parola, che è una stringa scritta nell'alfabeto abcdefghijklmnopqrstuvwxyz. …
17 code-golf 
14
Il minimo intero come prodotto di determinati fattori
Di recente ci sono state molte sfide legate alla fattorizzazione in fattori primi e primi, quindi ho pensato che potrebbe essere interessante andare dall'altra parte. Dato: un numero intero positivo n e un elenco non vuoto di numeri interi positivi f scrivere un programma completo o una funzione per trovare …
30
Aggiungi un esempio a un poliglotta
Questa è una domanda che incatena le risposte, il che significa che tutte le risposte sono influenzate da coloro che le hanno precedute. L'obiettivo Il n risposta -esimo a questa domanda deve essere eseguito in tutte le lingue che sono presenti in risposte prima di esso. Non devono essere eseguiti …
11
Polinomio ciclotomico
Sfondo (salta alle definizioni) Eulero dimostrò un bellissimo teorema sui numeri complessi: e ix = cos (x) + i sin (x). Questo rende facile dimostrare il teorema di De Moivre: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i …
5
91 bottiglie di birra ASCII sul muro
Dato un unico numero intero in xcui viene 0 <= x <= 91prodotta una pila di bottiglie di birra con tante bottiglie (e scaffali) mancanti. Per semplicità, mostrerò solo le prime 6 bottiglie e quale sarebbe per ciascuno dei primi input. Ecco la pila di bottiglie, ogni numero è la …
2
Crea un RNG perso
Lost è un linguaggio di programmazione 2D in cui la posizione iniziale e la direzione dell'ip sono completamente casuali. Ciò rende molto difficile realizzare programmi Lost deterministici. Tuttavia oggi non stiamo scrivendo un programma deterministico, stiamo scrivendo un RNG. Scrivi un programma Lost che non accetta input e genera una …
17 code-golf  random  lost 
21
Somma i delta della mia matrice
sfondo Il delta di una matrice di numeri interi è la matrice formata ottenendo le differenze di elementi consecutivi. Ad esempio, [1, 2, 4, 7, 3, 9, 6]ha le seguenti delta: [1, 2, 3, -4, 6, -3]. Definiremo ora i delta di una matrice di numeri interi come i delta …
11
Moltiplicazione etiope
Questa domanda è ispirata da questa risposta . Per coincidenza, usavo la moltiplicazione etiope quando ero un bambino, ma non avevo mai conosciuto il nome del metodo fino a poco tempo fa. La moltiplicazione etiopica è un metodo per moltiplicare numeri interi usando solo addizione, raddoppio e dimezzamento. Metodo: Prendi …
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.