#include <iostream>
using namespace std;

int num_banconote( int &somma, int taglio )
{
    int n=0;
    while( somma >= taglio ) {
        somma = somma-taglio;
        n = n+1;
    }
    return n;
}

int main( void )
{
    int x;
    do {
        cout << "Digita un importo" << endl;
        cin >> x;
    } while ( x < 0 );
    cout << "Num. banconote da 50 euro=" << num_banconote( x, 50 ) << endl;
    cout << "Num. banconote da 20 euro=" << num_banconote( x, 20 ) << endl;
    cout << "Num. banconote da 10 euro=" << num_banconote( x, 10 ) << endl;
    cout << "Num. banconote da 5 euro=" << num_banconote( x, 5 ) << endl;
    cout << "Num. monete da 2 euro=" << num_banconote( x, 2 ) << endl;
    cout << "Num. monete da 1 euro=" << num_banconote( x, 1 ) << endl;

    return 0;
}