PROBLEMI

Topolino è in missione per accompagnare una spedizione archeologica che segue un’antica mappa acquisita di recente dal museo di Topolinia. Raggiunta la località dove dovrebbe trovarsi un prezioso e raro reperto archeologico, Topolino si imbatte in un labirinto che ha la forma di una gigantesca scacchiera quadrata di NxN lastroni di marmo. Nella mappa, sia … Leggi tutto

Fase territoriale 2005 Chicco e Spillo comunicano con dei messaggi scritti in codice per non essere scoperti. Il loro codice funziona così: ogni vocale è rappresentata con la vocale successiva in ordine alfabetico, e ogni consonante con la consonante successiva. La Y, che è l’ultima vocale, è rappresentata in codice dalla A, che è la … Leggi tutto

Il nobile chimico Alfredo produce nel suo laboratorio due sostanze liquide potenzialmente inquinanti: l’Aminozalina e il Brinofulo. A fine giornata le deve smaltire in appositi contenitori, dislocati lungo il tragitto che parte dal laboratorio e arriva alla sua abitazione. Per limitare le possibilità d’inquinamento, Alfredo deve distribuire l’Aminozalina nel maggior numero possibile di contenitori mentre … Leggi tutto

La morra binaria è un gioco a due giocatori. I due partecipanti scelgono ciascuno un numero intero (compreso fra 0 e 32000). A questo punto, i due numeri vengono scritti in binario, a partire dalla cifra meno significativa (ed eventualmente aggiungendo zeri alla fine del più corto in modo che alla fine risultino della stessa … Leggi tutto

Fase Territoriale 2002 Dato un insieme di stringhe di lunghezza 6 formate dai caratteri ‘A’, ‘B’, ‘C’ o ‘D’ bisogna distinguere le stringhe buone da quelle cattive. Una stringa è buona se soddisfa tutti i seguenti requisiti: Non contiene una sequenza di 3 o più caratteri che sono uguali (ad esempio le stringhe contenenti AAA … Leggi tutto

Fase Territoriale 2002 Il Sig. Tesga, dirigente di un’importante azienda del pianeta Planet, vuole che la sede centrale della sua azienda sia sorvegliata da guardie armate durante tutto l’arco della giornata (il motivo non ci è noto…). Il problema è che un giorno su Planet dura l’equivalente di 4 giorni terrestri (quindi ben 96 ore … Leggi tutto

Fase territoriale 2001 Lo struzzo Simone si sposta solo nelle direzioni dei quattro assi cardinali (Nord, Sud, Est, Ovest). Ogni suo passo misura 1 metro. Dovete scrivere un programma che, data una sequenza di spostamenti di Simone, misuri quant’è la distanza fra il punto di partenza e il punto di arrivo. Dati in input Il … Leggi tutto

Fase Territoriale 2001 Scrivete un programma che, dato un numero intero compreso tra 1 e 99 inclusi, scriva la parola italiana corrispondente. Dati in input Il file input.txt contiene un numero compreso tra 1 e 99 inclusi. Il file è costituito da un’unica riga di testo, contenente una o due cifre da 0 a 9. … Leggi tutto

Fase territoriale 2001 È venerdì, e il cassiere Camillo ha davanti a sé una lunga fila di clienti della sua banca venuti a ritirare contante per il weekend. Per fare presto, Camillo decide di usare per ogni cliente il numero minimo possibile di banconote. Sapreste scrivere un programma per evitargli il mal di testa, considerato … Leggi tutto

Fase Territoriale 2001 La vostra biblioteca rionale ha qualche problema nello stabilire da quanto tempo gli utenti tengono i libri. Dovete aiutarli scrivendo un programma che, prese in input due date del 2001, stabilisca quanti giorni intercorrono tra le due date. Dati in input Il file input.txt è formato da una riga che contiene la … Leggi tutto