Programmazione II Compitino (Vers. B)

Transcript

1 Programmazione II Compitino (Vers. B) 15 gennaio 2015 Cognome Jackson Nome Michael Matricola Anno di corso 1 Nei seguenti quesiti, quando vi è richiesto di scrivere un programma, potete limitarvi al corpo del metodo main, assumendo se necessario che in sia una variabile di tipo Scanner, già dichiarate e inizializzate. 1. Scrivete un programma che legga un numero n, seguito da una sequenza di esattamente n stringhe; al termine, deve stampare nell ordine il terzo carattere di ogni stringa, saltando quelle di lunghezza inferiore a tre. Ecco un esempio di esecuzione (le parti in grassetto sono state inserite dall utente): Quante stringhe: 4 Stringa 1: mamma Stringa 2: p Stringa 3: xyp231 Stringa 4: urka mpk (Svolgimento sul retro) 1

2 System. out. p r i n t ( "Quante stringhe : " ) ; int n = i n. n e x t I n t ( ) ; S t r i n g x [ ] = new S t r i n g [ n ] ; for ( int i =0; i <n ; i ++) { System. out. p r i n t ( " Stringa " + ( i +1) + ": " ) ; x [ i ]= i n. nextline ( ) ; for ( int i =0; i <n ; i ++) i f ( x [ i ]. l e n g t h ()>=3) System. out. p r i n t ( x [ i ]. charat ( 2 ) ) ; System. out. p r i n t l n ( ) ; 2

3 2. Scrivete un programma che legga un numero n, seguito da una sequenza di esattamente n interi positivi; al termine, deve stampare gli interi che hanno un numero dispari di cifre (nell ordine in cui sono stati introdotti). Ecco un esempio di esecuzione (le parti in grassetto sono state inserite dall utente): Quanti interi: 6 Intero 1: 15 Intero 2: 152 Intero 3: 25 Intero 4: 1 Intero 5: 1500 Intero 6: System. out. p r i n t ( "Quanti interi: " ) ; int n = i n. n e x t I n t ( ) ; int x [ ] = new int [ n ] ; for ( int i =0; i <n ; i ++) { System. out. p r i n t ( "Intero " + ( i +1) + ": " ) ; x [ i ]= i n. n e x t I n t ( ) ; for ( int i =0; i <n ; i ++) { int j =1, t=x [ i ] ; while ( t >9) { t /=10; j ++; i f ( j %2!=0) System. out. p r i n t l n ( x [ i ] ) ; 3

4 3. Supponete di avere una classe astratta di nome Contatore le cui istanze rappresentano dei contatori. Questa classe (che ha un costruttore senza argomenti) prevede un metodo valore() che restituisce il valore attuale del contatore, e un metodo aggiorna() che aggiorna il contatore secondo regole che dipendono dalla concreta implementazione. La classe ha due sottoclassi concrete: la classe ContatoreAdditivo, in cui ogni aggiornamento del contatore aggiunge una quantità costante al contatore stesso; la classe ha un costruttore ContatoreAdditivo(int valoreiniziale, int incremento) che specifica il valore iniziale e l incremento di cui il contatore viene aumentato ogni volta; la classe ContatoreMoltiplicativo, in cui ogni aggiornamento del contatore moltiplica il contatore stesso per una quantità costante; la classe ha un costruttore ContatoreMoltiplicativo(int valoreiniziale, int fattore ) che specifica il valore iniziale e il fattore per cui il contatore viene moltiplicato ogni volta. Implementate nella classe Contatore un metodo equals che sovrascriva il metodo di Object e che consideri uguali due contatori se e solo se hanno lo stesso public boolean e q u a l s ( Object x ) { i f (! ( x instanceof Contatore ) ) return f a l s e ; Contatore c=( Contatore ) ( x ) ; return v a l o r e ()==c. v a l o r e ( ) ; 4

5 4. Scrivete una classe, di nome SommaDiContatori che estende Contatore e che funziona come segue: il suo costruttore SommaDiContatori(Contatore[] c) costruisce un contatore sulla base di un certo array di contatori passato come argomento, e che chiameremo contatori coinvolti; il valore del contatore è, in ogni istante, la somma dei contatori coinvolti; ogni volta che il contatore viene aggiornato, questo scatena un aggiornamento di tutti i contatori coinvolti. public c l a s s SommaDiContatori extends Contatore { private Contatore [ ] c o i n v o l t i ; public SommaDiContatori ( Contatore [ ] c ) { c o i n v o l t i=c public void aggiorna ( ) { for ( Contatore c : c o i n v o l t i ) c. aggiorna ( ) public int v a l o r e ( ) { int x=0; for ( Contatore c : c o i n v o l t i ) x+=c. v a l o r e ( ) ; return x ; 5

6 5. Considerate la classe Portafogli le cui istanze rappresentano dei portafogli; un portafogli contiene, in ogni momento, un certo numero di banconote di ogni taglio, dove i tagli sono da 5, 10, 20, 50, 100, 500 EUR (ad esempio, quindi, un portafogli potrà contenere 2 banconote da 5, 0 banconote da 10, 1 banconota da 20 e 3 da 50). Nella classe c è un metodo statico public static int indice(int v) che dato un valore v uguale a 5, 10, 20, 50, 100, 500, restitusce 0, 1, 2, 3, 4, 5 (rispettivamente), e restituisce -1 su qualsiasi altro valore. C è inoltre un metodo public static int tagliodiindice(int i) throws IllegalArgumentException che dato un indice i uguale a 0, 1, 2, 3, 4, 5, resituisce 5, 10, 20, 50, 100, 500 (rispettivamente), e solleva un IllegalArgumentException altrimenti (si tratta di un eccezione non controllata). Il portafogli ha un costruttore public Portafogli() che costruisce un portafogli vuoto. La classe possiede dei metodi: public void aggiungibanconota(int v) public void toglibanconota(int v) che rispettivamente aggiungono o tolgono una banconota di taglio dato (non fanno niente se v non è uno dei tagli ammessi). Il secondo metodo inoltre non fa niente se non ci sono banconote di quel taglio. La classe possiede, fra gli altri, i metodi public int quanteditaglio(int v) public int quanteintutto() public int valoretotale() che, rispettivamente, forniscono quante banconote sono presenti del taglio indicato (0 se il taglio non è uno di quelli ammissibili), quante banconote sono presenti in tutto e qual è il denaro complessivamente presente nel portafogli. Scrivete un programma che operi come segue: (a) crea un portafogli vuoto; (b) chiede ripetutamente all utente un intero (corrispondente al taglio di una banconota che viene inserita nel portafogli): se l intero corrisponde a un taglio ammissibile, la banconota viene inserita; altrimenti, viene stampato un messaggio di errore; 6

7 (c) il ciclo di lettura termina non appena l utente inserisce 0; (d) alla fine del ciclo viene stampato il taglio per cui ci sono più banconote (scegliendo arbitrariamente se ci sono più tagli massimi). Ecco un esempio di esecuzione (le parti in grassetto sono state inserite dall utente): Banconota: 50 Banconota: 5 Banconota: 15 Taglio inesistente! - inserimento ignorato Banconota: 50 Banconota: 5 Banconota: 50 Banconota: 50 Banconota: 0 Il taglio da 50 è il più frequente P o r t a f o g l i p=new P o r t a f o g l i ( ) ; for ( ; ; ) { System. out. p r i n t ( " Banconota : " ) ; int v=i n. n e x t I nt ( ) ; i f ( v==0) break ; i f ( P o r t a f o g l i. i n d i c e ( v)== 1) System. out. p r i n t l n ( "Taglio inesistente! --- inserimento ignorato " ) ; else p. aggiungibanconota ( v ) ; int max=p o r t a f o g l i. t a g l i o D i I n d i c e ( 0 ) ; for ( int i =1; i <6; i ++) { int v=p o r t a f o g l i. t a g l i o D i I n d i c e ( i ) ; i f ( p. quanteditaglio ( v)>p. quanteditaglio (max ) ) max=v ; System. out. p r i n t l n ( "Il taglio da "+max+" e il piu frequente " ) ; 7

8 6. Considerate la seguente funzione definita ricorsivamente sugli interi: { f(x/2) + 1 se x e maggiore di 1 f(x) = 1 altrimenti Scrivete un metodo statico con intestazione public s t a t i c int f ( int x ) per il calcolo di f. Rispondete inoltre alle seguenti domande: quanto vale f(5)? 3 quanto vale f(15)? 4 riuscite a dire quanto vale f(x) in generale? numero di cifre binarie di x public s t a t i c int f ( int x ) { i f ( x>1) return f ( x /2)+1; else return 1 ; 8

9 7. Scrivete la classe Portafogli descritta sopra. Potete omettere i metodi indice e tagliodiindice public class P o r t a f o g l i { private s t a t i c int [ ] t a g l i ={5, 10, 20, 50, 100, 500; public s t a t i c int i n d i c e ( int v ) { for ( int i =0; i <t a g l i. l e n g t h ; i ++) i f ( v==t a g l i [ i ] ) return i ; return 1; public s t a t i c int t a g l i o D i I n d i c e ( int i ) throws IllegalArgumentException { i f ( i <0 i>=t a g l i. l e n g t h ) throw new IllegalArgumentException ( ) ; return t a g l i [ i ] ; public int [ ] quante=new int [ t a g l i. l e n g t h ] ; public void aggiungibanconota ( int v ) { int i=i n d i c e ( v ) ; i f ( i >=0) quante [ i ]++; public void toglibanconota ( int v ) { int i=i n d i c e ( v ) ; i f ( i >=0 && quante [ i ] >0) quante [ i ] ; public int quanteditaglio ( int v ) { int i=i n d i c e ( v ) ; i f ( i >=0) return quante [ i ] ; else return 0 ; public int quanteintutto ( ) { int s =0; for ( int i =0; i <t a g l i. l e n g t h ; i ++) s+=quante [ i ] ; return s ; public int v a l o r e T o t a l e ( ) { int s =0; 9

10 for ( int i =0; i <t a g l i. l e n g t h ; i ++) s+=t a g l i [ i ] quante [ i ] ; return s ; 10