小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。
如果不能购买恰好n个苹果,小易将不会购买。
```java
import java.util.Scanner;
public class BuyApple
{
public static int buyNApple(int n)
{
int s = 0;
int e=0;
int count=0;
if(n<6)//不足六个据题意不买
{
return -1;
}
for(s=0;s<100/6;s++)//6袋装
{
for(e=0;e<(100-6*s)/8;e++)
//尽量少,所以尽量用八袋装,将八袋装写在里面
{
if(n==s*6+e*8)
{
count=s+e;
return count;//返回总需买袋数
}
}
}
return -1;
}
public static void main(String[] args)
{
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext())
{
int n = scanner.nextInt();
System.out.println(buyNApple(n));
}
}
}