1. 问题描述：
【问题描述】
把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分
2. 思路分析：
这到题目是第十届蓝桥杯的题目
① 很自然的想到使用暴力破解的方法，使用一个个的数字进行尝试看一下是否满足条件，一开始可能会想到使用三层循环的方法来解决，但是其实仔细一想可以使用两层循环可以搞定，因为第三个数字可以使用2019减去其余的两个数字得到从而省略运行时间，并且因为需要排除重复，所以第二层循环的变量需要比第二层循环的变量大一，第三层循环的变量需要比第二层循环的变量也是大一，因为在第一层循环的时候的使用当前的变量尝试了所有结果，所以第二层循环应该比第一层循环大一的基础上进行，第三层循环也是如此，这样的话可以排除重复的方案，并且第三个数字很容易计算出来，使用Java语言很方便的是可以直接将数字转化为字符串判断是否存在数字2与数字4来排除一些不满足条件的情况
或者可以采用一个方法来判断：逐位判断是否存在数字2与数字4
public class Main { public static void main(String[] args) { int c1 = 2, c2 = 4; for (int i = 1; i < 2019; ++i){ if (judge(i, c1, c2)){ System.out.println(i); } } } private static boolean judge(int num, int c1, int c2) { /*判断是否含有某些数字*/ while (num > 0){ if (num % 10 == 2 || num % 10 == 4) return false; num /= 10; } return true; }}② 代码如下：
public class Main { public static void main(String[] args) { int count = 0; int k = 0; for (int i = 1; i <= 2017; ++i){ for (int j = i + 1; j <= 2017; ++j){ k = 2019 - i - j; /*进行下面的判断防止k不符合条件有可能是负数的情况*/ if (k <= j) continue; String si = Integer.toString(i); String sj = Integer.toString(j); String sk = Integer.toString(k); boolean f = si.contains("2") || si.contains("4") || sj.contains("2") || sj.contains("4") || sk.contains("2") || sk.contains("4"); if (f) continue; //System.out.println("i = " + i + " j = " + j + " k = " + k); count++; } } System.out.println(count); }}