題目描述
小易去附近的商店買蘋果，奸詐的商販?zhǔn)褂昧死壗灰?#xff0c;只提供6個(gè)每袋和8個(gè)每袋的包裝(包裝不可拆分)。 可是小易現(xiàn)在只想購(gòu)買恰好n個(gè)蘋果，小易想購(gòu)買盡量少的袋數(shù)方便攜帶。如果不能購(gòu)買恰好n個(gè)蘋果，小易將不會(huì)購(gòu)買。

輸入描述:
輸入一個(gè)整數(shù)n，表示小易想購(gòu)買n(1 ≤ n ≤ 100)個(gè)蘋果

輸出描述:
輸出一個(gè)整數(shù)表示最少需要購(gòu)買的袋數(shù)，如果不能買恰好n個(gè)蘋果則輸出-1

示例1
輸入

20
輸出

3

解析：都買最小的，看題目n的范圍最大為100，意味著買6個(gè)裝的袋子也買不到20個(gè)。

import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner;public class Main {public static int buyApples(int n){List<Integer> list = new ArrayList<>();for(int i=0;i<20;i++){for(int j=0;j<20;j++){if((i*6+j*8)==n){list.add(i+j);}}}if(list.size()>0){//存在這樣的袋子數(shù)//Collections.sort(list);return list.get(0);}return -1;}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()){System.out.println(buyApples(scanner.nextInt()));}}}

總結(jié)

以上是生活随笔為你收集整理的《网易编程题》买苹果的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。