Puzzle di programmazione e codice Golf

Sfida Data una stringa di input, restituisce un valore di verità se rappresenta un numero romano corretto compreso tra 1 (= I) e 3999 (= MMMCMXCIX) e un valore di falso in caso contrario. Dettagli L'input è una stringa non vuota che comprende solo i caratteri IVXLCDM. I numeri romani …

19 code-golf  string  number  decision-problem  roman-numerals 

La steganografia nasconde un determinato messaggio all'interno di un determinato vettore, producendo un pacchetto che non sembra sospetto. Per questa sfida, si scriverà un programma che accetta come input un messaggio ASCII e un corriere ASCII e si restituirà o stamperà un pacchetto identico al corriere, ad eccezione del fatto …

19 code-golf  string  steganography 

Sfida Tratto dal mio concorso per la sfida del codice universitario Questo è in realtà il Day 0, ma la sfida di ieri è stata troppo facile e può essere un inganno di un'altra domanda qui. Tetris è un videogioco che è diventato popolare negli anni '80. Consiste nel posizionare …

19 code-golf  tetris 

Prendi un intero positivo kkk come input. Inizia con n:=1n:=1n := 1 e aumenta ripetutamente nnn della potenza intera più grande di dieci iii tale che i≤ni≤ni \le n e i+n≤ki+n≤ki + n \le k . Ripetere fino a n=kn=kn = k e restituire un elenco di tutti i valori …

19 code-golf  number  decimal 

Elenchi ciclicamente auto-descrittivi Un elenco LLL di numeri interi positivi si auto-descrive ciclicamente , se valgono le seguenti condizioni. LLL è non vuoto. Il primo e l'ultimo elemento di sono diversi.LLL Se si divide in corse di elementi uguali, l'elemento di ciascuna corsa equivale alla lunghezza della corsa successiva e …

19 code-golf  array-manipulation  counting 

Sfida: Qui abbiamo i primi 100 elementi di una sequenza: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Come si forma questa sequenza? Per prima cosa abbiamo il numero nell'intervallo [6, 1](tutti i possibili valori di un singolo dado dal più alto al più basso). Abbiamo quindi i numeri [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](tutti i possibili …

19 code-golf  number  sequence  integer 

Come probabilmente ora, ci sono 2339 soluzioni per il pentomino in una griglia 6x10. Esistono diversi schemi di etichettatura per i 12 pentomini, due di questi sono mostrati nell'immagine qui sotto: Credito d'immagine: Wikipedia Ai fini del presente compito diremo che una soluzione pentomino normalizzata è una soluzione che utilizza …

19 code-golf  pattern-matching 

Introduzione: Ho un sacco di cifre diverse memorizzate in un documento che una volta ho compilato da bambino, ne ho scelte alcune che pensavo fossero le più adatte alle sfide (non troppo banali e non troppo difficili) e le trasformavo in sfide. Molti di loro sono ancora nella sandbox e …

19 code-golf  string  cipher  encoding 

Il problema A3 del concorso Putnam del 2008 dice: Inizia con una sequenza finita a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n di numeri interi positivi. Se possibile, scegli due indici j&lt;kj&lt;kj < k modo che ajaja_j non divida akaka_k e sostituisci rispettivamente ajaja_j e akaka_k con gcd(aj,ak)gcd(aj,ak)\gcd(a_j, a_k) e , rispettivamente. Dimostra che …

19 code-golf  array-manipulation  number-theory 

Sfida Calcola la strana somma di due numeri naturali (noto anche come aggiunta lunare): Dato A=... a2 a1 a0e B=... b2 b1 b0due numeri naturali scritti nella base decimale, la strana somma viene definita, in base all'operazione massima , come: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + ... …

19 code-golf  math  arithmetic 

Abbiamo già avuto alcune sfide con la bandiera nazionale: AU CH FI FR GB GB IS KR NP US ... Eccone un'altra, un po 'più avanzata: Restituisci o stampa il motivo decorativo della bandiera nazionale bielorussa come matrice di due valori distinti per rosso e bianco. Se la tua lingua …

19 code-golf  kolmogorov-complexity  binary-matrix 

Questa sfida si basa e contiene casi di test di un corso di programmazione che ho seguito all'università di Aalto. Il materiale viene utilizzato con il permesso. Due anni e mezzo fa c'è stata una sfida in inglese . Tuttavia, nei mungerismi finlandesi sono molto più complicati. Spoonerismi in finlandese …

19 code-golf  string 

Se prendiamo i numeri naturali e li arrotoliamo in senso antiorario in una spirale, finiamo con la seguente spirale infinita: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | 39 …

19 code-golf  integer 

Viaggiare con l'elettronica è sempre divertente, soprattutto quando è necessario un adattatore per caricarli. La tua sfida è rendere la pianificazione di un viaggio un po 'più semplice verificando se una determinata spina sarà compatibile con una determinata presa. Sfida Dato un tipo di spina e un tipo di presa, …

19 code-golf  decision-problem  combinatorics  alphabet 

introduzione Oggi ci occuperemo della rovina degli studenti di algebra lineare del primo anno: la precisione della matrice! Apparentemente questo non ha ancora una sfida, quindi eccoci qui: Ingresso A n×nn×nn\times n simmetrica Matrice AAA in qualsiasi formato conveniente (puoi anche prendere solo la parte superiore o inferiore della matrice) …

19 code-golf  math  decision-problem  matrix