牛客网--购买苹果，只有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;  }
  
  
  
  

 
 

最后

以上就是腼腆舞蹈为你收集整理的牛客网--购买苹果，只有6个一袋和8个一袋的的全部内容，希望文章能够帮你解决牛客网--购买苹果，只有6个一袋和8个一袋的所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。