Выплатить наименьшим количеством купюр сумму, введенную пользователем

#include "stdafx.h"
#include <iostream>
using namespace std;
 
void main()
{
    int n;
    cout << " Enter N = ";
    cin >> n;
    int b64 = 0, b32 = 0, b16 = 0, b8 = 0, b4 = 0, b2 = 0, b1 = 0;
 
    do {
        if (n / 64 >= 1) {
            n -= 64;
            b64++;
        }
        else {
            if (n / 32 >= 1) {
 
                n -= 32;
                b32++;
            }
            else
                if (n / 16 >= 1) {
                    n -= 16;
                    b16++;
                }
                else
                    if (n / 8 >= 1)
                    {
                        n -= 8;
                        b8++;
                    }
                    else
                        if (n / 4 >= 1) {
                            n -= 4;
                            b4++;
                        }
                        else
                            if (n / 2 >= 1) {
                                n -= 2;
                                b2++;
                            }
                            else
                                if (n / 1 >= 1) {
                                    n -= 1;
                                    b1++;
                                }
        }
    } while (n != 0);
    cout << " b64 : " << b64 << endl;
    cout << " b32 : " << b32 << endl;
    cout << " b16 : " << b16 << endl;
    cout << " b8 : " << b8 << endl;
    cout << " b4 : " << b4 << endl;
    cout << " b2 : " << b2 << endl;
    cout << " b1 : " << b1 << endl;
}

#include <iostream>
 
using namespace std;
 
int main()
{
    int costs[] = {1,2,4,8,16,32,64},num(0);
    cin >> num;
    int arr[num+1];
    arr[0] = 0;
    for(int i = 1;i<=num;++i){
        arr[i] = arr[i-1]+1;
        for(int j = 0;j<7;++j)if(costs[j] <= i)arr[i] = min(arr[i],arr[i-costs[j]]+1);
    }
    cout << arr[num];
 
    cout << endl;
    return 0;
}

#include <iostream>
 
using namespace std;
 
int main()
{
    int costs[] = {1,2,4,8,16,32,64},num(0),counter(0);
    cin >> num;
    while(num > 0){
        for(int i = 6;i>=0;--i)if(!(num % costs[i]) && num >= costs[i]){
            num -= costs[i];
            ++counter;
            break;
        }
    }
    cout << counter;
 
    cout << endl;
    return 0;
}

for(int k=64; k>0; k/=2) {
 cout << "банкнот " << k << "- " << N/64 << endl;
 N /= k; 
}