math.h – cmath

Funzioni matematiche double funzione(double …) double funzione(double …, double …) Il risultato è un numero ceil() valore superiore exp() esponenziale fabs() valore assoluto floor() valore inferiore fmod() resto della divisione in virgola mobile ldexp() calcola x*2^esp log() logaritmo naturale log10() logaritmo in base 10 pow() elevamento a potenza: base elevata a esponente sqrt() radice quadrata … Leggi tutto

Categorie C

limits.h – climits

Quantità? CHAR_BIT bit di char MB_LEN_MAX byte di multibyte character Valori? CHAR_MIN minimo char CHAR_MAX massimo char SCHAR_MIN minimo signed char SCHAR_MAX massimo signed char SHRT_MIN minimo short int SHRT_MAX massimo short int INT_MIN minimo int INT_MAX massimo int LONG_MIN minimo long int LONG_MAX massimo long int UCHAR_MAX massimo unsigned char USHRT_MAX massimo unsigned short … Leggi tutto

Categorie C

Fusione di 2 array ordinati

Ipotesi v1 è ordinato v2 è ordinato v3 è dimensionato per poter contenere n1+n2 elementi void fusione(int *v1, int n1, int *v2, int n2, int *v3, int *n3) {    int i1=0, i2=0, i3=0;      *n3=n1+n2;        while(i1 < n1 && i2 < n2)    {       if(v1[i1]

Problema del cavallo

Il problema #include #include #define MAX 20 /* (lato matrice di lavoro) >= lato+2*bordo*/ #define BORDO 2 /* il bordo da non oltrepassare */ #define LATO 8 /* la dimensione effettiva della scacchiera*/ typedef struct { int A, B, Ragg; } work; /*la casella con coordinate e raggiungibilità*/ typedef work MWorking[8]; /* tutte le caselle … Leggi tutto

Fusione senza ripetizioni

1992 – Maturità scientifica PNI Si desidera fondere due sequenze A e B di numeri interi, non ordinate e con eventuali valori ripetuti, in un’unica sequenza C nella quale compaiono, in ordine crescente e senza ripetizioni, i valori presenti in A e in B. Il candidato formulate le ipotesi aggiuntive che ritiene necessarie, proponga ed … Leggi tutto

Confronto testi

1990 – Maturità scientifica sperimentale Sono dati due testi scritti e si desidera costruire un programma che stampi tutte e sole le parole che compaiono in ambedue i testi insieme alle occorrenze di ciascuna di esse nel primo e nel secondo. I testi si possono considerare già memorizzati su disco magnetico. Si descriva la struttura … Leggi tutto

Codici e pizzini

Fase Territoriale 2008 Il Commissario Basettoni è riuscito a localizzare il nascondiglio del pericoloso Gambadilegno. Facendo irruzione nel covo, Basettoni trova una serie di foglietti (detti pizzini) che riportano, cifrati, i codici di accesso ai conti correnti del gruppo di malavitosi capeggiato da Gambadilegno. Il Commissario Basettoni chiede aiuto a Topolino per interpretare questi pizzini. … Leggi tutto

Mappa antica

#include #include #define N_MAX 100 #define INNOCUO 0 #define PERICOLO -1 int labirinto[N_MAX+2][N_MAX+2]; // labirinto con cornice… int MOSSE[8][2]= // gli 8 lastroni adiacenti { {-1, -1}, { 0, -1}, {+1, -1}, {-1, 0}, {+1, 0}, {-1, +1}, { 0, +1}, {+1, +1} }; //+++++++++++++++++++++++++++++++++ ADT CODA ++++++++++++++++++++++++++++++ struct nodo { int riga, colonna; nodo … Leggi tutto

Mappa antica

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

Codice segreto

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