/*
    Purchase change including banknotes quantity
    by Rafael C. Canovas a.k.a. Notorious
*/

#include <cstdlib>
#include <iostream>

int main(int argc, char* argv[])
{
    int banknotes [] = {100, 50, 20, 10, 5, 2, 1};
    int banknotes_used [(sizeof(banknotes) / sizeof(banknotes[0]))];
    int totalValue, received, change;

    std::cout << "Total value: ";
    std::cin >> totalValue;

    std::cout << "Received: ";
    std::cin >> received; std::cout << std::endl;

    change = received - totalValue;

    if(received == totalValue) {
        std::cout << "No change is needed" << std::endl;
        exit(EXIT_SUCCESS);
    } else if(received < totalValue) {
        std::cout << "Lacking money" << std::endl;
        exit(EXIT_SUCCESS);
    }

    std::cout << "Change:" << std::endl;
    for(int i = 0; i < (sizeof(banknotes) / sizeof(banknotes[0])); i++)
    {
        int selbanknote = banknotes[i];
        banknotes_used[i] = 0;
        while(change >= selbanknote)
        {
            change -= selbanknote;
            banknotes_used[i]++;
        }

        if(banknotes_used[i] > 0)
            std::cout << "\t> "<< banknotes[i] << " banknote: " << banknotes_used[i] << std::endl;
    }
}