小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供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;
}
}