Сдача наименьшим количеством монет

#include <iostream>
 
using namespace std;
 
int
count(int n, const int *c, int pos)
{
    if (n == 0) {
        return 0;
    }
    int tmp = n / c[pos];
    if (tmp > 1) {
        return min(tmp + count(n % c[pos], c, pos - 1), tmp - 1 + count(n - (tmp - 1) * c[pos], c, pos - 1));
    } else if (tmp) {
        return tmp + count(n % c[pos], c, pos - 1);
    } else {
        return count(n, c, pos - 1);
    }
}
 
int
main()
{
    int coins[] = {1, 5, 10, 50};
    int n;
    cin >> n;
    cout << count(n, coins, sizeof(coins) / sizeof(coins[0]) - 1);
    return 0;
}

cout << (n / 50) + (n % 50) / 10 + ((n % 50) % 10) /  5 + (((n % 50) % 10) % 5);

#include <iostream>
 
int main(){
   int n;
    do{
        std::cout << "Zdacha naimenshum kolichestvom monet= ";
        std::cin >> n;
    }while(n < 0 || n > 50);
    
    int coins[] = {50, 10, 5, 1};
    int change = 50 - n;
    int i = 0;
    while (change > 1)
        if (change / coins [i] != 0){
            change -= coins[i];
            std::cout << coins[i] << "";
        }else
            ++i;
            
    if (change == 1)
        std::cout << "1";
    std::cout << std::endl; 
    
    return 0;
}

#include <iostream>
 
int main(){
   int n;
   do{
       std::cout << "Zdacha naimenshum kolichestvom monet= ";
       std::cin >> n;
   }while(n < 0); 
   int ncoins = 0;
   int coins[] = {50, 10, 5, 1}; 
   int size = 4;
   for(int i = 0; i < size; i++) {
       ncoins += n / coins[i];
       n %= coins[i];
   }    
   std::cout << ncoins << std::endl;     
   return 0;
}

#include <iostream>
 
int main()
{
    int money;
    int coins[] = {50, 10 , 5 , 1};
    int i = 0; 
 
    std::cout << "Please enter the amount of money: ";
    std::cin >> money;
    std::cout << std::endl <<"Your change: ";
 
    while(money > 0){
 
        if(money % coins[i] != money){
 
            money -= coins[i];
 
            std::cout << coins[i] << " ";
        }
        else i++;
    }
    return 0;
}