华为OD机试D卷-伐木工（200分）JAVA

数学推导：类似整数划分问题。对整数除3和取余3，如果余1，将其中一个3和这个1 替换成4，如果余2，直接计入结果里即可。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class OJTest7 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int X = in.nextInt();
        List<Integer> list = lumberWood(X);
        for (int i = 0; i < list.size(); i++) {
            System.out.printf("%d ",list.get(i));
        }
    }

    private static List<Integer> lumberWood(int x) {
        List<Integer> list = new ArrayList<>();
        if (x <= 4) {
            list.add(x);
            return list;
        }
        int a = x / 3, b = x % 3;
        if (b == 0) {
            for (int i = 0; i < a; i++) {
                list.add(3);
            }
            return list;
        }
        if (b == 1) {
            for (int i = 0; i < a - 1; i++) {
                list.add(3);
            }
            list.add(4);
            return list;
        }
        list.add(2);
        for (int i = 0; i < a; i++) {
            list.add(3);
        }
        return list;
    }
}