【每日一题】021 数的分解

题目详情：

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18和 1001+1000+18 被视为同一种。

---

解题思路：

观察题目可以发现，每个正整数不能包括2和4，所以我们需要通过判断将2和4排掉，然后后面顺序不能重复，我们可以直接排序使其不重复。

---

代码实现：

public static void main(String[] args) {
        int sum = 0;
        for (int i = 1; i < 2019; i++) {
            for (int j = i; j < 2019; j++) {
                int k = 2019-i-j;
                if((i<j)&&(j<k)){
                    if(Is(i)&&Is(j)&&Is(k)){
                        sum++;
                    }
                }
            }
        }
        System.out.println(sum);
    }

    public static boolean Is(int num) {
        if(num%10==2||num%10==4){
            return false;
        }
        if(num/10>0){
            return Is(num/10);
        }else {
            return true;
        }
    }

---

答案：

40785