Iedomāsimies, ka Tev ir jānorēķinās par pirkumu. Tavā rīcībā ir 50 centu, 20 centu, 10 centu, 5 centu, 2 centu un 1 centa monētas. Neatkarīgi no summas, apmaksa jāveic ar mazāko iespējamo monētu skaitu.
Piemērs: Pirkuma summa ir 86 centi. Lielākais iespējamais nomināls ir 50 centi. 86 dalot ar 50, iegūstam rezultātu 1 un atlikumu 36. Nākamais mazākais nomināls ir 20 centi. 36 dalot ar 20, iegūstam rezultātu 1 un atlikumu 16. 16 dalot ar 10, iegūstam rezultātu 1, atlikumā 6. 6 dalot ar 5, iegūstam 1 un atlikumā 1, kas ir vēl viena 1 centa monēta. 1 + 1 + 1 +1 + 1 = 5 monētas
Rezultāts: 5
| Ievaddati | Izvaddati |
|---|---|
| 23 | 3 monētas |
| 11 | 2 monētas |
| 37 | 4 monētas |
| 118 | 6 monētas |