[c++] dato un prezzo in euro dire quante monete sono necessarie per pagarlo

[enrico92]

Ciao ragazzi,
sono qui perchè non ho idea di come svolgere l'esercizio postato qui sotto, spero che qualcuno di html mi possa dare una mano a creare questo "programmino", vi chiedo umilmente perfavore di darmi una mano, so che l'esercizio di suo non è complicato, ma proprio non riesco a capire come impostare la logica. grazie mille!!!

dato un prezzo in euro (inclusi centesimi) dire quante e quali
monete sono necessarie per pagarlo (con un numero minimo di
monete)

[minomic]

Ciao,
mi sono messo qui e ho provato a buttarlo giù... Anziché postarti il codice (che sarebbe un po' inutile) ti do qualche suggerimento.
Intanto ho considerato due array

/* array con i tagli delle monete */
float monete[] = {2, 1, 0.5, 0.2, 0.1, 0.05, 0.02, 0.01};


/* array con i numeri di "pezzi" per ogni moneta */
int scelte[] = {0, 0, 0 ,0, 0, 0, 0, 0};

Poi ho creato una funzione trovaMonete che prende in ingresso il prezzo e l'array "scelte". Questa funzione prova a vedere se qualche moneta "sta" nel prezzo (ad esempio nel prezzo di 1.54 € una moneta da 2 € non ci sta ma una da 1 € sì) e aumenta il contatore relativo. Infine... la magia della ricorsione!

Prova a vedere cosa riesci a fare e poi ne riparliamo.



PS. Questa è solo un'idea: sicuramente ci saranno anche altre strade, forse migliori.

[oregon]

Prima di scrivere o pensare ad un codice in qualsiasi linguaggio, tu come faresti a risolvere il problema se qualcuno ti facesse quella domanda e tu avessi fisicamente tutti i tagli di monete disponibili?