牛客网--购买苹果，只有6个一袋和8个一袋的

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

输入描述:

输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果

输出描述:

输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1

输入例子:

20

输出例子:

3

import java.util.*;public class Main{    public static void main(String[] args){        Scanner s=new Scanner(System.in);        int n=s.nextInt();       if(n%2!=0 || n<6 ||n==10)           { System.out.println(-1); return;}      int num1=n/8;        int num2=n%8;        int times=0;        if(num2==0){             System.out.println(num1);        }      else {            times++;            System.out.println(num1+1);        }             else{System.out.println(-1);}      }}//对于10以上的偶数，只要对8取余数不为0，就要从前面的1或者2个8中拿出2个，把余数补为6（本来余数就是6，就不用拿）。所以+1；
二。#include<iostream> 
  
  using namespace std; 
  
  int main() 
  { 
  int n; 
  while (cin >> n && n > 0) 
  { 
  int a = n / 6; 
  int b = n / 8; 
  for (int i = b;i >= 0;i--) 
  { 
  for (int j = 0;j <= a;j++) 
  { 
  if (6 * j + 8 * i == n) 
  { 
  cout << j + i << endl; 
  return 0; 
  } 
  } 
  } 
  cout << -1 << endl; 
  } 
  return 0; 
  }





三。int count(int N) // 总共的苹果数
{  for(int i=0;i<=N/6;i++)
    {
        if((N-i*6)%8==0) //优先减去较小数的倍数
         return (i+(N-6*i)/8);
    }
    return -1;  }