algosFinal.cpp

//
//  main.cpp
//  algoFinal
//
//  Created by Mac Craig on 2017-12-12.
//  Copyright © 2017 mcknzcrg. All rights reserved.
//

#include <iostream>
#include <algorithm>

using namespace std;

int algo2(int n) {
    
    int coins = 0;
    int value = 0;
    
    while (value <= (n-7)) {
        coins++;
        value = value + 7;
    }
    while (value <= (n-6)) {
        coins = coins + 2;
        value = value + 6;
    }
    while (value <= (n-4)) {
        coins++;
        value = value + 4;
    }
    while (value <= (n-3)) {
        coins++;
        value = value + 3;
    }
    while (value <= (n-1)) {
        coins++;
        value++;
    }
    
    return coins;
}



int main()
{
    cout << "result: " << algo2(20) << endl;
    return 0;
}