题目描述
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,x,y;
while(cin>>n)
{
int flag=0;
for(x=0;x<=100/6;++x)
{
y=(n-x*6)/8;
if(x*6 + y*8==n)
{
flag=1;
break;
}
}
if(flag) cout<<x+y<<endl;
else cout<<"-1"<<endl;
}
return 0;
}