题解 | #买苹果#

import java.util.*;


// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            // 完全背包
            int n = in.nextInt();
            int[] bags = {6, 8};
            int[] dp = new int[n + 1];
            for (int i = 1; i <= n; i++) {
                dp[i] = Integer.MAX_VALUE; // 初始化为无穷大
            }
            dp[0] = 0; // 0个苹果需要0袋

            for (int i = 1; i <= n; i++) {
                for (int bag : bags) {
                    if (i >= bag && dp[i - bag] != Integer.MAX_VALUE) {
                        dp[i] = Math.min(dp[i], dp[i - bag] + 1);
                    }
                }
            }

            System.out.print(dp[n] == Integer.MAX_VALUE ? -1 : dp[n]);
        }
    }
}