Mini-Challenge #3

#include <bits/stdc++.h>
using namespace std;

int len=0;

void printArray(int arr[],string name) {
    cout << name << ": [";
    for (int i=0; i<len-1; ++i) cout << arr[i] << ", ";
    cout << arr[len-1] << "]" << endl;
}


void printCoins(int coins[]) {
    int pennies=0, nickels=0, quarters=0, dimes=0;
    for (int i=0; i<len; ++i) {
        if (coins[i]==25) quarters++;
        else if (coins[i]==10) dimes++;
        else if (coins[i]==5) nickels++;
        else pennies++;
    }
    function<void(int,string)> show = [&](int cnt, string name) {
        if (cnt<1) return;
        cout << name << ": " << cnt << endl;
    };
    show(quarters,"Quarters");
    show(dimes,"Dimes");
    show(nickels,"Nickels");
    show(pennies,"Pennies");

}

int* centsToCoins(int cents) {
    int pennies=0, nickels=0, quarters=0, dimes=0;
    quarters = cents/25;
    cents%=25;
    dimes = cents/10;
    cents%=10;
    nickels = cents/5;
    cents%=5;
    pennies = cents;
    int total = pennies + nickels + quarters + dimes;
    int* a = new int[total];
    for (int i=0; i<quarters; ++i) a[i] = 25;
    for (int i=quarters; i<quarters+dimes; ++i) a[i]=10;
    for (int i=quarters+dimes; i<quarters+dimes+nickels; ++i) a[i]=5;
    for (int i=quarters+dimes+nickels; i<quarters+dimes+nickels+pennies; ++i) a[i]=1;
    len=total;
    return a;
}

int main() {
    cout << "Enter number of cents: ";
    int n; cin >> n;
    int* coins = centsToCoins(n);
    //printArray(coins,"Coins");
    printCoins(coins);
    return 0;
}