Problem solving elementare su dati scalari. Esercizi risolti

Transcript

1 1 Esercizio: Fattoriale Esercizi risolti Si realizzi u programma che, letto u umero, stampi il valore del fattoriale per tutti i umeri da 0 a. Si ricordi che 0!=1. void mai (void) it i,, fatt; pritf ("Valore (>=0) di cui calcolare il fattoriale: "); scaf ("%d", &); if (>=0) /* calcolo del fattoriale */ fatt = 1; for (i=2; i<=; i++) fatt = fatt * i; pritf ("\%d! = %d \",, fatt); Osservazioe Per otteere la visualizzazioe dei fattoriali di tutti i umeri miori o uguali a (0 e 1 compresi), il programma può essere modificato come segue. void mai (void) it i,, fatt=1; /* 0! = 1 */ pritf ("Itrodurre il limite ((<0)=FINE): "); scaf ("%d", &); if (>=0) pritf ("0! = 1\"); /* iizio del ciclo da 1 per compredere la stampa di 1! */ for (i=1; i<=; i++) fatt = fatt * i; pritf ("%d! = %d\", i, fatt); 2006 Politecico di Torio 1

2 2 Esercizio: Area di triagolo rettagolo dati tre lati Si scriva u programma che, letti da tastiera 3 umeri iteri, che questi rappresetao le dimesioi dei 3 lati di u triagolo rettagolo determii quale dei 3 lati rappreseta l ipoteusa del triagolo calcoli e visualizzi l area del triagolo stesso. Il problema richiede di determiare i via prelimiare quali siao i cateti del triagolo, prima di procedere al calcolo dell area. Va poi otato che, metre i tre lati vegoo cosiderati all itroduzioe come valori iteri, il valore dell area potrà essere u valore reale. Occorre quidi effettuare u opportua operazioe di cast durate il calcolo stesso dell area. void mai (void) it a, b, c; float area; /* lettura lati da tastiera */ pritf ("Scrivi il primo lato: "); scaf ("%d", &a); pritf ("Scrivi il secodo lato: "); scaf ("%d", &b); pritf ("Scrivi il terzo lato: "); scaf ("%d", &c); /* selezioe dei tre casi */ if (a>b && a>c) pritf ("L ipoteusa è il primo lato \"); area = ((float)(b * c)) / 2.0; if (b>a && b>c) pritf ("L ipoteusa è il secodo lato \"); area = ((float) (a * c)) / 2.0; if (c>b && c>a) pritf ("L ipoteusa è il terzo lato \"); area = (float) (b * a)) / 2.0; /* visualizzazioe dell area */ pritf ("Area = %f\", area); La soluzioe precedete ricoosce i tre casi mediae tre costrutti if basati oguo su 2 cofroti. Ua soluzioe alterativa (co esecuzioe di u mior umero di cofroti) è la seguete: void mai (void) it a, b, c; float area; /* lettura lati da tastiera */ 2006 Politecico di Torio 2

3 pritf ("Scrivi il primo lato: "); scaf ("%d", &a); pritf ("Scrivi il secodo lato: "); scaf ("%d", &b); pritf ("Scrivi il terzo lato: "); scaf ("%d", &c); /* cofroti */ if ( a > b ) /* L ipoteusa o e b */ if ( a > c ) pritf ("L'ipoteusa è il primo lato \"); area = ((float) (b * c)) / 2.0; pritf ("L'ipoteusa è il terzo lato \"); area = ((float) (a * b)) / 2.0; /* L ipoteusa o e a */ if ( b > c ) pritf ("L'ipoteusa è il secodo lato \"); area = ((float) (a * c)) / 2.0; pritf ("L'ipoteusa è il terzo lato \"); area = a * b / 2; /* Visualizzazioe dell'area */ pritf ("Area = %f\", area); 3 Esercizio: Media aritmetica Si scriva u programma che esegua le segueti operazioi: legga ua serie di umeri da termiale sio all itroduzioe del umero 0 calcoli e visualizzi la media dei umeri itrodotti (lo 0 temiale o va coteggiato) void mai (void) it umero, somma=0, termii=0; pritf ("Scrivi u umero: <0 per fiire>: "); scaf ("%d", &umero ); while (umero!= 0) somma += umero; termii++; pritf ("Scrivi u umero: <0 per fiire>: "); scaf ("%d", &umero); if (termii!=0) pritf ("Media = %f\", ((float) somma)/((float) termii)); pritf ("Nessu umero iserito.\"); 2006 Politecico di Torio 3

4 4 Esercizio: Numeri triagolari, quadrati e petagoali Realizzare tre programmi che: leggao da tastiera u umero itero visualizzio ciascuo ua delle segueti gradezze: il umero Triagolare T, defiito come: T = il umero Quadrato Q, defiito come: = i = 1 i il umero Petagoale P, defiito come: /* NUMERO TRIANGOLARE */ #iclude<stdio.h> void mai (void) it, x=0; pritf ("Itroduci : "); scaf ("%d",&); while (>0) x += ; --; pritf ("Risultato: %d\",x); /* NUMERO QUADRATO*/ void mai (void) it, x=0; pritf ("Itroduci : "); scaf ("%d", &); while(>0) x += 2*-1; --; pritf ( "Risultato: %d\", x); /* NUMERO PENTAGONALE*/ void mai (void) it, x=0; Q P = (2 1) = pritf ("Itroduci : "); scaf ("%d", &); while (>0) x += 3*-2; --; pritf ( "Risultato: %d\", x); i= 1 (2i 1) = (3 2) = (3i 2) i= Politecico di Torio 4

5 5 Esercizio: Codici ASCII Stampare ua tabella riportate, per ciascu carattere alfabetico (miuscolo e maiuscolo), il rispettivo codice ASCII come valore decimale, ottale e esadecimale. La tabella dovrà essere costituita da u isieme di righe, ciascua delle quali cotiee otto coloe. Il carattere ASCII miuscolo appare ella prima coloa, seguito dal rispettivo valore decimale, ottale e esadecimale. Il corrispodete carattere maiuscolo compare, ivece, ella quita coloa, ach esso seguito dai valori decimale, ottale e esadecimale. Si oti come si utilizzi l istruzioe: if ( (um%n)==0 ) per iterrompere la visualizzazioe dopo N righe cosecutive. La visualizzazioe o riprede sio a quado o viee itrodotto il carattere desiderato (a-capo): do scaf ("%c", &c); while (c!='\'); #iclude<stdio.h> #defie N 10 void mai (void) char c, c1, c2; it um, i, j; /* Stampa della itestazioe della tabella */ pritf ("char\tdec\tott\tesa \t\t Char\tDec\tOtt\tEsa\"); um = 1; for (c1='a'; c1<='z'; c1++) c2 = c1 - 'a' + 'A'; i = (it) (c1); j = (it) (c2); /* stampa di ua riga della tabella */ pritf ("%c\t%d\t%o\t%x \t\t %c\t%d\t%\t%x\", c1, i, i, i, c2, j, j, j); /* ogi N righe premere retur per cotiuare */ if ((um%n)==0) pritf ("\ <retur> per cotiuare\"); do scaf ("%c", &c); while (c!='\'); um++; 6 Esercizio: Numeri romai Realizzare u programma che legga da termiale u umero itero, lo coverta el corrispodete umero romao e lo visualizzi. Si ricordi che: 1 = I 5 = V 10 = X 50 = L 100 = C 2006 Politecico di Torio 5

6 500 = D 1000 = M e si utilizzi u meccaismo di traduzioe semplificata come idicato dall esempio seguete. Esempio Il umero 4 vega tradotto come IIII ivece che come IV; il umero 48 vega tradotto come XXXXVIII (traduzioe corretta), il umero 49 come XXXXVIIII e o come IL, e così via. No è cioè richiesta la gestioe della regola che prevede la sottrazioe di u valore miore al successivo valore maggiore. Si scriva ua fuzioe i grado di cotare il umero di giori itercorsi tra due date, ricevute come parametri i igresso. Si faccia riferimeto ad u tipo data_t, realizzato mediate struct, quale quello utilizzato ell esercizio 3. void mai (void) it umero, i; /* memorizzazioe, el vettore romao, dei caratteri "base" romai */ char romao[7] = 'I', 'V', 'X', 'L', 'C', 'D', 'M'; /* memorizzazioe, el vettore arabo, dei corrispodeti valori decimali */ it arabo[7] = 1, 5, 10, 50, 100, 500, 1000; pritf ("Dammi il umero: "); scaf("%d", &umero); /* il programma cerca iterativamete il più grade umero valore di arabo[], lo sottrae al umero e e stampa il corrispettivo romao */ i = 6; /* 6 e l idice dell ultima casella dei vettori */ while (umero!= 0) if (umero >= arabo[i]) pritf ("%c", romao[i]); umero = umero - arabo[i]; i--; pritf ("\"); 2006 Politecico di Torio 6

7 7 Esercizio: Triagolo di Floyd Si realizzi u programma che: legga u umero itero visualizzi le prime righe del Triagolo di Floyd, così come defiito ella figura seguete: Suppoedo o si debbao visualizzare umeri co più di tre cifre il seguete programma produce u corretto icoloameto co l utilizzo della direttiva %3d. void mai (void) it, righe, coloe, prog; prog = 1; pritf ("Scrivi il umero di righe: "); scaf ("%d", &); for (righe=1; righe<=; righe++) for (coloe=1; coloe<=righe; coloe++) pritf ("%3d ", prog++); pritf ("\"); 8 Esercizio: Ricooscimeto di ua sequeza Si scriva u programma che legga ua serie di caratteri (sigoli) da tastiera (oguo seguito da ivio) sio a quado si rileva el flusso di igresso la preseza della parola ciao (ossia la sequeza dei quattro caratteri cosecutivi 'c', 'i', 'a', 'o'). L idea fodametale è quella di utilizzare ua variabile stato per idicare lo stato del programma, ovvero a quale puto del ricooscimeto ci si trova i ciascu istate. Il programma si trova iizialmete i uo stato caratterizzato da stato = 0. Se i tale situazioe si itroduce u carattere 'c' si passa a stato = 1, altrimeti si rimae i stato = 0. Quado stato = 1 se si itroduce il carattere 'i' si passa a stato = 2, altrimeti si ritora a stato = 0. Aalogamete da stato = 2 si passa a stato = 3 itroducedo u carattere 'a', e così via. La prima soluzioe presetata utilizza istruzioi if per effettuare i cotrolli richiesti Politecico di Torio 7

8 void mai (void) char c; it stato; /* stato: se ==0 ulla di ricoosciuto ==1 ricoosciuto carattere 'c' ==2 ricoosciuti caratteri 'c', 'i' ==3 ricoosciuti caratteri 'c', 'i', 'a' ==4 ricoosciuti caratteri 'c', 'i', 'a', 'o' */ pritf ("Itroduci il testo u carattere alla volta.\\"); do scaf ("%c%*c", &c); /* %*c per leggere e saltare il carattere di ivio */ if ( c=='c' ) stato = 1; if (c=='i') if (stato==1) stato = 2; if (c=='a') if (stato==2) stato = 3; if ( c=='o' ) if (stato==3) stato = 4; while (stato < 4); pritf ("\\Sequeza ricoosciuta.\\"); La soluzioe seguete utilizza u costrutto switch e ricoosce tato caratteri miuscoli quato caratteri maiuscoli ("ciao", "CIAO", "CiaO", ): void mai (void) char c; it stato; /* stato: se ==0 ulla di ricoosciuto ==1 ricoosciuto carattere 'c' ==2 ricoosciuti caratteri 'c', 'i' ==3 ricoosciuti caratteri 'c', 'i', 'a' ==4 ricoosciuti caratteri 'c', 'i', 'a', 'o' */ pritf ("Itroduci il testo u carattere alla volta.\\"); do 2006 Politecico di Torio 8

9 scaf ("%c%*c", &c); /* %*c per leggere e saltare il carattere di ivio */ switch (c) case 'c': case 'C': stato = 1; break; case 'i': case 'I': if (stato==1) stato = 2; break; case 'a': case 'A': if (stato==2) stato = 3; break; case 'o': case 'O': if (stato==3) stato = 4; break; default : break; while (stato < 4); pritf ("\\Sequeza ricoosciuta.\\"); 9 Esercizio: Numeri primi Si scriva u programma che effettui: la lettura di u umero il cotrollo per verificare se il umero è primo la visualizzazioe di u opportuo messaggio a secoda che il umero sia primo oppure o. Utilizzado la defiizioe per la quale u umero è primo solo se è divisibile uicamete per il umero 1 e per se stesso, si ottiee il programma seguete. void mai (void) it, i, primo; /* lettura del parametro di igresso */ pritf ("Numero: "); scaf ("%d", &); if (==0) pritf ("\\Numero NULLO.\\"); /* se e' egativo se e prede il valore assoluto */ if (<0) = -; 2006 Politecico di Torio 9

10 /* verifica iterativa: divisibilità per tutti i umeri iferiori a */ flag = 1; /* N.B. la variabile itera primo viee utilizzata come u valore booleao per segalare lo strato del umero: primo/o-primo. Se il umero o e primo si iterrompoo le iterazioi */ for (i=2; ((i<)&&(primo==1)); i++) if ((%i)!=0) primo = 0; if (primo==1) pritf ("\\Numero PRIMO.\\"); pritf ("\\Numero NON primo.\\"); 2006 Politecico di Torio 10