贪心算法，分配最优化

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。求小易最少买几袋苹果？如果没有分配方案则返回-1.

思路解析：

可得知，当我们只买6个每袋时花费最多的袋子，因此我们可以得知最多袋数，然后，我们就开始用for循环不断尝试0个6装袋，1个六装袋。。。。直到最大六装袋，总数n-6*袋数i 得到的结果看能否被8整除，如能整除，求出8装袋的个数，从整个for循环里找最少袋数即是我们要求的结果。

#include<iostream>
#include<math.h>
using namespace std;
int main(){
    int a;
    int b1=0;
    int min=17;
    int curr = 0;
    int result = 0;
    cin>>a;
    //求最大数
    if(a%6==0){
        b1 = a/6;
    }else{
        b1 = (a/6)+1;
    }
   循环遍历，求得最小袋数 
   for(int i=0;i<=b1;i++){
        curr = a-6*i;
        if(curr%8==0){
            result = curr/8;
            if(min>(result+i)){
                min = result+i;
            }
        }
    }
    if(min==17){
        cout<<-1<<endl;
    }else{
        cout<<min<<endl;
    }
    
}