joshsmith
00sabato 13 novembre 2004 16:22
Questa è la specifica del problema:
"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""
Un distributore automatico di resto contiene ad ogni istante un certo numero di monete da 1, 2, 5, 10, 20 e 50 centesimi. Scrivere un programma ANSI C che, acquisiti da tastiera il numero di monete dei tipi suddetti presenti nel distributore e il valore in centesimi del resto da distribuire, determina se il resto in questione può essere distribuito in modo totale o parziale comunicando il numero minimo di monete (con l'indicazione dei relativi tipi) da usare per formare il resto.
"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""
E' un'applicazione della tecnica golosa (o greedy) che assegna ai vari oggetti un valore di appetibilità!
Se qualcuno ha dei consigli da darmi su come implementare il suddetto programma gli sarei estremamente grato.Grazie!
Marco